어흥

문제 링크: https://www.hackerrank.com/challenges/matrix-rotation-algo/problem?isFullScreen=true Matrix Layer Rotation | HackerRank Rotate the matrix R times and print the resultant matrix. www.hackerrank.com 1. 주의할 점 - R만큼 회전시키지 않는다(적절히 패턴에 맞게 나눈다) 2. 구현 - Row와 Col을 구한다 - 해당 직사각형이 몇 개의 껍질로 이루어져있는지 구하여 Times에 저장한다 - Rotate() 함수를 통해 각 껍질에 대해 작업을 수행한다 - 회전되는 수는 각 껍질의 2*(열+행-2)만큼 돌 때, 원래 상태로 돌아오므로 돌려야하는..

문제 링크: https://www.hackerrank.com/challenges/chocolate-feast/problem Chocolate Feast | HackerRank Calculate the number of chocolates that can be bought following the given conditions. www.hackerrank.com 1. 주의할 점 - N으로 초콜릿 구매는 1회다 2. 구현 - N으로 구매할 수 있는 초코의 수는 N/C - 초코를 구매했다면 Result에 더한 후, Wrapper에 먹은 초코의 수만큼 더한다 - Wrapper로 교환할 수 있는 초코의 수를 구한다 - 교환하고 남은 Wrapper의 수를 갱신한다 int chocolateFeast(int n, in..

문제 링크: www.hackerrank.com/challenges/alternating-characters/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=strings Alternating Characters | HackerRank Calculate the minimum number of deletions required to convert a string into a string in which consecutive characters are different. www.hackerrank.com 1. 주의할 점 - 재귀형식으로 풀지 말것(최대 10^5번 → StackOverFlow 발생) ..

문제 링크: www.hackerrank.com/challenges/game-of-thrones/problem?utm_campaign=challenge-recommendation&utm_medium=email&utm_source=7-day-campaign Game of Thrones - I | HackerRank Check whether any anagram of a string can be a palindrome or not. www.hackerrank.com 1. 주의할 점 - 팰린드롬을 직접 만들려고 하지 않는다 2. 구현 - 파라미터로 넘겨받은 S에 포함된 문자들의 수를 Alpha[] 배열에 갱신한다 - Alpha[] 배열의 값이 홀수인 경우, 팰린드롬을 생성할 때 무조건 가운데에 위치해야 하므로 ..

문제 링크: www.hackerrank.com/challenges/anagram/problem?utm_campaign=challenge-recommendation&utm_medium=email&utm_source=24-hour-campaign Anagram | HackerRank Find the minimum number of characters of the first string that we need to change in order to make it an anagram of the second string. www.hackerrank.com 1. 주의할 점 - Alpha[] 배열 초기화 필요 2. 구현 - 파라미터로 넘겨받은 S의 길이가 짝수가 아니면 -1을 반환한다 - Alpha[] 배열을 0으..

문제 링크: www.hackerrank.com/challenges/palindrome-index/problem?utm_campaign=challenge-recommendation&utm_medium=email&utm_source=24-hour-campaign Palindrome Index | HackerRank Determine which character(s) must be removed to make a string a palindrome. www.hackerrank.com 1. 주의할 점 - 삭제를 할 경우, 반으로 나눴을 때를 기준으로 왼쪽 or 오른쪽에 있는 원소를 삭제할 수 있다 - 어느쪽을 삭제해도 상관없는 경우를 조심한다(아래에 TC 존재) #1 1 cbbcb Answer : 4 2. 구현..

문제 링크: www.hackerrank.com/challenges/ctci-making-anagrams/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=strings Strings: Making Anagrams | HackerRank How many characters should one delete to make two given strings anagrams of each other? www.hackerrank.com 1. 주의할 점 - 26*2 크기의 배열을 이용하여 비교한다 2. 구현 - A 문자열에 속하는 모든 알파벳들의 개수 alpha[0][]에 기록한다 - B 문자열에 속하는 모든..

문제 링크: www.hackerrank.com/challenges/frequency-queries/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Frequency Queries | HackerRank Process the insert/delete queries and report if any integer is there with a particular frequency. www.hackerrank.com 1. 주의할 점 - X,Y,Z의 범위가 1~10^9사이다 - Map + 배열을 이용하여 해결한다 - 배열의 범위가 크지 않으므로, indexOutOf..