[코딩테스트] 오답노트

Java 문법    SQL 문법

[ 프로그래머스 ]
[2026-10-13] 프로그래머스 서버증설 횟수
못푼 이유: 시뮬레이션 순서를 잘못 둠

[2026-10-03] 코드트리 돌 잘 치우기
[2026-10-02] 코드트리 K번 최대값으로 이동하기
못 푼 이유: bfs 응용

[2026-10-01] 인사고과
못 푼 이유: 원래 인덱스를 찾아야하는데, 배열 한칸을 더 만들어야할 것을 생각못함

[2026-10-01] 프그 디펜스 게임
못 푼 이유: 설계 자체를 잘못함. 처음에 비교할 때, k번째 안에드는 큰 수일 경우 무적권을 사용하면서 처리하라고 되어있는데, 이방식에서 틀림

완전탐색6.X 7.X정렬2.X 3.X 그리디1.X 3.X 4.X
힙2.X
못푼 이유: 우선순위큐가 시뮬레이션으로 순차적으로 실행되는 과정을 구현 실패
스택/큐4.X 5.X
이분탐색 1.X
못푼 이유: 파라매트릭 서치로 매개변수를 무엇으로 잡을지 구하지 못했음. 앞으로 매개변수를 무엇으로 잡을지 생각하고, isValid 함수를 사용해 어떻게 조건을 체크할지 고민하기
이분탐색 2.X 
[2026-09-22] 프그 징검다리 / 파라메트릭 서치
못 푼 이유: 이분탐색 대상을 바위 인덱스로 잡음. 완탐(조합)은 바위 5만 개라 불가능
핵심 아이디어: 답(최솟값)을 mid로 가정 → 그리디로 제거 개수 세기 → n과 비교
dp1.X 2.X 3.X 4.X 5.X 그래프 1.X 3.X

[2026-09-02] SWEA 벌꿀 채취
[2026-09-02] SWEA 보호 필름
못 푼 이유: DFS 구현 실패 나머지 성공
[2026-08-31] SWEA 탈주범 검거
[2026-08-30] SWEA 디저트 카페
[2026-08-25] 불량사용자 
못 푼 이유: 완탐으로 하다 실패
[2026-08-24] 보석 쇼핑
못 푼 이유: 슬라이딩 윈도우 구현 실패
[2026-08-22] 석유 시추 (10/13완)
못 푼 이유: bfs구현까진 했으나 같은 행에 있는 것들의 석유를 채굴하는 과정을 구현하지 못함
[2026-08-20] 퍼즐 게임 챌린지
못 푼 이유: 완탐으로 풀었을 때, 시간초과 발생 이때 알고리즘이나 자료구조를 통해 시간을 어떻게 줄일지 고민하기
[2026-08-12] N으로 표현 못 푼 이유: 아예 감이 안잡혔음
[2026-08-11] 양과 늑대
못 푼 이유: 그래프 DFS로 풀었으나 이건 기존에 방문했더라도 계속 다시 방문했다가 깊게들어갔다가 더 깊게 못들어가는 구조면 다른 곳 방문했다가 다시 시도해보고 그런식으로 하기때문에 기존 DFS로 풀지 못함
[2026-08-10] 자물쇠와 열쇠
못 푼 이유: 완전탐색 대상(key 위치 x, y)이 파라미터에 없었음. 성공조건 2개 중 홈 전부 채우기 누락. 배열을 실제로 미는 대신 좌표만 기록했어야 함
[2026-08-09] 경주로 건설
왜 못풀었나: 조건 구현 못함
[2026-08-09] 가장 긴 팰린드롬
왜 못풀었나: 시초가 안나게 최적화 하는 방법을 생각 못함 (86.1)
[2026-08-09] 아이템 줍기
왜 못풀었나: 지나가는곳을 어떻게 구현해야하는지 모르겠다.
[2026-08-08] 합승 택시 요금
왜 못풀었나: 다익스트라라는 것은 알았지만, 구현력 부족
[2026-08-06] 다단계 칫솔 판매
왜 못풀었나: 설계는 잘 했으나 dfs에서 값을 넘기는 부분에서 오차가 있었음.
[2026-08-05] 프그 디스크 컨트롤러
[2026-08-04] 프그 입국심사
[2026-07-14] [3차] 파일명 정렬
왜 못 풀었나 : 3개를 기준으로 문자열 정렬하는 법을 틀림, 조건에 따른 세 조각을 처리하는 부분에서 조건별 처리 못함
핵심 아이디어 : 세 조각을 묶어서 정렬
[2026-07-13] 프그 택배상자
[2026-06-04] 프그 마법의 엘리베이터
[2026-05-19] SWEA D3 1244
[2026-05-07] 프그 연속된 부분 수열의 합
왜 못풀었나 : 백트래킹 조합으로 풀다가 시간초과가 발생했음. -> 9.10 슬라이딩 윈도우에서 시뮬레이션 순서대로 구현하는 부분막힘
핵심 아이디어: 슬라이딩 윈도우를 통해 left랑 right를 0으로 두고 for문에 right=0;을 점점증가하게 두면서 sum을 누적합으로 더하고 그리고 while문 조건에 sum이 k보다 크면 left right를 키우고 줄이는식으로 작성하면됩니다. 핵심은 누적합과 슬라이딩윈도우
복습 : X X X (9.10) O (9.11)
[2026-05-06] 프그 2개 이하로 다른 비트
왜 못 풀었나 : 시초 발생
[2026-04-21] 프그 뒤에 있는 큰 수 찾기 / 스택
왜 못 풀었나 : 완탐으로 풀어서 10^12 시초남 어떤 알고리즘&자료구조를 사용해야하는지 생각하지 못함
[2026-04-08] 프그 큰 수 만들기 / 그리디 왜 못 풀었나 : dfs로 풀어서 시초남
[2026-04-02] 프그 스킬트리 / 구현
왜 못 풀었나 : 문자가 1씩 커져야 한다는 것을 이해하지 못함. 문제를 더 정확하게 읽고 변수가 무슨 의미인지 기록하고 코드 짜기
3일 후 복습 : X O (9.11)
[2026-03-27] 프그 문자열 압축 / 구현 -> 아예 못품
[2026-03-25] 프그 메뉴 리뉴얼 / dfs + hash / 조합 
왜 못 풀었나 : 문제를 이해하지 못했음
핵심 아이디어 : dfs(sum + numbers[depth], depth+1);  dfssum - numbers[depth], depth+1);

[2026-07-30] SWEA1249 보급로 왜 못 풀었나: BFS로 풀다 실패 -> 다익스트라 공부후 다시 품 (10/12)
[2026-07-29] SWEA5643 키 순서 왜 못 풀었나: 그래프DFS 어케 푸는지 모르겠음
[2026-07-28] SWEA14510 
[2026-07-26] SWEA1767

[ 백준 ]
[2026-04-21] 백준 1038 / 완전탐색 dfs
[2026-04-21] 백준 3079 / 이분탐색 
[2026-04-20] 백준 2866 / 이분탐색 + hash
[2026-04-17] 백준 2118 / 누적합 + 투포인터
[2026-04-15] 백준 24479 / dfs 왜 못 풀었나 : 그래프 인접 리스트의 경우 dfs하는 방법 자체를 모름
[2026-04-14] 백준 2661 왜 못 풀었나 : 1~3개의 문자열이 인접하면 안된다는 코드로 구현 못함
[2026-04-14] 백준 부등호
[2026-04-14] 백준 배열 돌리기3 왜 못 풀었나 : 90도 돌리는 법을 모름
[2026-04-11] 백준 / 9527
왜 못 풀었나 : a부터 b까지 숫자에서 a를 2진수로 바꿨을 떄 1이 나올떄마다 카운트하는 방식으로함-> 시초발생
[2026-04-11] 백준 / 22866 왜 못 풀었나 : 시초났음
[2026-04-11] 백준 / 2206 / 3차원 visited 
[2026-04-11] 백준 / 14658 
[2026-04-10] 백준 / 1238 / 다익스트라
[2026-04-07] 백준 16926 / 배열 왜 못 풀었나 : 배열을 돌리는 과정을 구현하지 못함
[2026-04-06] 백준 17276 / 배열 왜 못 풀었나 : 배열을 자유자재로 다루는 능력 부족
[2026-04-05] 백준 1022 / 시뮬레이션 왜 못 풀었나 : 격자탐색 시뮬 구현능력 부족
[2026-04-04] 백준 1913 / 시뮬레이션 왜 못 풀었나 : 격자탐색 시뮬 구현능력 부족
[2026-03-27] 백준 2110 공유기 설치 
[2026-03-28] 백준 1253 GOOD 복습 / 투포인터
[2026-03-28] 백준 13144 List of Unique Numbers 복습 / 투포인터
[2026-03-29] 백준 15686 / dfs 왜 못 풀었나 : 문제를 이해하지 못했음
[2026-03-22] 백준 1027
핵심 아이디어 : 기울기 건물 i에서 j를 바라볼 때 (arr[j] - arr[i]) / (j - i) 이전까지의 기울기보다 더 큰 기울기가 나와야 건물이 보임 
[2026-03-22] 백준 1976 / dfs + 인접행렬 
왜 못 풀었나 : 머리속으로 아이디어는 떠올랐으나 구현방법은 떠오르지 않음

[2026-03-20] 백준 13144 / 투포인터
핵심 아이디어 : 중복없는 연속 부분수열을 찾는 문제 : left에서 시작해서 중복 안 나올 때까지 right를 밀고, 그 구간 길이가 곧 부분수열 개수
3일 후 복습 : X X (3/28)
[2026-03-20] 백준 9935 / ?
왜 못 풀었나 : 시간초과 났음. (n^2)
핵심 아이디어 : StringBuilder()로 스택처럼 사용 
3일 후 복습 : X
[2026-03-18] 백준 2110 / 이분탐색
왜 못 풀었나 : 이분탐색을 모름, 거리의 차를 left, right로 둔다
3일 후 복습 : X X  (3/28)
[2026-03-17] 백준 1253 / 투포인터
왜 못 풀었나 : 2중 for문으로 시간초과 발생, left, right 포인터에서 i랑 left or right랑 인덱스가 같으면 continue
핵심 아이디어 : for문으로 arr[i] check 하면서 투포인터 무한루프를 돌림 
arr이랑 두개 고른게 같아지면 break 아니면 무한루프
3일 후 복습 : X X(3/28)
[2026-03-15] 백준 1863 / 스택
왜 못 풀었나 : 문제는 이해했으나 아이디어 구현이 떠오르지 않음
핵심 아이디어 : 스택을 이용해 새로들어오는 y값이 더 크면 무한루프 pop 작으면 push
[2026-03-13] 백준 2138 / 그리디
왜 못 풀었나 : 첫 번째 스위치를 눌렀을 때, 안눌렀을 때 2가지 경우를 생각 못하고 한가지 경우만 생각함
핵심 아이디어 : simulate(arr, res, false) simulate(arr, res, true)
[2026-03-10] 백준 16234 / bfs
왜 못 풀었나 : bfs인지도 모름
핵심 아이디어 : 방문할때마다 bfs로 돌려서 카운트
[2026-03-08] 백준 7490 / dfs
왜 못 풀었나 : dfs로 + - 공백 연산을 추가해주는 부분을 못함
핵심 아이디어 : dfs(idx+1, str + "+" + idx);
3일 후 복습 : X X(4/24)
[2026-03-04] 백준 2668 / 숫자고르기
왜 못 풀었나 : 사이클 탐색 문제인데 dfs에서 매개변수를 어떻게 설정해야할지 모르겠음
핵심 아이디어 : 
3일 후 복습 : X X (4/22)
[2026-03-04] 백준 22251 / 빌런 호석
[2026-03-03] 백준 7682 / 틱택토
왜 못 풀었나 : O와 X의 숫자의 차이가 1이어야한다는걸 이해하지못함. 분기처리가 많은건 함수로 빼는게 좋음
3일 후 복습 : X (3/23)
[2026-03-12] 백준 20437 / 문자열게임2 / 문자열
왜 못 풀었나 : 배열에 a가 나온 위치를 저장한다는 생각을 하지 못함
핵심 아이디어 : pos[c][x]는 a가 나온 위치, pos[a][0] - pos[a][0+k-1] + 1은 앞뒤가 같은 문자열의 길이
[2026-02-XX] 백준 12919 / 숨박꼭질 3 / 다익스트라
[2026-03-01] 백준 5972 / 택배 배송 / 다익스트라
[2026-03-16] 백준 1863 / 다익스트라
왜 못 풀었나 : bfs로 풀다가 실패 -> 최단거리는 무조건 다익스트라
핵심 아이디어 : 우선순위큐 사용
[2026-02-XX] 백준 20055 / 컨베이어 벨트 위의 로봇 / 시뮬레이션
[2026-02-XX] 백준 16928 / 뱀과 사다리 게임 

------------------------------------------------------------------------------------------------------------------------------
어려운 알고리즘 모음

[2026-07-29] SWEA1251 MST, 크루스칼  
왜 못 풀었나 :  아예 모르겠음. 추후, 기업코테 통과후 다시 풀기
[2026-08-02] SWEA5656 벽돌 깨기
왜 못풀었나: 연쇄폭발과 중력에 대해 구현을 못하겠음
[2026-08-20] 프그 섬 연결하기 MST 크루스칼, 프림
왜 못풀었나: 다익스트라 쓰다가 실패

SQL 복습

자주나오는 것: 서브쿼리, CASE WHEN, DATE_FORMAT

SQL 문법 정리 
1차 고득점 KIT 1회독
2차 고득점 KIT Level 3 ~ 4 복습 (2026.08.12 ~ ) 
피드백
- 서브쿼리 

- 윈도우 함수 공부

[ 틀린 문제 모음 ] 
# Join
2. 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기 - 모르겠음
4. 그룹별 조건에 맞는 식당 목록 출력하기 : X (8.28) X (9.6) O (9.11)
9. 상품을 구매한 회원 비율 구하기
10. FrontEnd 개발자 찾기 - & 비트연산자 사용법을 모름, 알고리즘에서도 연습 필요

# Group By
1. 자동차대여 기록에서대여중 대여 가능 여부 구분하기: X X (8.24) -> max값 활용하는 것을 못함. O (9.11)
7. 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기: X (8.24) X (9.11)
9. 입양 시각 구하기(2) X (8.25)
10. 언어별 개발자 분류하기
13. 특정 조건을 만족하는 물고기별 수와 최대 길이 구하기 X (8.26)

# SELECT
서울에 위치한 식당 목록 출력하기 x
오프라인/온라인 판매 데이터 통합하기 x
대장균의 크기에 따라 분류하기 2 x (9.11)
대장균들의 자식의 수 구하기
특정 세대의 대장균 찾기
멸종위기의 대장균 찾기

2026.09.21 -> 대장균문제 쉬운거부터 쭉 밀기

 

 

-------------------------------------------------------------------

나에게 부족한 것 (2026.08.21)
구현 (시뮬레이션, 문자열 등) : 시뮬레이션을 돌리면서 코드를 만드는 과정이 느림 -> 설계&구현 과정을 빠르고 꼼꼼하게 하는 연습 필요
BFS/DFS : 응용문제에 약함 LV.3 이상의 응용문제 풀이 다수 학습 필요. 기존 틀린문제들 다시풀기
이분탐색: 이 문제가 이분탐색인지 잘 알지 못함 하나씩 증가하는 경우에 자주 나오는 것을 확인 할것
슬라이딩윈도우: 코드 구현능력 부족. 시뮬레이션 그려보며 어떤 부분을 개선하면 좋을지 생각하기

코테스터디 피드백 (2026.08.25 ~ ing)

1. 알고리즘을 설계할 때, 한글로 어떤식으로 구현할 것인지 자세하게 작성하자 
2. 모르는 함수는 구현했다고 생각하고 주석달고 그냥 계속 진행해보자. 
3. 모듈화 할 수 있는 부분은 모듈화하는 연습을 하자.
4. 문제이해 -> 시간복잡도 -> 알고리즘선택 -> 설계 -> 구현 - > 디버깅 방식으로 진행 (설계를 하면서 자료구조를 선택하고 알고리즘을 구현해도 됨. 전혀모르겠으면 그냥 무조건 완탐) 
5. 그래프 거리 나온다고 무조건 BFS 하지말 것. DFS도 가능
6. 함수 설계할 때, 각 파라미터가 뭘 의미하는지 적기 (depth: 코어 연결 횟수)