Shin_Jisoo 개발 일지

www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int find(int n) { if (n == 0)return false; for (int i = 2;i > t; for (int i = 0;i > n; int a, b; for (int j = n/2;j >=2;j--) { a = j..

www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int main() { long long n, test, i, j; long long cnt = 0; while (1) { cnt = 0; cin >> n; if (n == 0) break; else if (n == 1) cout

www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1) 주석 없는 VERSION #include #include #include #include using namespace std; int find(int n) { if (n m >> n; for (int i = m;i

www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 1) 주석 없는 VERSION #include #include #include #include using namespace std; int main() { int n; cin >> n; for (int i = 2;n > 1;) { if (n % i == 0) { cout n; // 2부터 n이 더이상 나누어지지 않을 때까지 for (int i = 2;n > 1;) { //나누어 떨어지면 출력한 후 나누기 if (n % i == 0) { cout

www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 1) 주석 없는 VERSION #include #include #include #include using namespace std; int find(int n) { if (n m >> n; int answer = 0; int min = m; while (m

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 1) 주석 없는 VERSION #include #include #include #include using namespace std; int main() { int n; cin >> n; int array[100] = { 0, }; int cnt = n; for (int i = 0;i > array[i]; if (array[i] == 1) { cnt--; } } for (int i = 0;i < n;i++) { for (int j = 2;j n; int..

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 1) 주석 없는 VERSION #include #include #include #include using namespace std; int main() { int t; cin >> t; long long x, y; for (int i = 0;i > x >> y; double length = y - x; double a = sqrt(leng..

www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int main() { int t; cin >> t; int h, w, n; int x, y; int room_h = 0; int room_w = 0; while(t--) { cin >> h >> w >> n; room_h = n % h; room_w = n / h + 1; if (r..

www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > a >> b >> v; int cnt = (v - a) / (a - b); if ((v-a) % (a - b) == 0) { cout a >> b >> v; int cnt = (v - a) / (a - b); // 달팽이가 올라가는데 걸리는 일수 //첫 날에 올라간 경우를 +1 //정상에 도달한 ..

www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int main() { int n; cin >> n; int i = 0; for (int sum = 2;sum n; // 입력 받을 숫자 //6,12,18,... 6의 배수만큼 늘어나므로 int i = 0; for (int sum = 2;sum