전략

알고리즘 공부

코딩 테스트 준비 어떻게 해야하나요?

질보다 양.
접근 방식이 중요하다. 문제를 많이 보고 유형 파악 및 패턴 익히는데 집중하자. 오래 붙들고 있어봤자 실력 크게 안 는다.
풀이 시간은 최대 30분. 안 풀리면 바로 구글링.
단순히 문제만 풀고 넘기는게 아니라 풀이 계획, 복잡도 검증, 회고에 집중.

빈출 유형

• 시뮬레이션 & 구현
• 브루트 포스(순열과 조합)
• 백트래킹(DFS)
• 그래프 순회(BFS)
• DP
• 그리디
• 이분탐색
• 투 포인터

2016 ~ 2019년 사이에 출제되었던 주요 기업들의 공채에 등장한 알고리즘 유형

https://www.hanbit.co.kr/media/channel/view.html?cms_code=CMS7793635735

커리큘럼

1. ✔️ 코테 빈출 & 기본
   tony9402님 커리큘럼대로 문제 풀이 돌리기.
   틀렸거나 접근 방식을 찾는데 어려웠다면 문제 북마크.
   골드 3 난이도까지 풀어보는걸 목표로

2. ⭐ 복습 풀었던 것들중에 백준에서 별 북마크한 문제들 유형 보지 말고 다시 풀어보기. 또 틀리는 문제들 종합해서 1번으로 돌아가서 공부

3. 유형 모르는 상태로 풀기 (프로그래머스, leetcode)

실전 단계. 골드 3 난이도의 문제까지 안정적으로 푸는 것이 목표.
기업 코딩 테스트 문제를 참고하는 것도 괜찮을 듯.

5. 대기업 코딩 테스트 (위 과정들이 선행되어야 함)

• BST(다익스트라, 크루스칼)
• 우선순위 큐(힙)
• 해시 맵
• 유니온 파인드
• trie

문제 리스트

큰 수 구성하기 정답 코드

N과 M (6) 정답 코드

가장 큰 정사각형 정답 코드

텀 프로젝트 정답 코드

가장 긴 증가하는 부분 수열 정답 코드

빙산 정답 코드

내리막 길 정답 코드

퇴사 정답 코드, 별해 1

쉬운 계단 수 정답 코드

N과 M (10) 정답 코드

스타트링크 정답 코드

비숍 정답 코드

오목 정답 코드

비밀번호 제작 정답 코드

세 용액 정답 코드

암호 만들기 정답 코드, 별해 1

소문난 칠공주 정답 코드

동전 2 정답 코드

동전 게임 정답 코드

Gaaaaaaaaaarden 정답 코드

오르막 수 정답 코드, 별해 1

동전 1 정답 코드

게임을 만든 동준이 정답 코드

이차원 배열과 연산 정답 코드

색상환 정답 코드

주사위 굴리기 정답 코드

트럭 정답 코드, 별해 1

카드 합체 놀이 정답 코드, 별해 1

로봇 청소기 정답 코드

뱀 정답 코드

벽 부수고 이동하기 2 정답 코드

연구소 정답 코드, 별해 1

스타트와 링크 정답 코드

경사로 정답 코드

테트로미노 정답 코드

제곱수의 합 정답 코드

큐빙 정답 코드

팰린드롬? 정답 코드

숫자 야구 정답 코드

나무 재테크 정답 코드

아기 상어 정답 코드

돌 게임 3 정답 코드

멀티탭 스케줄링 정답 코드

피보나치 수 2 정답 코드

연속합 정답 코드

연구소 2 정답 코드

영역 구하기 정답 코드

과자 나눠주기 정답 코드

구슬 탈출 2 정답 코드

호석이 두 마리 치킨 정답 코드

N과 M (7) 정답 코드

안전 영역 정답 코드

포도주 시식 정답 코드, 별해 1

LCS 정답 코드

벽 부수고 이동하기 3 정답 코드

택배 정답 코드

수 묶기 정답 코드

Four Squares 정답 코드

강의실 배정 정답 코드, 별해 1

타일 채우기 정답 코드

합이 0 정답 코드

연산자 끼워넣기 정답 코드, 별해 1

스티커 정답 코드

나이트의 이동 정답 코드

공유기 설치 정답 코드

숨바꼭질 5 정답 코드

열쇠 정답 코드

백조의 호수 정답 코드

한윤정이 이탈리아에 가서 아이스크림을 사먹는데 정답 코드

극장 좌석 정답 코드

카드 구매하기 정답 코드

꽃길 정답 코드

N과 M (11) 정답 코드

좋다 정답 코드

피보나치 수의 확장 정답 코드

동전 정답 코드

숨바꼭질 3 정답 코드, 별해 1

로또 정답 코드, 별해 1

가장 긴 증가하는 부분 수열 4 정답 코드

불켜기 정답 코드

차집합 정답 코드

선 긋기 정답 코드, 별해 1

드래곤 커브 정답 코드

1, 2, 3 더하기 3 정답 코드

돌 게임 정답 코드

치킨치킨치킨 정답 코드

낚시왕 정답 코드

암호코드 정답 코드

멀티버스 Ⅱ 정답 코드

N과 M (9) 정답 코드

카드 섞기 정답 코드

구간 합 구하기 5 정답 코드

사다리 조작 정답 코드

⚾ 정답 코드, 별해 1

링크와 스타트 정답 코드

단지번호붙이기 정답 코드

미세먼지 안녕! 정답 코드

N과 M (12) 정답 코드

계란으로 계란치기 정답 코드

톱니바퀴 정답 코드

주식 정답 코드

말이 되고픈 원숭이 정답 코드

자두나무 정답 코드, 별해 1

뒤집기 정답 코드

퇴사 2 정답 코드

Maaaaaaaaaze 정답 코드

줄 세우기 정답 코드

연구소 3 정답 코드

숫자 카드 정답 코드

불 정답 코드

확장 게임 정답 코드

나무 자르기 정답 코드

용액 정답 코드, 별해 1

두 배열의 합 정답 코드

01타일 정답 코드

테트로미노 정답 코드, 별해 1, 별해 2

파도반 수열 정답 코드

N과 M (8) 정답 코드

삼각 그래프 정답 코드

상범 빌딩 정답 코드

벽 부수고 이동하기 정답 코드

가장 큰 증가 부분 수열 정답 코드

Puyo Puyo 정답 코드

다리 만들기 정답 코드, 별해 1

숨바꼭질 4 정답 코드

인구 이동 정답 코드

블랙잭 정답 코드

분해합 정답 코드

수학은 비대면강의입니다 정답 코드

시각 정답 코드

번데기 정답 코드

DNA 정답 코드

카드 놓기 정답 코드

스티커 붙이기 정답 코드

4. 위의 커리큘럼 끝냈을 때는 9월 1일. 이때부턴 문제를 다 풀지 말고 문제 파악과 접근 에 집중하자.
   • 컴공선배 팁대로. 정말 문제접근만 제대로 구해도 성공이다.
   • 별표친것들도 다시 패자
   • 여러 유형으로 시도해보고, 왜 이런 방법을 쓸 수밖에 없었는지 고민. 시간복잡도와 유형 선택의 상관관계에 대해 생각해보기
5. 덜 빈출 : 백준 단계별로 풀어보기

• 수학 정수론 및 조합론 : 8
• 투 포인터 : 5
• 해시(집합과 맵) : 7
• 이진 검색 트리(트리, 트리에서의 DP) : 7 + 4
• 최소 신장 트리(MST) : 6
• 플로이드, 다익스트라(최단 경로) : 7
• 위상 정렬 : 3
• KMP(문자열 알고리즘1) : 2
• 트라이(문자열 알고리즘1) : 3
• 문자열 : ?
• DP 심화 (DP 2) : 6
• 비트마스크(동적 계획법3) : 6
• 유니온 파인드 : 4

5. 각 기업별 기출 풀기(대충 10월~12월. 60개)
   • 중요 & 취약 유형이 무엇인지 전략 짜기
   • https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

인사이트 정리

insights