[자료구조/알고리즘] 학습 2주차 회고

느낀 점

오늘 알고리즘 공부 2주차 공부가 끝이 났다..

이번 주차에는 "심화 자료구조 학습" 주간이었다.

1. 그래프 + DFS
2. BFS + 백트래킹
3. 트리 / 이진 트리
4. 최소 신장 트리
5. Simpulation / Implementation

위와 같은 주제로 한 주간 알고리즘 문제를 풀었다.

백준 S3 ~ G4 범위의 문제가 다수였다..

현재 파이썬으로 코드를 작성하고 있는데, 아직 문법에 자유롭지 못해서 알고리즘 구조를 만드는 것과 더불어 문법을 계속 검색해가며 적용되는지 검증을 거치는 시간이 필요해 시간이 많이 소요되었다..

하지만 점점 파이썬에 적응되고 있어 알고리즘 문제를 푸는 데 있어 유리할 것 같다.

---

1. 그래프 + DFS

• 전화 번호 문자 조합(https://leetcode.com/problems/letter-combinations-of-a-phone-number/)
• 순열(https://leetcode.com/problems/permutations/)
• 조합(https://leetcode.com/problems/combinations/)
• 단지 번호 붙이기(https://www.acmicpc.net/problem/2667)
• 바이러스(https://www.acmicpc.net/problem/2606)

2. BFS + 백트랙킹

• 부분 집합(https://leetcode.com/problems/subsets/)
• 코스 스케줄(https://leetcode.com/problems/course-schedule)
• DFS와 BFS(https://www.acmicpc.net/problem/1260)
• 1, 2, 3 더하기(https://www.acmicpc.net/problem/9095)
• 암호 만들기(https://www.acmicpc.net/problem/1759)

3. 트리 / 이진 트리

• 이진 트리의 직경(https://leetcode.com/problems/diameter-of-binary-tree)
• 트리의 부모 찾기(https://www.acmicpc.net/problem/11725)
• Range Sum of BST(https://leetcode.com/problems/range-sum-of-bst/)
• Search in a Binary Search Tree(https://leetcode.com/problems/search-in-a-binary-search-tree/)
• 균형 이진 트리(https://leetcode.com/problems/balanced-binary-tree)
• 트리(https://www.acmicpc.net/problem/1068)

4. 최소 신장 트리

• 네트워크 연결(https://www.acmicpc.net/problem/1922)
• 세부(https://www.acmicpc.net/problem/13905)
• 도시 분할 계획(https://www.acmicpc.net/problem/1647)
• 행성 연결(https://www.acmicpc.net/problem/16398)

5. Simulation/Implemention

• 미세먼지 안녕(https://www.acmicpc.net/problem/17144)
• 아기 상어(https://www.acmicpc.net/problem/16236)
• 스위치 켜고 끄기(https://www.acmicpc.net/problem/1244)
• 컨베이어 벨트 위의 로봇(https://www.acmicpc.net/problem/20055)
• Puyo Puyo(https://www.acmicpc.net/problem/11559)
• 게리멘더링2(https://www.acmicpc.net/problem/17779)
• 낚시왕(https://www.acmicpc.net/problem/17143)