| 📆 Date | 📔 Reports | 📝 Short Description |
|---|---|---|
| Week 01 22-08-01 |
[BOJ 1929] 소수 구하기 | 에라토스테네스의 체를 이용해 소수를 구하는 방법에 대해 학습했습니다. |
| Week 02 22-08-06 |
[BOJ 10845] 큐 | 자료구조 큐의 leftpop, push, isempty를 직접 구현하며 이해했습니다. |
| Week 03 22-08-13 |
[BOJ 2004] 조합 0의 개수 | 끝자리가 0이 나오는 케이스는 2와 5가 곱해졌을 때라는 정수론적 관점에서 문제를 풀었습니다. |
| Week 04 22-08-20 |
[BOJ 10844] 쉬운 계단 수 | 계단수의 점화식을 구하고 DP로 해결하는 문제였다. 쉬운 난이도의 DP 문제는 점화식만 세우면 쉽게 해결할 수 있다는 걸 깨달을 수 있었습니다. |
| Week 05 22-08-27 |
[BOJ 10819] 차이를 최대로 | Itertools의 permutation을 사용하면 쉽게 풀 수 있는 문제지만 백트랙킹과 내부 동작을 이해하기 위해 직접 구현했습니다. |
| Week 06 22-09-03 |
[BOJ 1991] 트리 순회 | 트리의 3 가지 순회에 대해 이해할 수 있었습니다. 특히 전위순회는 DFS와 똑같이 동작한다는 점이 인상깊었습니다. |
| Week 07 22-09-10 |
[BOJ 5639] 이진 검색 트리 | 트리에 대한 이해를 심화하기 위해 선택한 문제입니다. 문제를 처음 읽을 때는 원하는 바를 어떻게 구현해야할지 몰랐지만 지속적인 고민으로 후위순회 문제라는 것을 깨달았습니다. 저번 주에 배운 다양한 순회방식을 실제 어떻게 적용할 수 있을지 배웠습니다. |
| Week 08 22-09-17 |
[BOJ 1495] 기타리스트 | 기본적인 DP문제였습니다. 처음 문제를 풀땐 얕은 복사 이슈를 인지못해 꽤나 시간이 걸렸습니다. |
| Week 09 22-09-24 |
[BOJ 15992] 1,2,3 더하기 7 | 점화식을 구해서 푸는 DP문제였습니다. 5까지 직접 구해보고 관련 점화식을 유추해 풀 수 있었습니다. |
| Week 10 22-10-01 |
[BOJ 11657] 타임머신 | 벨만포드 알고리즘 문제입니다. DFS로 접근해서 풀었지만 음의 사이클을 케어하는 부분이 항상 부족했고, 벨만포드에 대한 학습 뒤에 풀 수 있었습니다. |
| Week 11 22-10-08 |
[BOJ 2170] 선 긋기 | 문제를 DP적으로 접근하지 않고 모든 연산을 끝낸 뒤에 계산하려고 해 엣지케이스 케어가 어려웠습니다. sorting하고 DP처럼 미리미리 계산을 하면서 접근하니 쉽게 풀렸습니다. |
| Week 12 22-10-15 |
[BOJ 2240] 자두나무 | DP에 대한 이해를 심화하기 위해 선택했습니다. 개인적으로 풀면서 배낭문제가 떠오르는 DP문제였습니다. |
| Week 13 22-10-22 |
코드 수정 필요 | |
| Week 14 22-10-29 |
[BOJ 16493] 최대 페이지 수 | 삼성 SW 역량평가에서 나온 kanpsack문제를 복습하고 싶어 골랐습니다. 다양한 문제를 knapsack알고리즘을 통해 풀어보며 이해를 높였습니다. |
| Week 15 22-11-06 |
[BOJ 2469] 사다리 타기 | 그리 어렵진 않은 구현 문제입니다. 구현문제는 확실히 알고리즘에 대한 지식보다는 발상이나 접근이 더 중요하다고 느꼈습니다 |