This is Coding Test
1.2-1. 이코테 - Greedy 개요
링크 : https://youtu.be/2zjoKjt97vQ즉, 그리디 알고리즘의 경우엔 매 순간 max값을 취하는게 아닌,경로의 합(sum())이 최대가 되는 것이 중요
2.2-2. 이코테 - Greedy - 거스름돈
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=2572s
3.2-3. 이코테 - Greedy - 1이 될 때까지
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=2572s
4.2-4. 이코테 - Greedy - 곱하기 혹은 더하기
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1008s
5.2-5. 이코테 - Greedy - 모험가 길드
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1008s(중요)(Tip) 그리디 문제의 경우, 문제에서 반드시 순차적으로 처리해야
6.2-6. 이코테 - 구현 - 개요
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1008s
7.2-7. 이코테 - 구현 - 상하좌우
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1008s이런 문제는 DFS BFS에서도 나옴주의사항1\. 가장 왼쪽 위 좌표 =
8.2-8. 이코테 - 구현 - 시각
링크 : https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2&t=1008scount를 사용하면 어떨까if count(3) >= 1 이면 cnt +=
9.3. 이코테 - DFS BFS 개요 (메인 코드)
Stack 사용 시 그냥 list를 활용stack = \[]stack.append(4)stack.pop() Queue 사용 시 라이브러리 활용 <중요>from collections import dequequeue = deque() - q
10.3. 이코테 - DFS BFS - 미로 탈출 (BFS 핵심)
BFS는 재귀 X이다.따라서 BFS 안에 큐 생성한다시작 포인트 일단 넣는다while queue현위치 = popleft()for 다음위치(또는 다음 노드) 가져와링크 : https://www.youtube.com/watch?v=7C9RgOcvkvo내가 잘못 푼