코테 · 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 가