강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

푸우린푸우린님의 프로필 이미지
푸우린푸우린

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 뒤집은 소수

뒤집은 소수

작성

·

192

0

안녕하세요 강사님 강의 잘보고있습니다!

이번강의에선 앞선 강의인 에라토스테네스체 방법없이 구현하셨는데

이렇게 하신 이유가 제 생각에는 2가지 이유인거같은데 맞는지 여쭤보고 싶어서 이렇게 글을 올리게 되었습니다.

1. 리스트에 입력값을 저장하게되는데 이 값들이 어떤 값들이 들어올지 모릅니다.

2. 에라토스테네스 체 방법을 하려면 각 숫자에 따른 빈 리스트를 만들어야합니다. 그래서  리스트안에 있는 입력값에 따라 빈 리스트 크기가 달라져서 인거 같다고 생각했습니다.

혹시 맞을까요?

 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

숫자 하나가 소수인지 확인할 때는 굳이 에라토스테네스체까지 할 필요는 없어서 였습니다.

푸우린푸우린님의 프로필 이미지
푸우린푸우린

작성한 질문수

질문하기