은행권 코딩테스트 유형

앞으로는 "예상되는 출제문제"와 "유사 연습문제" 직접 뽑아놓고 코테 전 집중 공략!!
(시험 출제하는 프로그래머스에서 먼저 찾을것!)

"구현" 문제를 좋아하는 은행권
"완전탐색" Level 2/3 정도의 문제가 많이 출제

1. 구현"은 일단 모든 코테에 하나씩은 들어있음
(level2)
(ex, 백준 연구소, 프로그래머스 경쟁적 전염 등)
2. 은행권은 "완전탐색" 문제를 좋아한다.
(level2/3) (ex, 프로그래머스 피로도 문제 등)
3. SQL은 당연히 "JOIN" 이지.

이렇게 3솔은 해야 유리함!!

문자열 탐색이 잘 나오는지는 글쎄..
요즘은 난이도가 높아져서 달라진 느낌이다..

자주 나오는 문제 유형
1. 문자열 완전 탐색 (백준 1593, 프로그래머스 오픈채팅방)
2. 우선순위 큐 (보통 커스텀 소팅으로 가능함, 백준 10814, 백준 1715)
3. 완전탐색 문제 (생각없이 풀면 시간초과 나기 딱 좋은 문제 위주, 백준 5568, 프로그래머스 문자열 압축)
4. Union-Find 문제 (백준 1717, 백준 4195)
5. 딕셔너리의 활용
6. 은행권은 SQL 문제 출제됨(프로그래머스 없어진 기록 찾기, 있었는데요 없었습니다)
★ 필수 문제 유형: DFS(BFS보다 DFS를 선호함), DP

* 예상되는 출제 문제
1) 문자열 완전탐색
2) priority_queue 문제(문제가 지저분하게 나옴)
3) Dict의 활용 & BFS
4) BFS
5) SQL(JOIN and COUNT)

* 유사한 연습 문제
1) 백준 1593 3584 1717 10814 5568
2) 프로그래머스 문자열 압축
3) 프로그래머스 SQL 고득점 키트 JOIN, 요거트