백준 1260번(DFS와 BFS) 파이썬 재귀함수로 풀기

주의: 파이썬 입문자의 코드이므로 눈 버리지 않게 조심하세요. 문제를 풀면서 느낀 점.

새삼스럽지만 난 정말 알고리즘에 대해 무지하다.. (당연하다.

파이썬 시작한 지 1달도 안 됨) 문제 조건을 꼼꼼히 읽자. 생각보다 문제의 한계조건(n의 범위라든가..

사전순 탐색이라든가..)을 안 읽어서 광탈하고 애꿎은 반례만 찾아보는 경우가 많다. 이번에는 사전순으로 정렬을 해 주니 바로 통과됐다.

리스트, 딕셔너리 등의 사본을 만들 때는 항상 조심하자. 두 개가 독립적으로 움직이려면 신경을 써서 만들어야 한다. d1=d 이런 식으로 대충 지정해 줬다가는 d를 수정하면 d1도 수정되어서 골치아픈 일이 벌어진다.

VS Code는 위대하다. 이번에도 라인별 실행의 덕을 많이 봤다.

중단점(코드 왼쪽 빨간 점 기능)을 하나 이상 설정해 놓고, 이후에는 위의 툴바에서 단계 정보(F11)를 선택. 지금은 solved.ac 기준 실버 2 문제도 1시간 이상 매달리고 있어야 하지만, 사실 이것도 예전보다 ...