레벨 0 문제 풀이 자연수 n이 주어졌을 떄 n의 순서쌍을 구하는 문제였다 n의 약수의 갯수가 곧 순서쌍의 갯수라고 생각하여 약수를 구하도록 구현하였다 아니나다를까 성공하여도 효율성이 너무떨어진다. 가장 많은 추천을 받은 풀이를 보았더니 제곱근을 활용하였다 반복 수가 반으로 줄어들어 훨씬 효율적인 코드였다. 나중에 유사한 문제에서 활용해 볼 수 있도록 메모!

레벨 0 문제 풀이 주어진 배열의 최빈값을 구하는 문제였다 배열내의 동일한 수를 저장하기위해 객체를 만들어 key에 array의 value를 value에 array value의 동일한 숫자의 갯수를 저장하였다 문제는 어떻게든 해결하였으나 과연 효율적인가 라는 의구심이 계속들었다 다른 사람의 풀이를 보니 Set을 사용한 해결 풀이가 많아 Set을 통해 코드를 개선해보았다 map을 통해 object key value 변환 과정을 최소화 하는 코드이며 sort를 사용하여 가장 첫번째 인덱스에 array 내에 가장 많이 나온 값을 우선적으로 정렬하였다

레벨 0 문제 풀이 분모의 최소 공배수를 구한 뒤 덧셈을 한 후 최대공약수를 구해 기약 분수로 변환해주는 문제였다. 최초 구현 시 기약분수처리를 고려하지 않아 테스트가 실패하여 최대공약수를 구하는 함수를 추가하여 수정하였다.

문제 풀이 문제의 numbers 인자의 길이를 확인하지 못하고 현재 index 이후 가장 가까운 큰값을 구하는 로직을 작성하여 테스트를 진행해버렸다. 아니나 다를까 numbers 배열의 길이가 긴 테스트가 진행되자 시간초과… 힌트를 보니 stack을 사용해야 한다고 하여 stack의 형태로 구조를 변경하였더니 테스트 통과에 성공했다!

레벨2 풀이

부분합, 누적합 (레벨2) 배열의 일부 구간에 대한 합을 빠르게 구할 수 있게 해주는 스킬 n개의 원소로 이루어진 배열이 주어졌을 때 반복문을 통해 배열의 합을 구하려면 O(n)이 걸리는데 부분합을 이용하면 모든 부분합을 O(1)에 바로 구하기 가능 1차원 배열 예 2차원 배열 예 풀이

레벨 1 풀이