[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
[LeetCode] 1663. Smallest String With A Given Numeric Value - 문제풀이 Description a~z(1~26)까지라고 할때 n개의 알파벳으로 k만큽 합계를 나타낼 수 사전순으로 가장 작은 문자열의 알파벳을 반환하는 문제입니다. The numeric value of a lowercase character is defined as its position (1-indexed) in the alphabet, so the numeric value of a is 1, the numeric value of b is 2, the numeric value of c is 3, and so on. The numeric value of a string consisting of lowercase characters is defined as the sum of its characters' numer.. 알고리즘/LeetCode 2022. 3. 25. 03:35
[LeetCode] 991. Broken Calculator - 문제풀이 Description startValue 값을 가지고 있는 계산기에서 2를 곱하거나 1을 빼는 두가지 연산만 할 수 있을 경우 target이 될 수 있는 최소 연산 횟수를 반환하는 문제입니다. There is a broken calculator that has the integer startValue on its display initially. In one operation, you can: multiply the number on display by 2, or subtract 1 from the number on display. Given two integers startValue and target, return the minimum number of operations needed to displ.. 알고리즘/LeetCode 2022. 3. 25. 01:54
[LeetCode] 881. Boats to Save People - 문제풀이 Description 각각 사람과 몸무게를 나타내는 배열이 있고 한 보토당 최대 옮길 수 있는 limit 무게 값이 주어졌을때 주어진 모든 사람을 태울 수 있는 최소 보트 수를 반환하는 문제입니다. 보트에는 근데 두명만 탈수 있음!! You are given an array people where people[i] is the weight of the ith person, and an infinite number of boats where each boat can carry a maximum weight of limit. Each boat carries at most two people at the same time, provided the sum of the weight of those people i.. 알고리즘/LeetCode 2022. 3. 25. 01:35
[LeetCode] 763. Partition Labels - 문제풀이 Description 문자열을 가능한 한 많은 부분으로 분할하여 각 문자가 한 부분에만 표시되도록 나눈 뒤 해당 인덱스를 반환하는 문제입니다. You are given a string s. We want to partition the string into as many parts as possible so that each letter appears in at most one part. Note that the partition is done so that after concatenating all the parts in order, the resultant string should be s. Return a list of integers representing the size of these parts.. 알고리즘/LeetCode 2022. 3. 21. 22:12
[LeetCode] 856. Score of Parentheses - 문제풀이 Description 아래와 같이 소괄호로 이루어진 문자열이 주어졌을때 점수를 계산하여 반환하는 문제입니다. 괄호안에 있는 괄호가 있을경우 해당 괄호 수에 *2점을 추가점수로 얻을 수 있습니다. Given a balanced parentheses string s, return the score of the string. The score of a balanced parentheses string is based on the following rule: "()" has score 1. AB has score A + B, where A and B are balanced parentheses strings. (A) has score 2 * A, where A is a balanced parentheses st.. 알고리즘/LeetCode 2022. 3. 17. 17:35
[LeetCode] 946. Validate Stack Sequences - 문제풀이 Description 주어진 배열의 순서대로 스택에 push, pop이 가능한지 여부를 반환하는 문제입니다. Given two integer arrays pushed and popped each with distinct values, return true if this could have been the result of a sequence of push and pop operations on an initially empty stack, or false otherwise. Example 1: Input: pushed = [1,2,3,4,5], popped = [4,5,3,2,1] Output: true Explanation: We might do the following sequence: push(1).. 알고리즘/LeetCode 2022. 3. 16. 15:45
[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
[LeetCode] 1249. Minimum Remove to Make Valid Parentheses -문제풀이 Description 소괄호가 유효하도록 문자열을 수정하여 반환하는 문제입니다. Given a string s of '(' , ')' and lowercase English characters. Your task is to remove the minimum number of parentheses ( '(' or ')', in any positions ) so that the resulting parentheses string is valid and return any valid string. Formally, a parentheses string is valid if and only if: It is the empty string, contains only lowercase characters, or I.. 알고리즘/LeetCode 2022. 3. 15. 12:52
[LeetCode] 71. Simplify Path - 문제풀이 Description 절대 경로가 주어졌을때 이를 단순화된 표준경로로 변환하여 반환하는 문제입니다. =Given a string path, which is an absolute path (starting with a slash '/') to a file or directory in a Unix-style file system, convert it to the simplified canonical path. In a Unix-style file system, a period '.' refers to the current directory, a double period '..' refers to the directory up a level, and any multiple consecutive slashes .. 알고리즘/LeetCode 2022. 3. 15. 03:43
[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
