프로그래머스 소수의 합(프로그래머스 level1, 에라토스테네스의 체) KQNG 2018. 9. 17. 3:33 이웃추가 본문 기타 기능 안녕하세요 오랜만의 포스팅입니다. 그동안 논문 준비, 취직 준비등으로 포스트가 많이 밀렸네요.
이번에 풀어볼 문제는 프로그래머스의 소수의 합이라는 문제입니다. 카카오 블라인드 코딩테스트를 통해 알게된 사이트인데 단계별로 공부하기 유용한 것 같아 당분간 프로그래머스의 level1 문제들을 포스팅할 계획입니다.
문제는 다음과 같습니다. 정수 N이 주어지면 2부터 N까지 모든 소수의 합을 구하면 되는 이해는 간단한 문제입니다.
그러나 이 문제의 경우 단순하게 소수를 구하면 시간초과가 날 것입니다. 따라서 에라토스테네스의 체라는 개념을 아셔야 문제를 풀 수 있습니다.
위에 보이시는 GIF 자료가 에라토스테네스의 체의 진행 과정입니다. (1) 2를 선택하여 2의 배수들을 모두 제거해줍니다. (2) 그 다음 제거되지 않은 숫자를 기준으로 그 숫자의 배수들을 ...
#
cpp
#
프로그래머스
#
코딩
#
에라토스테네스체
#
에라토스테네스
#
알고리즘
#
소수의합
#
소수
#
level1
#
프로그래밍
원문 링크 : 소수의 합(프로그래머스 level1, 에라토스테네스의 체)
![HDFS 구조[4] 파일 읽기(하둡)](https://mblogthumb-phinf.pstatic.net/MjAxOTEyMDNfMjk3/MDAxNTc1MzQ2MjA1NTY1.B3ARleBpbGAD2YvxObrd7GqVariHYbr_q3CM7g3rBMkg.SUkI1_2WUyRSDwuf16PfayCO92vo_eoFQ7NOFut_n20g.PNG.h0609zxc/11.png?type=w2)
![뉴럴 네트워크 구조 간단 요약[1]](https://mblogthumb-phinf.pstatic.net/MjAxOTEyMTFfNDkg/MDAxNTc2MDI2NTE3OTI0.hDNuTUiKDy2C2GeDAu2sdjtz-hN-oYMDrXslU2FalNIg.pbZF0XAFIevsHmwq7hbinrdmlTW0s647UzrE28oBsNwg.PNG.h0609zxc/noname01.png?type=w2)
![[Attention, 어텐션] Neural Machine Translation by Jointly Learning to Align and Translate](https://mblogthumb-phinf.pstatic.net/MjAyMTAzMzBfMTIx/MDAxNjE3MDcwNzQ0ODUx.qnk-cr7FfecxC2sYYkWBZ5mtpLATv1F_kESR3AikmXAg.0by6L49a8X6rAAynO00G0McIAfCV1t_TSqFoc_iQKK4g.PNG.h0609zxc/%C1%A6%B8%F1_%BE%F8%C0%BD.png?type=w2)