'백준1644번 C++' 태그의 글 목록

✏️ 문제 링크 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 소수의 연속합을 구하는 문제입니다. 가장 먼저 소수는 에라토스테네스의 체알고리즘을 이용해서 구합니다. 그리고 구한 소수들을 vector에 추가해 줍니다. 그 후 합을 저장할 sum변수, 갯수를 셀 count변수 반복문 변수를 저장할 en을 선언했습니다. 먼저 vector의 크기만큼 for문을 돌려주고 그 안에서 계속 sum값을 0으로 초기화시킵니다. 그리고 나서 while반복문 안에서 en이 vector의 사이즈보다 작을 때까지 그리고 sum이 n보다 작을 때까지 돌리..

Algorithm/BOJ 2023. 7. 25. 13:21

이전 1 다음