파아썬 #알고리즘1 [백준 2960 에라토스테네스의 체][파이썬] https://www.acmicpc.net/problem/2960 --풀이 remove함수와 if문을 통해 가장 작은 값을 p로 지정하고 풀었더니 2의 배수를 다 지우고 나서 다음 과정 전개가 안돼서 다른 분의 코드를 참조하였고, 이해하기 쉽게 정리해보겠다. 1. 먼저 data에 True값을 가진 리스트를 n+1개 만큼 생성한 이유 -> 2부터 시작하는 숫자 리스트와 달리 우리는 0부터 시작하는 리스트를 만들어야함 -> 인덱스 번호로 비교하기 위함 ex) if data[2]==True부터 시작하게 될텐데, 만약 0부터 시작하지 않으면 data[2]는 3이나 4부터 시작하게 됨으로, 2에 대해서 로직에 적용시키지 못한다. False 값으로 0, 1 자리에 주고 [True]*(n-1)로 작성하셔도 무관한듯하.. 2022. 4. 12. 이전 1 다음
