[코딩테스트] 계획

* 코딩테스트 계획은 나동빈님의 영상을 참고하여 작성하였습니다.

 

1. 언어 기본적인 문법 알기 

 

2. 알고리즘 기초 100제 풀기

→ 코드업 or 백준 온라인 저지 

 

3. 백준, 코드포스 문제 풀기

→ 절대 1번 문제부터 풀지 말고 아래 문제 유형 순서대로 풀기

1) 그리디 알고리즘

2) 탐색 (완전 탐색, BFS, DFS)

3) 기본 동적 프로그래밍

4) 그 외 (그래프 이론, 중급 및 고급 동적 프로그래밍, 문자열)

 

- 코드포스의 블루 레벨 or 삼성 역량 테스트 B형 정도면 코딩테스트 무난히 합격 가능. 

- 일반적인 경우, 고급 알고리즘까지 공부할 필요는 없음

- 나동빈님 알고리즘 강의 절반 정도 듣고 백준 온라인 저지 사이트에서 그리디, 완전탐색, 기본 동적 프로그래밍 각 50개 풀고 백준 온라인 저지에 있는 삼성전자 소프트웨어 역량 테스트 풀기

 

---

2023년 올해 목표

- 백준에서 플래티넘 V 달성하기

 

🔗 [코딩테스트] 레벨 기록

---

진행 상태

 

1. 언어 기본적인 문법 알기 

→ Python 문법 어느 정도 알고 있음 (Pass)

 

2. 알고리즘 기초 100제 풀기

→ 코드업 Python 기초 100제 ( 21.12.17 ~ 23.01.10 완료 )

 

3. 백준, 코드포스 문제 풀기

1) 백준 

• Greedy 알고리즘 50개 풀기 (23.01.11 ~ ing : 0개)
• 완전 탐색 50개 풀기 
• 기본 동적 프로그래밍 50개 풀기
• 삼성전자 소프트웨어 역량 테스트 풀기

2) 프로그래머스 

 

 

🔗 Notion 코딩테스트 연습일지

---

추가사항

1. 한 문제당 30분으로 제한.

2. 어느 정도 알고리즘을 알게 되면 유형별로 돌아가면서 풀기 

- 각 유형별로 25개씩 풀고나서 유형별로 돌아가면서 풀기

3. 틀린 문제 복습하면서 반복

- 안보고도 코드를 작성할 수 있을 정도로 외우기

- 안 틀릴 때까지 계속 풀기

4. 다른 사람들의 풀이 꼭 보기 (3개 정도)

---

그리디 파트는 예전에 잠깐 공부한 적이 있어서 백준에서 바로 문제를 풀었지만 틀린 문제도 많고 앞으로 풀 유형들은 생소해서 전에 샀었던 나동빈님의 '이것이 취업을 위한 코딩 테스트다 with 파이썬'으로 공부할 예정이다. 

 

23/02/14

나동빈님의 '이것이 취업을 위한 코딩 테스트다 with 파이썬' 책을 읽다보니 온라인 IDE에 익숙해져야 겠다는 생각이 들었다. 온라인 IDE 중 리플릿을 사용하여 코테 연습을 해야할 것 같다.

 

23/02/21

- 한 유형의 알고리즘을 배운 뒤, 깊숙이 여러 문제를 풀면 다른 유형의 알고리즘을 알아가는 것이 느려지는 것 같다. 그래서 백준에서 추가적으로 4문제 가량만 풀고 책의 진도를 쭉쭉 뺄 생각이다. 그렇게 모든 유형을 다 훑은 뒤에는 백준에서 여러 유형 문제들을 번갈아 풀 계획이다.

 

23/03/10

- 알고리즘을 공부한 후, 백준에서 추가적으로 4문제 가량씩 풀려고 했으나 알고리즘을 바로 문제에 적용해서 푸는 것이 꽤 어려웠고 문제 난이도 역시 너무 뛰어올라서 먼저 책에 있는 문제들에 대해 풀이를 안 보고도 풀 수 있을 만큼 복습하고 알고리즘 진도는 계속 쭉 나갈 계획이다. 백준 문제는 먼저 책의 진도를 다 뺀 후 도전하기로 했다.

---

문제사항

23/01/11 ~ 23/01/15

- 기간동안 평일은 2문제씩, 주말은 평일에 풀었던 문제들을 복습하는 것으로 계획을 세웠다. 계획대로 한 결과, 하루에 다른 공부를 못하고 코딩테스트 문제만 계속 푸는 문제가 생겼다. 처음이기 때문에 문제를 풀 때 시간을 정하기 않은 체로 풀었고 다른 사람들의 답을 보면 안되는 생각으로 문제가 풀릴 때까지 계속 붙잡고 있었다. 스스로 큰 문제가 있다고 판단되어서 다른 유튜브 영상을 참고하여 효율적인 공부방법을 찾게 되었다. 

 

---

Ref.

1. 나동빈님 영상 / https://www.youtube.com/watch?v=ukkLCl9yBvE

2. 개발자 장고님 영상 / https://www.youtube.com/watch?v=pvufY7rK7VA

3. 나동빈님 책 / 이것이 취업을 위한 코딩 테스트다 with 파이썬