Shin_Jisoo 개발 일지

www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int main() { int x, y, w, h; cin >> x >> y >> w >> h; int min = 0; int close_w = w - x; int close_h = h - y; int a; int b; int answer; if (x y >> w >> h; int m..

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/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int main() { string a, b, result; cin >> a >> b; if (a.size() > b.size()) { string c; for (int i = 0; i < a.size() - b.size(); i++) c += '0'; b = c + b; } else { string c; for (int i = 0; i < b.size() - a.size(); i++) c += '0'; ..

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1) 주석 없는 VERSION #include #include #include using namespace std; int main() { int n, cnt(0); cin >> n; while (n > 0) { if (n % 5 == 0) { cnt += n / 5; break; } else if (n % 3 == 0) { n -= 3; cnt++; } else if (n > 5) { n -= 5; cnt++; } el..