목록에라토스테네스 (1)

국문과 유목민

(Week4)[소수찾기] 에라토스테네스의 체

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 에라토스테네스의 방식으로 소수를 구하지만, K번째로 지워지는 수를 출력한다. 2. 접근 방식 에라토스테네스 방식을 그대로 구현하되, 중간에 값을 확인할 수 있는 변수를 넣어주고, 해당 변수가 K번째일 때의 값을 리턴시켜준다. 해당 문제의 경우 소수도 지우는 것도 카운팅해야 한다. 기존 에라토스테네스의 알고리즘은 소수는 살려뒀었음. 코드를 구현..
알고리즘_코딩테스트/주간코딩 스터디 (주코스) 2022. 7. 7. 14:30
이전 Prev 1 Next 다음