k진수에서 소수 개수 구하기

2026.08.1286.9/100런타임 에러런타임 에러 원인 분석n = 797161, k = 3 (n을 k진수로 변환하면 1111111111111에 해당함)int로 전부 담을 수 없음소요 시간: 42분시간 복잡도: $O(√(10^{log_k n}))$시간 복잡도: $O

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

더 맵게_복습

2026.08-11소요 시간: 49분시간 복잡도: $O(nlogn)$시간 복잡도: $O(nlogn)$코드 분석.stream()을 이용해 scoville\[] 원소가 하나씩 흘러가는 통로를 만듦boxed()를 이용해 IntStream을 Integer 객체로 포장함.col

2일 전
·
0개의 댓글
·

뒤에 있는 큰 수 찾기_복습

2026.08.09소요 시간: 14분시간 복잡도: $O(n)$시간 복잡도: $O(n)$코드 분석단조 감소 스택(monotonic stack)을 사용한 동일한 알고리즘이지만,하나의 배열과 top 변수를 사용하여, 원소마다 배열 객체를 생성하는 나의 코드의 단점을 개선하였

4일 전
·
0개의 댓글
·
post-thumbnail

모음 사전_복습

2026.08.08소요 시간: 1시간시간 복잡도: $O(1)$시간 복잡도: $O(1)$코드 분석수학적인 규칙을 사용하여 각 자릿수마다 가중치를 두고, 한번의 순회로 끝냄기본적인 DFS 문제였는데 너무 어렵게 생각해서 이전에 풀었던 코드를 참고해서 해결했다.수학적인 규칙

5일 전
·
0개의 댓글
·

방문 길이_복습

2026.08.0710/100실패실패 원인 분석에서 잘못된 인덱스 값을 넣고 있던 것이 원인소요 시간: 59분시간 복잡도: $O(N)$시간 복잡도: $O(N)$코드 분석로직 자체는 나의 코드와 유사하다.그러나 Set에 저장할 때에는 바로 문자열 형태로 만들어서 저장하기

6일 전
·
0개의 댓글
·

뉴스 클러스터링_복습

2026.08.05소요 시간: 1시간 42분시간 복잡도: $O(n)$시간 복잡도: $O(n)$코드 분석2개의 알파벳 조합으로 가질 수 있는 경우의 수 26\*26크기의 배열을 만들어서해당하는 인덱스 값을 증감시켰음해당 배열을 통해 intersection과 union값을

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

튜플_복습

2026.08.04소요 시간: 1시간 8분시간 복잡도: $O(n^2)$시간 복잡도: $O(n^2)$코드 분석num \* 10 + (c - '0')을 이용하여 int만을 이용해 숫자 누적merge(num, 1, Integer::sum)은 put(n, getOrDefaul

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

타겟 넘버_복습

2026.08.03실패 원인 분석sum + numbers\[i]의 과정에서 visited\[i] = true후,sum - numbers\[i]의 과정에서 visited\[i] == true 이기 때문에값을 빼는 경우의 dfs가 동작하지 않음또한 타겟 넘버는 모든 숫자를

2026년 8월 3일
·
0개의 댓글
·

게임 맵 최단 거리_복습

2026.07.31소요 시간: 51분시간 복잡도: O(N x M)시간 복잡도: O(N x M)코드 분석전체적인 구조는 동일나의 코드에 존재하는 3가지 문제 및 개선점이 존재함기존 나의 코드에서 시작 위치인 visited\[0]\[0] = true를 하지 않아(0, 0)

2026년 7월 31일
·
0개의 댓글
·

롤케이크 자르기_복습

2026.07.29소요 시간: 19분시간 복잡도: $O(n)$개선점의 과정에서 오토 언박싱이 지속적으로 발생함int로 선언 후, put 시점에만 박싱되게 하는 것이 나음시간 복잡도: $O(n)$코드 분석right는 개수가 계속 빠지므로 rightCnt를 사용하고,lef

2026년 7월 29일
·
0개의 댓글
·

프로세스_복습

2026.07.28소요 시간: 37분시간 복잡도: $O(n^3)$시간 복잡도: $O(n^2)$코드 분석인덱스와 우선순위의 분리인덱스는 queue, 우선순위는 sorted\[]로 각각 분리하여 관리우선순위의 경우 .sort()를 이용해 오름차순으로 정렬 후,top값을 이

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

전화번호 목록_복습

2026.07.2679.2/100실패 및 시간 초과실패 원인 분석123, 12 순서의 배열에서12는 123으로 시작하지 않지만, 123은 12로 시작하는 경우를 고려하지 않음91.7/100시간 초과시간 초과 원인 분석1 <= phone_book <= 1,00

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

캐시_복습

2026.07.2390/100실패실패 원인 분석cacheSize == 0일 때,캐시에 하나의 데이터가 저장이 되는 경우의 수를 고려하지 않음소요 시간: 23분시간 복잡도: $O(n)$시간 복잡도: $O(n)$코드 분석LinkedList를 사용하여 순서를 유지한 채 해시

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

피로도_복습

2026.07.22소요 시간: 20분시간 복잡도: $O(n!) (n = 던전 개수)$시간 복잡도: $O(n!) (n = 던전 개수)$코드 분석전체적인 코드 구조는 거의 동일하고 가독성 측면에서 일부 변경되었음.이 문제를 처음 풀었을 때에는 dfs에 대한 활용이 많이 부

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

H-Index_복습

2026.07.216.3/100실패실패 원인 분석소요 시간: 30분시간 복잡도: $O(n^2)$시간 복잡도: $O(n log n)$코드 해석이전 문제를 풀면서도 느꼈던 점이지만, 이번 AI 코드를 보며 더욱 더수학적 사고방식이 정말 중요하다고 느낀다.해당 사고방식이 있

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

n^2 배열 자르기_복습

2026.07.1945.0/100런타임 오류, 메모리 초과런타임 오류 원인 분석left, right를 인덱스로 사용한 것이 원인임Java에서는 int 타입만을 인덱스로 허용하는데, int로 표현할 수 없는 값을 변환하여 인덱스로 사용했기 때문에 값의 손실이 발생함메모리

2026년 7월 19일
·
0개의 댓글
·

연속 부분 수열 합의 개수_복습

2026.07.18소요 시간: 22분시간 복잡도: $O(n^3)$시간 복잡도: $O(n^2)$코드 분석원형 전개인덱스 연산 없이 접근 가능슬라이딩 윈도우배열이나 문자열에서 연속된 구간을 한 칸씩 옮겨가며필요한 값을 효율적으로 갱신하는 기법오른쪽으로 한 칸 이동할 때,

2026년 7월 18일
·
0개의 댓글
·

구명보트_복습

2026.07.1725.9/100실패 및 시간 초과실패 원인 분석해당 부분에서 break 하는 바람에 for문 자체가 끝나게 됨81.5/100시간 초과시간 초과 원인 분석매 반복마다 back = people.length - 1로 초기화 하고 있어서투 포인터가 구현이 제

2026년 7월 17일
·
0개의 댓글
·

피보나치 수_복습

2026.07.15소요 시간1분시간 복잡도$O(n)$코드 분석배열을 사용하지 않아 시간 복잡도가 O(1)로 항상 동일함시간 복잡도$O(1)$

2026년 7월 15일
·
0개의 댓글
·

짝지어 제거하기_복습

2026.07.1498.1/100실패실패 원인비어 있지 않을 때 가장 위쪽에 있는 값을 제거하지 못한다면큐에 이번 문자를 삽입해야함소요 시간17분시간 복잡도$O(n)$코드 분석기존 코드의 while문은 0번 또는 1번 실행되므로 if 문으로 변경하였음Deque를 사용하

2026년 7월 14일
·
0개의 댓글
·