백준 9019 - DSLR (Python)

https://acmicpc.net/9019

제목으로 드립치는 게 당황스러웠던 문제.

python3로 푼, 풀수 있는 사람이 애초에 거의 없는데 python3로 제출하는 게 실수였다.

배웠던 점은 우선 문자열로 전환하는 연산보다 숫자 연산이 훨씬 더 빠르다는 것.

그리고 일차원 bfs에서는 방문 기록을 할 때 set과 add를 적극적으로 활용해야 한다는 것이었다.

 

숫자를 이용해 DSLR을 정의하고,

bfs를 돌아 해결한다.