코딩 테스트 준비 팁

코딩 테스트 공부 순서

1. 기본 파이썬 문법 공부
2. 코드업 기본 100
3. 그리디
4. 탐색(DFS,BFS)
5. DP 동적 프로그래밍
6. 그래프
7. 문자열

 

백준에서 #implementation *g 로 구현 골드 문제들 뽑기 가능

 

 

정답률이 45%이상인 것 들만 풀고 실력이 차도 35이상만 풀기

 

클래스별로 정리된 문제풀 사이트

https://www.notion.so/54ab494df15f4f6bb82a77e2ec699eb0?pvs=4#3f4335c96460460ab6cea947505fa8f2

 

 

문제를 푼뒤 백준+문제번호 로 검색하여 해당 게시물 3개정도 풀이 정독

 

 

한번 푼 문제 복습 사이클 맞혀서 복습 또 복습 !

⇒ 한번 푼 문제 당일, 다음날, 3일 뒤, 일주일 뒤, 2주뒤 4주뒤로 복습 !

 

 

지금 푸는 문제를 다른 문제와 연결시키는 능력 키우기 !

⇒ 반복 액셀이나 노션에 정리 해서 몇번 문제 몇번 몇일에 푼지 기록하기

 

 

 

1. 시간 복잡도 생각
2. 1초에 2천만번 연산된다.( 주어진 시간에 2천만을 곱해서 그 시간 내에 작동)

 

종이에서 방법론이 거의 완성되고 나서 타이핑 하기

 

 

 

 

헤이밥이 푼 백준 문제 목록

10816, 1439, 10799, 1992, 9012, 2447, 10101, 14503, 3040, 11403, 11651, 1789, 15649, 15650, 11497,

프로그래머스 42895, 9663, 2630, 1446, 1094, 4307, 4485, 1520, 9084, 11758, 1991, 17779, 11053, 13869, 9251, 1766, 11725, 10845, 1004, 4256, 11724, 1337, 7490, 2022, 1340, 17140, 1389, 1158, 1316, 10815, 17266, 7795, 11054, 8958, 7576, 1912, 9020, 16236, 1167, 2437, 15686, 9095, 1194, 25644, 2170, 1922, 17070, 1525, 18352, 1918, 14725, 7569, 2887, 12015, 1007, 1197, 10942, 1509, 1194, 1562, 1799

 

 

 

 

 

회사별 유형 분석

라인은 더러운 문제 즉, 디버깅을 많이 필요로하는 구현 문제가 많이 나옴

 

 

 

백준 골드까지 풀고 프로그래머스 기출 + 삼성이라면 (SW expert)

 

 

빈출 유형 골드 4-5 유형 수준 !

 

 

 

코딩 테스트는 만점이 아닌 일정 수준만 맞추도록 공부하기

 

1. 아이디어—> 구체적 (1,BFS 2, 큐 어떻게 넣고~)
2. 시간 복잡도 미리 계산해 보기
3. 변수 미리 정해 놓기
4. ⇒ 한문제단 30분 가정시 10분은 위의 주석 관리하기 ! 습관들이기 !