🤔 문제 Search in Rotated Sorted Array - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 😀 풀이 해당 문제는 이진 탐색을 조금 더 응용하여 풀이할 수 있는 문제입니다. 특정 인덱스를 기준으로 rotate 되어 기존 방식으로 이진 탐색을 하는 것이 불가능하여 한 단계 더 과정을 거쳐야 문제 조건에 맞게 풀이할 수 있습니다. 가장 처음 생각한 방법은 다음과 같습니다. rotate가 몇 번 되었는지 확인한다. 즉, 배열에서 가장 작은 값의 ..

🤔 문제 Trapping Rain Water - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 😀 풀이 해당 문제는 벽 높이 정보를 가지고 있는 배열을 이용하여 비가 온 뒤 벽 사이에 고인 빗물 양을 계산하는 문제입니다. 각 위치마다 고일 빗물의 양을 계산하는 과정을 통해 문제 풀이를 진행했는데 이 때 고려해야 할 것은 다음과 같습니다. # 현재 위치 기준으로.. 좌측에 있는 벽들 중 최대 높이 우측에 있는 벽들 중 최대 높이 위 두 가지를 안다면 두 가지 중 ..

🤔 문제 Group Anagrams - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 😀 풀이 위 문제는 주어진 문자열 배열들을 anagram 끼리 모아보는 문제입니다. 문제 풀이에서 핵심이 된 아이디어는 "anagram이라면 문자열을 정렬했을 경우 같은 값이 나온다" 입니다. 따라서 풀이를 진행한 흐름은 아래와 같습니다. 문자열 배열을 하나씩 살펴보는 과정에서 각 문자열을 정렬해본다. 정렬한 뒤 dict에 문자열을 넣는다. 이 때 key는 정렬된 문자열, va..