Victory in my life

📌문제SILVER2 / 그래프 / 그래프 탐색 / BFS / DFShttps://www.acmicpc.net/problem/11724📌문제 분석 및 설계dfs를 몰라서 개념공부할겸 정한 문제이다.bfs도 적용가능해서 두 버전으로 코드를 돌려봤다. 아래 코드에 있는 DFS와 BFS가 딱 해당 알고리즘의 코드이니, 모르시는 분들은 우선 냅다 외워둬도 괜찮을 것 같다. 중요했던건 sys.setrecursionlimit(10**6)  해당 코드를 안넣으면 백준에서 계속 런타임에러가 났다.. 기억하기 ..📌소스 코드 DFS버전import sysfrom collections import dequesys.setrecursionlimit(10**6)input=sys.stdin.readlineN,M=map(int,..

📌문제SILVER1 / bfs / 그래프 탐색 / 그래프https://www.acmicpc.net/problem/2178📌문제 분석 및 설계문제를 봤을 때, [ 최소의 칸 수 / 입력 처리 ]가 핵심이라고 생각했다.완전히 기본중에 기본 bfs문제라, bfs 처음 연습할 때 좋은 문제다. 따라서 아래와 같은 요소들로 설계를 했다.1.  bfs로 탐색하면서 이전 위치를 기록하고, 탐색을 마친 후 N,M부터 역으로 1,1까지 가면서 경로추적하며 최소 칸 수 계산2. grid를 줄 때, 입력을 붙여서 주기때문에 따로 처리 생각해보니 경로추적이 불필요하다고 생각해 최단거리 추적하는 방식으로 변경했다.두 버전 모드 코드를 업로드했다. 📌소스 코드#경로 추적 버전from collections import deq..