코테 · DP

2026.09.160.0/0.0시간 초과 오류시간 초과 오류 원인 분석n < 60000의 범위를 갖는 n값에 대해 재귀를 사용한 것이 원인이다.코드를 다른 방식으로 다시 작성해야 한다.0.0/0.0시간 초과 오류시간 초과 오류 원인 분석재귀를 사용한 것이 애초에

2026.08.160.0/100시간 초과 오류시간 초과 원인 분석행의 개수가 100,000개 이하인 배열에 DFS를 사용한 것이 원인소요 시간: 45분시간 복잡도: $O(n)$코드 분석이전 행과 현재 행 사이에서 가장 큰 값을 찾아 저장하여 가장 큰 값을 찾아냄시간 복

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

2026.07.0738.5/10053.8/1001의 자리 버튼을 10번 이상 누르게 되면 10의 자리에 영향을 줌그 반대로 10의 자리를 아무리 눌러봤자 1의 자리에는 영향을 주지 않음아래-위 관계인 것을 알 수 있으며,상위 자리부터 판별하는 것이 아닌, 하위 자릿수부

2026.06.24가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다.타일을 가로로 배치 하는

2026.05.06자연수 x를 y로 변환하려고 합니다. 사용할 수 있는 연산은 다음과 같습니다.x에 n을 더합니다x에 2를 곱합니다.x에 3을 곱합니다.자연수 x, y, n이 매개변수로 주어질 때, x를 y로 변환하기 위해 필요한 최소 연산 횟수를 return하도록 s

2026.05.03땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟으면서 내려와야 합니다. 단, 땅따먹기 게임에는

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

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

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

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