[HackerLank] Simple Text Editor - 문제풀이 Description 주어진 스펙을 가지는 간단한 텍스트 에디터를 구현하는 문제입니다. Solution 1. Stack public static void main(String[] args) { TextEditor editor = new TextEditor(""); Scanner in = new Scanner(System.in); while(in.hasNext()){ int cm = in.nextInt(); switch (cm){ case 1 : editor.append(in.next()); break; case 2 : editor.delete(in.nextInt()); break; case 3 : editor.print(in.nextInt()); break; case 4 : editor.undo(); b.. 알고리즘/HackerRank 2022. 3. 25. 04:43
[HakcerLank] Pairs - 문제풀이 Description 주어진 배열의 두 요소의 차이값이 k과 일치하는 개수를 찾아 반환하는 문제입니다. Solution 1. Set public static int pairs(int k, List arr) { // Write your code here Collections.sort(arr); Set set = new HashSet(); int cnt = 0; for (int i = 0; i < arr.size(); i++) { set.add(arr.get(i)); if(set.contains(arr.get(i)-k)){ cnt++; } } return cnt; } 오름차순으로 리스트를 정렬 한 뒤 set에 요소를 넣고 현재 요소-k값이 있는지 검증하여 cnt를 올려줍니다. 중복되는 값이 들어가지 않기 때.. 알고리즘/HackerRank 2022. 3. 25. 04:39
[HackerLank] Balanced Brackets - 문제풀이 Description 소괄호, 중괄호, 대괄호가 유효하게 열리고 닫혀있는지 검증하여 반환하는 문제입니다. Solution 1. Stack public static String isBalanced(String s) { // Write your code here Stack stack = new Stack(); for(char c : s.toCharArray()) { switch (c) { case '(': stack.push(')'); break; case '{': stack.push('}'); break; case '[': stack.push(']'); break; default: if (stack.isEmpty() || c != stack.pop()) return "NO"; break; } } retur.. 알고리즘/HackerRank 2022. 3. 25. 04:33
[HackerLank] Queue using Two Stacks - 문제풀이 Description 두개의 스택을 이용해서 큐를 구현하는 문제입니다. Solution 1. Stack public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */ MyQueue q = new MyQueue(); Scanner in = new Scanner(System.in); while(in.hasNext()){ int command = in.nextInt(); if(command == 1) { // enqueue q.enqueue(in.nextInt()); }else if(command ==.. 알고리즘/HackerRank 2022. 3. 25. 04:29
[HackerLank] Merge two sorted linked lists - 문제풀이 Description 두개의 정렬된 링크드리스트(Linked List)를 머지하여 반환하는 문제입니다. Solution 1. Merge Two pointers static SinglyLinkedListNode mergeLists(SinglyLinkedListNode head1, SinglyLinkedListNode head2) { SinglyLinkedListNode dHead = new SinglyLinkedListNode(0); SinglyLinkedListNode cur = dHead; while(head1 != null && head2 !=null){ if(head1.data 알고리즘/HackerRank 2022. 3. 25. 04:24
[HackerLank] Truck Tour - 문제풀이 Description 특정 경로까지의 거리와 연료가 주어졌을때 한바퀴를 왕복 할 수 있는 시작 위치를 찾아 반환하는 문제입니다. Solution 1. Greedy public static int truckTour(List petrolpumps) { // Write your code here int len = petrolpumps.size(); int sum = 0; int result = 0; int total = 0; for (int i = 0; i < len; i++) { sum += petrolpumps.get(i).get(0) - petrolpumps.get(i).get(1); if (sum < 0) { total += sum; sum = 0; result = i + 1; } } total += .. 알고리즘/HackerRank 2022. 3. 25. 04:20
[HackerLank] New Year Chaos - 문제풀이 Description 배열이 각 요소가 바로 이전 요소보다 한칸 앞으로 swap 할 수 있고 최대 두칸까지만 전진 할 수 있다고 할때 주어진 결과가 몇번만에 이동이 가능한지 여부와 가능 여부를 출력하는 문제입니다. Solution 1. Arrays public static void minimumBribes(List q) { // Write your code here for (int i = 0; i i+1+2){ System.out.println("Too chaotic"); return; } } int cnt = 0; for (int i = 0; i i+1){ for (int j = i+1.. 알고리즘/HackerRank 2022. 3. 25. 04:14
[HackerLank] Recursive Digit Sum - 문제풀이 Description 주어진 숫자를 자리수마다 잘라서 모두 더하는 연산을 반복 한뒤 한자리 숫자를 반환하는 문제입니다. Solution 1. Recursion public static int superDigit(String n, int k) { if(n.length() == 1 && k == 1) return Integer.valueOf(n); long sum = 0; for(int i=0;i 알고리즘/HackerRank 2022. 3. 25. 04:09
[HackerLank] Grid Challenge - 문제풀이 Description 각 Row의 요소들을 정렬했을 경우 같은 행(Column)의 첫번째행부터 마지막행까지의 값도 오름차순으로 정렬되어있는지 여부를 반환하는 문제입니다. Solution 1. Sorting public static String gridChallenge(List grid) { // Write your code here String prev = ""; for (int i = 0; i sortStr.charAt(j)){ return "NO"; } } } p.. 알고리즘/HackerRank 2022. 3. 16. 00:22
[HackerLank] Palindrome Index - 문제풀이 Description 양쪽 어디부터 읽어도 같은 대칭 문자열(Palindrome)이 될 수 있도록 만들기 위해 몇번째 문자를 제거해야하는지 찾아 반환하는 문제입니다. Solution 1. Two Pointers public static int palindromeIndex(String s) { // Write your code here int len = s.length(); int start = 0; int end = len-1; while(start = end) return -1; int i = start; int j = end; start++; while(.. 알고리즘/HackerRank 2022. 3. 16. 00:12
[HackerLank] Caesar Cipher - 문제풀이 Description 주어진 문자열을 k만큼 알파벳 배치를 rotate해서 암호화 하여 반환하는 문제입니다. Original alphabet: abcdefghijklmnopqrstuvwxyz Alphabet rotated +2: cdefghijklmnopqrstuvwxyzab m -> o i -> k d -> f d -> f l -> n e -> g - - O -> Q u -> w t -> v z -> b Solution 1. ASCII public static String caesarCipher(String s, int k) { k = k % 26; StringBuilder sb = new StringBuilder(); for (char c : s.toCharArray()) { if(Character... 알고리즘/HackerRank 2022. 3. 16. 00:07
[HackerLank] Tower Breakers - 문제풀이 Description 아래의 타워 부수기 게임 룰이 있고 타워의 수 n과 각 타워의 높이 m이 주어졌을때 게임의 승자를 구해 반환하는 문제입니다. Solution 1. Math public static int towerBreakers(int n, int m) { // Write your code here return n%2 == 0 || m==1 ? 2 : 1; } 알고리즘보다 듣도보도 못한 이상한 게임의 룰을 이해하는게 어려운 문제입니다. 룰대로 대입해보면 타워의 수가 짝수거나 높이가 1일경우 플레이어 2가 승리하고 그외 케이스는 플레이어1이 승리하게 됩니다. Reference Tower Breakers | HackerRank Given N towers of height M and the rules f.. 알고리즘/HackerRank 2022. 3. 15. 23:59
[HackerLank] Zig Zag Sequence - 문제풀이 Description 주어진 함수에서 3줄을 바꿔서 값이 아래와 같이 지그재그가 될 수 있도록 변경하는 문제입니다. 가운데 가장 큰 숫자를 중심으로 왼쪽부터 오름차순, 중앙에서 끝까지 내림차순으로 정렬되는 걸 지그재그 시퀀스라고 합니다. Solution 1. Array public static void findZigZagSequence(int [] a, int n){ Arrays.sort(a); //int mid = (n + 1)/2; int mid = n/2; //change1 int temp = a[mid]; a[mid] = a[n - 1]; a[n - 1] = temp; int st = mid + 1; //int ed = n - 1; int ed = n - 2; //change2 while(st 0.. 알고리즘/HackerRank 2022. 3. 15. 23:54
[HackerLank] Flipping the Matrix - 문제풀이 Description 주어진 2N2N 크기의 배열에서 각 요소의 위치를 바꿔 nn의 크기의 요소의 합이 가장 큰 값을 반환하는 문제입니다. Solution 1. Matrix public static int flippingMatrix(List matrix) { // Write your code here int m = matrix.size(); int n = matrix.get(0).size(); int sum = 0; //Divide size by 2 to get quadrant size int quadSize = matrix.size()/2; //Now for each cell in the upper quadrant, get the max value that could be flipped into tha.. 알고리즘/HackerRank 2022. 3. 15. 23:48
[HackerLank] Counting Sort 1 - 문제풀이 Description 각 요소의 개수를 기록하여 정렬하는 counting sort를 구현하는 문제입니다. Solution 1. HashTable + Stream API public static List countingSort(List arr) { int[] map = new int[100]; for(int i: arr){ map[i]++; } return Arrays.stream(map).boxed().collect(Collectors.toList()); } hash table 로 사용할 인덱스를 key로 하는 배열을 선언하여 각 요소의 숫자를 기록해 준뒤 stream api를 이용해 List로 변환하여 반환해 줍니다. Reference Counting Sort 1 | HackerRank Count th.. 알고리즘/HackerRank 2022. 3. 15. 23:41
[HackerLank] Lonely Integer - 문제풀이 Description 하나의 원소만 한개의 값을 가지고 나머지는 2개씩 값을 가지고 있는 배열이 있을때 하나의 원소 반환하는 문제입니다. Solution 1. 비트연산 - XOR public static int lonelyinteger(List a) { int result = 0; for(Integer num : a){ result = result^num; } return result; } 비트가 같으면 0, 다르면 1이 되는 XOR 연산을 통해 쌍이 아닌 값을 뽑아 낼 수 있습니다. ((2^2)^(1^1)^(4^4)^(5)) => (0^0^0^5) => 5. Reference Lonely Integer | HackerRank Find the unique element in an array of inte.. 알고리즘/HackerRank 2022. 3. 15. 23:20
[HackerLank] Find the Median - 문제풀이 Description 배열을 정렬 한 뒤 값 중 가운데값을 반환하는 문제입니다. Solution 1. Sort public static int findMedian(List arr) { Collections.sort(arr); return arr.get(arr.size()/2); } 정렬한 뒤 순회 없이 바로 가운데 인덱스를 반환해 줍니다. Reference Find the Median | HackerRank Find the median in a list of numbers. www.hackerrank.com 알고리즘/HackerRank 2022. 3. 13. 11:19
[HackerLank] TimeConversion - 문제풀이 Description 주어진 조건대로 12시간 포맷의 문자열을 24시간 문자열로 변경하여 내보내는 문제입니다. Solution 1. String public static String timeConversion(String s) { int hh = Integer.valueOf(s.substring(0, 2)); if(s.indexOf("AM") > -1){ if(hh==12) hh -= 12; }else{ //PM if(hh!=12) hh += 12; } s = String.valueOf(hh) + s.substring(2,8); return s.length() == 8? s : "0"+s; } 조건대로 hh시간을 계산하여 문자열을 반환합니다. Reference Time Conversion | Hacker.. 알고리즘/HackerRank 2022. 3. 12. 04:14
[HackerRank] Mini-Max Sum - 문제풀이 Description 5개의 양의 정수가 주어졌을 때 5개의 정수 중 정확히 4개를 더하여 계산할 수 있는 최소값과 최대값을 찾으십시오. 그런 다음 각각의 최소값과 최대값을 공백으로 구분된 두 개의 긴 정수로 된 한 줄로 인쇄합니다. Solution 1. Sort public static void miniMaxSum(List arr) { Collections.sort(arr); BigDecimal sum = new BigDecimal(0); for(int i=1; i 알고리즘/HackerRank 2022. 3. 12. 04:09
[HackerRank] PlusMinus - 문제풀이 Description Given an array of integers, calculate the ratios of its elements that are positive, negative, and zero. Print the decimal value of each fraction on a new line with 6 places after the decimal. Note: This challenge introduces precision problems. The test cases are scaled to six decimal places, though answers with absolute error of up to are acceptable. Example arr =[1,1,0,-1,-1] There .. 알고리즘/HackerRank 2022. 3. 8. 22:08
