쿼드압축 후 개수 세기_복습3

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

약 3시간 전
·
0개의 댓글
·

체육복_복습3

2026.10.12소요 시간: 9분시간 복잡도: $O(n)$시간 복잡도: $O(n)$난이도가 낮은 문제인데다가 3번째 복습이라 푸는 방법을 외워 버렸다.그래서 HashSet 으로만 해결하다가 이번엔 배열을 이용해서 풀어봤다.

어제
·
0개의 댓글
·

쿼드압축 후 개수 세기_복습2

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

2일 전
·
0개의 댓글
·

2개 이하로 다른 비트

2026.10.10소요 시간: 38분시간 복잡도: $O(N log n)$, (N = numbers 길이, n = 원소의 크기)시간 복잡도: $O(N)$코드 분석연산을 통해 가장 낮은 자리에 있는 0의 자리를 찾아낸다.이전에 실패하면서 공부했던 비트의 특징을 활용해서 풀

3일 전
·
0개의 댓글
·

2 x n 타일링_복습2

2026.10.09소요 시간: 4분시간 복잡도: $O(n)$시간 복잡도: $O(n)$코드 분석전체적인 구조는 동일하다.배열 대신 변수를 사용하여 메모리를 아꼈다.해당 문제가 피보나치 수와 같은 규칙을 가지고 있다는 사실을 기억하고 있었다.정답을 이미 아는 문제나 다름없

4일 전
·
0개의 댓글
·

조이스틱_복습2

2026.10.08소요 시간: 1시간 20분시간 복잡도: $O(L^2)$ (L은 name의 길이)시간 복잡도: $O(L^2)$ (L은 name의 길이)문제를 풀긴 풀었지만, 이미 풀어봤던 문제라 이전의 기억에 기대서 풀었다.Level 2밖에 되지 않지만 정답률이 40%

5일 전
·
0개의 댓글
·

체육복_복습2

2026.10.0790.0/100.0실패실패 원인 분석체육복을 잃어버린 학생에 대해 오름차순으로 자신의 앞 번호 학생을 먼저 조회해야 한다.따라서 lost 배열의 정렬이 필요하다.93.3/100.0실패실패 원인 분석체육복을 가지고 있는 학생이 체육복을 도난당했을 때,해

6일 전
·
0개의 댓글
·

땅따먹기_복습3

2026.10.060.0/100.0런타임 에러런타임 에러 원인 분석해당 줄이 런타임 에러의 원인이었다.cur 의 크기는 4이지만, i 의 크기는 4 이상으로 커질 수 있다.따라서 i >= 4 가 되는 순간 배열의 범위를 벗어나 런타임 에러가 발생하게 된다.소요 시간:

2026년 10월 6일
·
0개의 댓글
·

k진수에서 소수 개수 구하기_복습3

2026.10.05소요 시간: 12분시간 복잡도: $O(√V)$시간 복잡도: $O(√V)$코드 분석split("0") 으로 미리 숫자 부분을 분리했다.소수 판별에서는 2와 3으로 나눠지는 수를 미리 판별하고,6k + 1 로 나눠지는 수에 대해서만 검사를 진행했다.이제부

2026년 10월 5일
·
0개의 댓글
·

전력망을 둘로 나누기 복습_2

2026.10.04소요 시간: 16분시간 복잡도: $O(n^3)$시간 복잡도: $O(n^3)$코드 분석현재 노드에서 연결된 노드들을 따라간다. 해당 노드와 연결된 다른 노드들을 각각 더하면서 현재 노드가 연결된 총 노드를 재귀적으로 센다.그 후에 현재 해당 노드를 끊었

2026년 10월 4일
·
0개의 댓글
·

압축_복습2

소요 시간: 47분시간 복잡도: $O(L√L)$시간 복잡도: $O(L√L)$코드 분석전체적인 구조는 동일하나, StringBuilder 로 구간을 잡고 s 로 이전 값을 저장하는 필요를 없앴다."새로운 글자가 만들어지면 저장 및 삭제 후 배열에 인덱스 삽입"이라는 규칙

2026년 10월 2일
·
0개의 댓글
·

땅따먹기_복습2

2026.10.01소요 시간: 1시간 50분시간 복잡도: $O(N)$시간 복잡도: $O(N)$코드 분석전체적인 구조는 같으나, 2차원 배열을 1차원의 2개의 배열로 나눔으로 인해필요 없는 행을 가지고 있지 않음으로 인해 메모리를 아꼈다.30분만에 해당 코드까지 구현한

2026년 10월 1일
·
0개의 댓글
·

k진수에서 소수 개수 구하기_복습2

2026.09.3086.9/100.0런타임 에러런타임 에러 원인 분석int 가 표현할 수 있는 값의 범위를 넘어가는 경우가 발생한다.소요 시간: 32분시간 복잡도: $O(√V)$시간 복잡도: $O(√V)$실행을 하면서 런타임 오류를 잡는 데에 실패했다.int 의 표현

2026년 9월 30일
·
0개의 댓글
·

더 맵게_복습2

2026.09.2883.9/100.0효율성 테스트 시간 초과 오류시간 초과 원인 분석1,000,000 이하의 길이를 갖는 scoville 배열을 매번 sort() 를 통해 정렬하는 것이 원인이다.87.1/100.0런타임 에러런타임 에러 원인 분석while 문은 내부 코

2026년 9월 28일
·
0개의 댓글
·

모음사전_복습2

2026.09.27소요 시간: 21분시간 복잡도: $O(1)$시간 복잡도: $O(1)$코드 분석가중치가 {781, 156, 31, 6, 1} 의 내림차순으로 진행되는 이유는한 자리가 고정되었을 때, 고정된 단어 앞 순서에 위치하는 단어를 모두 건너뛰어야 하기 때문이다.

2026년 9월 27일
·
0개의 댓글
·

타겟 넘버_복습2

2026.09.26소요 시간: 25분시간 복잡도: $O(2^N)$시간 복잡도: $O(2^N)$코드 분석전체적인 구조는 동일하다.매개변수로 전달하던 numbers, target 를 필드로 뺐다.아래 코드는 cnt 를 없앤 코드로, 상태를 남기지 않아 더 깔끔하다.이번 문

2026년 9월 26일
·
0개의 댓글
·

구명보트_복습2

2026.09.2381.5/100.0효율성 테스트 시간 초과시간 초과 원인 분석소요 시간: 30분시간 복잡도: $O(nlogn)$시간 복잡도: $O(nlogn)$코드 분석전체적인 구조는 동일하며, 조건문 작성 정도의 차이가 있다.2번이나 실패했던 문제를 해결하니 속이

2026년 9월 23일
·
0개의 댓글
·

시소 짝꿍_복습

2026.09.2252.9/100.0실패 및 시간 초과 오류17.6/100.0실패실패 원인 분석같은 몸무게의 사람이 여러명 있을 때를 고려하지 않아 result++을 했고,이후 map.put(a, map.get(a) - 1), result += entry.getValu

2026년 9월 22일
·
0개의 댓글
·

마법의 엘리베이터_복습

2026.09.2146.2/100.0실패실패 원인 분석storey = 67 일 때,조건문에 걸려서 storey = 7 이 그대로 result에 더해지고 끝난다. 76.9/100.0실패실패 원인 분석storey = 555 일 때, 조건문으로 인해 result = 14 가

2026년 9월 21일
·
0개의 댓글
·

큰 수 만들기_복습

2026.09.200.0/100.0실패실패 원인 분석number = 654321 일 때, 아무런 숫자도 없애지 않는 반례가 발생한다.8.3/100.0실패실패 원인 분석number = 25948763752, k = 5 일 때, number = 9876752, k = 1

2026년 9월 20일
·
0개의 댓글
·