[Python] 코딩테스트 (2)
코딩테스트 정복 중 :
6월 학습 회고, 7월 학습 계획
1. 6월 학습 회고
1.1. 6월 학습 성과
- 1단계 : 멀티잇 코딩테스트 러닝클래스 수료 (완료)
- 문자열 3 / 수학 3 / 스택&큐 3
- 그리디 3 / 시뮬레이션 3 / 동적 3
- 그래프 6 / 최종 3
- 2단계 : 핵심 알고리즘 풀기 (미완료)
- 3단계 : 현대 모비스 알고리즘 경진대회 대비 (미완료)
- 4단계 : 현대 모비스 알고리즘 경진대회 참여 (완료)
1.2. 6월 학습 느낀 점
1) 미완료 사유
- 생각보다 러닝클래스 문제가 난이도가 있어서 시간이 많이 소요되었다.
- 대신, 러닝클래스의 문제를 풀고, 해답 코드와 내 코드를 비교해보면서 꼼꼼히 보았다.
- 풀이 및 학습 코드는 Github에 업로드해두었다.
2) 학습 및 경진대회 후기
- 이번 학습으로 동적 프로그래밍과 그리디 기초를 다져보고, 그래프의 다양한 문제를 풀어서 좋았다.
- 이제는 그래프 문제는 어느 정도 익숙해진 것 같다.
- 하지만, 2023년도 현대 모비스 알고리즘 경진대회에 참여해보니 더 발전해야 한다는 것을 느꼈다.
- 해당 경진대회에서는 다양한 조건이 주어진 구현 문제, 효율성을 고려해야 하는 그리드 경로 탐색 문제 등이 있었고 핵심은 최적화(비용 최소)였다.
- 상담 대기시간을 최적화할 수 있도록 멘토 구성 배치 (15)
- 에어컨 전력 사용량을 최소화하면서 쾌적 온도 유지 방안 (20)
- 특정 조건을 만족하는 그리드 경로 탐색 (30)
- 마지막 문제는 기억이 안 남 (35)
- 사실, 위 문제를 보고서 어떤 알고리즘이 좋을지 파악하는 것도 어려웠다.
- 기존에 배운 알고리즘을 복잡한 상황에 적용시켜 보는 연습과 그리드 탐색 최적화 방법을 조금 더 살펴봐야겠다.
2. 7월 학습 계획
2.1. 준비 방법
핵심 알고리즘을 많이 풀어보는 것도 좋지만, 복잡한 문제를 많이 풀어보는 것이 로직 구성에 더 도움이 되는 것 같다. 그래서 복잡한 조건이 주어지는 기출 문제도 놓치지 않겠다.
1) 핵심 알고리즘 풀기
- 그리디 5문제 (silver)
- DFS/BFS 5문제 (silver)
- 동적 프로그래밍 5문제 (silver)
- 다익스트라 5문제 (silver)
- 구현 5문제 (silver)
