코테 · Recursion

2026.07.010.0/1006.3/100모든 원소가 0이나 1일 때를 고려하지 않았음사분면을 사용해서 해결하는 방법으로 해결하고자 했으나,해당 방법으로는 구조적으로 해결이 불가능함을 AI를 통해 알게 되었음따라서 기존의 bool 배열을 이용하여 이전의 더 큰 div

2026.09.19시간 복잡도: $O(n² log n)$시간 복잡도: $O(n² log n)$코드 분석기존 코드에서 재귀 부분과 판정 부분을 메서드로 분리함이번 문제를 풀면서 지금껏 잘못된 공부를 하고 있었다는 것을 알았다.첫번째로 문제를 풀면서 "어떤 규칙이 있는가?

2026.10.11소요 시간: 75분시간 복잡도: $O(n² log n)$시간 복잡도: $O(n² log n)$compress 의 매개변수를 넣을 때, size 가 현재 배열의상대 위치를 고려하지 않고 전체 배열의 전체적인 크기를 기준으로 넘겨졌다.코드에 직접 값을 대

2026.10.13소요 시간: 10분시간 복잡도: $O(n² log n)시간 복잡도: $O(n² log n)처음에는 이해가 잘 가지 않았던 재귀함수도 손에 익어 가는 느낌이 든다.무엇이든간에 처음부터 잘 되는 것은 없다. 천천히 꾸준히 하는 습관이 가장 중요하다고 생각