[백준] 1963번: 소수 경로

벨로그에다가 공부한걸 정리했었는데, 가끔 내가 쓴 글이 404 오류 뜨면서 안보이길래 다시 티스토리로 옮기기로 했다.

 

https://www.acmicpc.net/problem/1963

1963번: 소수 경로

 

 처음에는 for i in range(1, 10, 100, 1000) 이런식으로 한 숫자씩 바꿀 수 있게 구현했었는데 답이 제대로 나오는 경우도 있고 틀리게 나오는 경우도 있었다.

결국 다른 분들의 풀이를 찾아봤는데 다들 문자열로 바꿔서 푸셨다..ㅠㅠ 이렇게 풀 수는 없는건가.. 아예 다른 언어 풀이를 찾아봐야 하나..? 귀찮

 

 그리고 소수인지 판별을 여러번 해야 할 때, 미리 소수 리스트를 만들어 놓는 것이 효율적이라는 것을 배웠다. 사실상 전에도 이런걸 본 적 있으니 복습이긴 한데..^^!

 

 

참고
1963번 풀이: https://velog.io/@youngcheon/%EB%B0%B1%EC%A4%80-1963-%EC%86%8C%EC%88%98%EA%B2%BD%EB%A1%9C-Python-%ED%8C%8C%EC%9D%B4%EC%8D%AC-BFS