Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- python3
- 개인회고
- 알고리즘스터디
- 백트랙킹
- 정렬
- 파이썬 3
- 백준
- 최단경로
- 이코테
- Level1
- ODQA
- 프로그래머스
- Level2_PStage
- Level2
- 다시보기
- 부스트캠프_AITech_3기
- 그리디
- mrc
- 이진탐색
- 주간회고
- 다이나믹프로그래밍
- 부스트캠프_AITech3기
- 단계별문제풀이
- dp
- dfs
- 구현
- 그래프이론
- 기술면접
- U_stage
- 알고리즘_스터디
Archives
- Today
- Total
국문과 유목민
[Algorithm 스터디]15일차_이코테(DP) 본문
오늘은 어제 생각한대로 이코테 DP문제를 끝냈다. 이번 문제들의 경우 이전에 어쩌다가 한번쯤 봤던 알고리즘이 많이 있었던 것 같다. 하지만 아쉽게도 뭔가 만족스럽게 풀어내지 못한 것 같다. 특히 편집 거리 문제의 경우 예전에 코테 공부를 하다가 봤었던 문제였는데, 뭔가 눈에 익은데 생각만 하고 문제를 제대로 풀지 못한 것 같아서 아쉽다고 생각한다.
그래도 백준에서 관련 문제를 풀려고 시도하면서 알고리즘을 어느정도 이해한 것 같다. (백준 문제는 못 풀긴 했지만...) 알고리즘을 이해하는데에는 그 알고리즘을 활용한 더 어려운 문제를 푸는 것이 도움이 되는 것 같다. 어렵다고 생각했던 알고리즘이 생각해보면 더 큰 문제를 돌리는 기본 베이스 정도라는 생각이 들면 뭔가 좀 상대적으로 괜찮아 보이는 느낌이 있는 것 같다.
아무튼 내일은 새로운 챕터를 나가야겠다.
오늘 한 일
- 이코테 DP 세 문제 풀이 (퇴사, 못생긴 수, 편집 거리)
내일 할일
- 이코테 최단경로 챕터 문제풀이
'알고리즘_코딩테스트 > 2021_알고리즘 스터디 (30일)' 카테고리의 다른 글
[Algorithm 스터디] 17일차_이코테(최단경로)2 (0) | 2021.12.24 |
---|---|
[Algorithm 스터디] 16일차_이코테(최단경로)1 (0) | 2021.12.22 |
[Algorithm 스터디] 14일차_백준 단계별 문제풀이 (0) | 2021.12.20 |
[Algorithm 스터디] 13일차_코테 및 백준 단계별 문제풀이 (1) | 2021.12.19 |
[Algorithm 스터디] 12일차_DP (0) | 2021.12.17 |
Comments