set은 수를 정렬해주지 않습니다.
1929번 - 소수 구하기
몇 가지 출력해보았을 때 정렬된 상태였다고 해서 언어에서 정렬을 보장하고 있는 것은 아닙니다.
https://docs.python.org/3.7/li... 를 보시면 "A set object is an unordered collection of distinct hashable objects." 이라고 명시되어 있습니다. 해시를 통해 구현된 것이기 때문에 구현체에 따라 얼마든지 정렬되지 않은 순서로 순회를 할 수 있다는 뜻입니다.
이 코드에서 9번째 줄만 for i in sorted(list(num_set)): 로 바꾸어 보시면 맞는 것을 볼 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
lee4019 2년 전
왜 틀렸는지 모르겠습니다. 반례를 찾으려고 해도 모르겠습니다..