코테 · Hash

2026.09.01소요 시간: 2시간 16분시간 복잡도: $O(n)$시간 복잡도: $O(n)$코드 분석substring 대신에 prev, cur 변수를 이용하여 반복당 문자열 객체 1개 생성을 감소하였다.이전에는 풀었던 문제임에도 불구하고 이번에는 해결하지 못하였다.프

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

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

2026.06.27map은 uid와 실제 이름을 저장하고,access는 Enter, Leave, Change등의 상태 정보와 uid를 저장하였음.access의 상태 정보와 map에 저장된 실제 이름을 uid를 통해 매핑하여 문제를 해결함record만 2번 순회하는 방식

2026.06.23주차장의 요금표와 차량이 들어오고(입차) 나간(출차) 기록이 주어졌을 때,차량별로 주차 요금을 계산하려고 합니다. 아래는 하나의 예시를 나타냅니다.요금표입/출차 기록자동차별 주차 요금어떤 차량이 입차된 후에 출차된 내역이 없다면, 23:59에 출차된

2026.05.08당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니

2026.05.07수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완

2026.07.0923.5/100실패 및 시간 초과 오류알고리즘 분석반복문으로 비교해가며 두 수의 최대공약수를 구한 후,비율을 구해서 a : b에서 a, b가 각각 1 ~ 4의 범위 내에 있으면짝꿍으로 가능하고, 그 이상이라면 불가능함AI를 통한 원인 분석→ 현재 좌석

2026.05.04신입사원 어피치는 카카오톡으로 전송되는 메시지를 압축하여 전송 효율을 높이는 업무를 맡게 되었다. 메시지를 압축하더라도 전달되는 정보가 바뀌어서는 안 되므로, 압축 전의 정보를 완벽하게 복원 가능한 무손실 압축 알고리즘을 구현하기로 했다.어피치는 여러

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