9019번 DSLR

문제 출처 : https://www.acmicpc.net/problem/9019

임의의 조건을 설정함에 따라 가장 빠른 길을 찾아 시간을 단축할 수 있을까?
결론적으로 이는 불가능하고 따라서 BFS를 이용해 가장 빠른 길을 탐색하여 도출하는 방법밖에 없다.

이번 문제를 풀면서 알게 된 첫번째 사실.
1. str객체는 상당히 무겁다. 따라서 방문할때 마다 문자열을 복사하고 덧붙이는 방식은 시간이 상당히 오래 걸린다.

2. 일반적으로는 무시하고 지나갔던 배열 크기에 따른 속도 차이.
   탐색을 위해 visited 배열을 생성했는데 값과 index를 동일시 하기 위해 귀찮아서 visited = [ False for _ in range(10001)]으로 생성했다. 결론적으로는 이 부분 때문에 시간 초과가 발생했다. 귀찮더라도 최대한 효율적으로 코드를 디자인해야겠다고 느낀 부분

코드 문제를 풀면서도 계속 간간히 문법과 같은 부분을 까먹는다. 잊어버리지 않게 잘 숙지하자.