일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 정렬
- 글또
- 구현
- 개인회고
- 이코테
- Level1
- dfs
- 프로그래머스
- 파이썬 3
- 부스트캠프_AITech3기
- mrc
- Level2_PStage
- 이진탐색
- 단계별문제풀이
- 다시보기
- dp
- 기술면접
- 백트랙킹
- 최단경로
- 알고리즘스터디
- Level2
- python3
- 백준
- U_stage
- 주간회고
- 알고리즘_스터디
- 부스트캠프_AITech_3기
- 그래프이론
- 그리디
- ODQA
- Today
- Total
국문과 유목민
[Algorithm 스터디] 6일차_이코테(그리디) 본문
오늘은 이코테 유형별 기출문제 중 "그리티" 파트의 문제 6가지를 풀어봤다. 초반 5문제의 경우 수월하게 풀었었는데, 마지막 "무지의 먹방 라이브" 문제의 경우 시간이 오래 걸렸다.
초반에는 for문으로 풀려다가 안되어서 deque를 이용해 풀었는데, 효율성 부분에서 못 넘어가서 끙끙대다가 결국 2시간 만에 검색을 했다. 방법은 의외로 간단하게 heapq를 사용하는 거였다. 역시 라이브러리를 반만 알고 있으니 몸이 고생하는 것 같다. 결국 이론이 잘 깔려 있어야 그 위에 다양한 것을 올려볼 수 있는 것 같다. 아직은 코테 준비가 초반이니까 너무 일희일비하지 말고 꾸준히 해야겠다.
그리고 그리디 파트 6문제 중 5문제의 경우 아직 해답을 보지 않아서 코드를 다듬지 못했는데, 오늘은 문제 푼 것으로 정리하고 내일은 그리디 파트 문제에 대한 해답과 비교해보면서 코드를 조금 더 다듬도록 하겠다. 그리고 내일은 구현 문제를 들어가야겠다. 구현 문제의 경우 귀찮은 게 강하기 때문에 조금 더 집중해서 풀어야 겠다.
추가) 그리디 파트의 경우 "현재 주어진 것 중 최선을 고려한다"는 의미를 어느 정도 알 것 같다는 느낌이 들었다. 당장의 주어진 순서대로만 처리하는 경우이기에 리스트, deque, heapq 등을 사용하면 될 것 같다. 그 중에서도 효율성에서는 heapq를 생각해봐야겠다. 추가적으로 binary_saerch도 효율성 얘기가 있다면 생각해야겠다.
오늘 한 일
- '그리디' 파트 문제 풀이
내일 할 일
- '그리디' 파트 문제풀이 코드 리뷰
- '구현' 파트 문제 풀기
'알고리즘_코딩테스트 > 2021_알고리즘 스터디 (30일)' 카테고리의 다른 글
[Algorithm 스터디] 8일차_구현(2) (0) | 2021.12.13 |
---|---|
[Algorithm 스터디] 7일차_구현(1) (0) | 2021.12.12 |
[Algorithm 스터디] 5일차_코딩테스트(부스트캠프) (0) | 2021.12.11 |
[Algorithm 스터디] 4일차_핵심알고리즘 정리 (0) | 2021.12.09 |
[Algorithm 스터디] 3일차_프로그래머스 lv1 문제 복습 (0) | 2021.12.08 |