💻 Programming (프로그래밍)/C++ | 백준
-
https://www.acmicpc.net/problem/10409 10409번: 서버 당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어 www.acmicpc.net 🔔 문제 : 최대 T(1 t; int cnt(0); while (n--) { int tmp; cin >> tmp; t -= tmp; if (t >= 0) cnt++; } cout
[C++][백준] - 서버 (10409번)https://www.acmicpc.net/problem/10409 10409번: 서버 당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어 www.acmicpc.net 🔔 문제 : 최대 T(1 t; int cnt(0); while (n--) { int tmp; cin >> tmp; t -= tmp; if (t >= 0) cnt++; } cout
2022.05.24 -
https://www.acmicpc.net/problem/10102 10102번: 개표 입력은 총 두 줄로 이루어져 있다. 첫째 줄에는 심사위원의 수 V (1 ≤ V ≤ 15)가 주어지고, 둘째 줄에는 각 심사위원이 누구에게 투표했는지가 주어진다. A와 B는 각각 그 참가자를 나타낸다. www.acmicpc.net 🔔 문제 : 심사위원 수 V(1 v; while (v--) { char c; cin >> c; if (c == 'A') t++; else t--; } if (t > 0) cout
[C++][백준] - 개표 (10102번)https://www.acmicpc.net/problem/10102 10102번: 개표 입력은 총 두 줄로 이루어져 있다. 첫째 줄에는 심사위원의 수 V (1 ≤ V ≤ 15)가 주어지고, 둘째 줄에는 각 심사위원이 누구에게 투표했는지가 주어진다. A와 B는 각각 그 참가자를 나타낸다. www.acmicpc.net 🔔 문제 : 심사위원 수 V(1 v; while (v--) { char c; cin >> c; if (c == 'A') t++; else t--; } if (t > 0) cout
2022.05.24 -
https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 🔔 문제 : 삼각형의 세 정수 각을 입력받은 다음, 세 각의 크기가 모두 60이면, Equilateral 세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles 세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene 세 각의 합이 180이 아닌 경우에는 Error 를 출력하는 문제입니다. 🔔 Kick Point : if 조건문을 사용하여 삼각형의 조건으로 출력하면 됩니다. 이때 조건 순서를 생각하면 더 간략한 코드를 완성시킬 수 있습니다. 🔔 Cod..
[C++][백준] - 삼각형 외우기 (10101번)https://www.acmicpc.net/problem/10101 10101번: 삼각형 외우기 문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. www.acmicpc.net 🔔 문제 : 삼각형의 세 정수 각을 입력받은 다음, 세 각의 크기가 모두 60이면, Equilateral 세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles 세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene 세 각의 합이 180이 아닌 경우에는 Error 를 출력하는 문제입니다. 🔔 Kick Point : if 조건문을 사용하여 삼각형의 조건으로 출력하면 됩니다. 이때 조건 순서를 생각하면 더 간략한 코드를 완성시킬 수 있습니다. 🔔 Cod..
2022.05.24 -
https://www.acmicpc.net/problem/9501 9501번: 꿍의 우주여행 꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍 www.acmicpc.net 🔔 문제 : 입력은 테스트케이스의 개수 T (1 ≤ T ≤ 50)로 시작합니다. 각 테스트케이스는 공백으로 구분되는, 우주선의 개수 N (1 ≤ N ≤ 100)과 목적지 까지의 거리 D (1 ≤ D ≤ 106), 두 개의 정수로 시작합니다. 다음 N줄에는 각각 공백으로 구분되는, 우주선의 최고속도 vi (1 ≤ vi ≤ 1000)와 우주선의 연료양 fi (1 ≤ fi ≤ 1000)와 우주선의 연료소비율 ci..
[C++][백준] - 꿍의 우주여행 (9501번)https://www.acmicpc.net/problem/9501 9501번: 꿍의 우주여행 꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍 www.acmicpc.net 🔔 문제 : 입력은 테스트케이스의 개수 T (1 ≤ T ≤ 50)로 시작합니다. 각 테스트케이스는 공백으로 구분되는, 우주선의 개수 N (1 ≤ N ≤ 100)과 목적지 까지의 거리 D (1 ≤ D ≤ 106), 두 개의 정수로 시작합니다. 다음 N줄에는 각각 공백으로 구분되는, 우주선의 최고속도 vi (1 ≤ vi ≤ 1000)와 우주선의 연료양 fi (1 ≤ fi ≤ 1000)와 우주선의 연료소비율 ci..
2022.05.24 -
https://www.acmicpc.net/problem/9469 9469번: 폰 노이만 250마일 길이의 철로 양 끝에 두 기차 A와 B가 있다. A는 시속 10마일, B는 시속 15마일로 서로를 향해 출발했다. 두 기차의 출발과 동시에 기차 A 앞에 붙어있던 파리 한 마리가 기차가 충돌할 때 까 www.acmicpc.net 🔔 문제 : 처음에는 이해하기 난해한 문제였습니다. 근데 유명한 일화이더라구요. D란 철로의 길이에서 양쪽 반대편에서 기차가 각각 A,B의 속력으로 서로 마주보며 다가오는데 그 사이의 파리가 시속 F 동안 기차 사이를 움직 일 수 있는데, 어느정도 거리를 이동하는지 출력하는 문제입니다. 이 문제를 어떻게 놓고 보면, 기차가 충돌하기 전 까지 파리가 얼마동안 날고있는지를 보면 되는 ..
[C++][백준] - 폰 노이만 (9469번)https://www.acmicpc.net/problem/9469 9469번: 폰 노이만 250마일 길이의 철로 양 끝에 두 기차 A와 B가 있다. A는 시속 10마일, B는 시속 15마일로 서로를 향해 출발했다. 두 기차의 출발과 동시에 기차 A 앞에 붙어있던 파리 한 마리가 기차가 충돌할 때 까 www.acmicpc.net 🔔 문제 : 처음에는 이해하기 난해한 문제였습니다. 근데 유명한 일화이더라구요. D란 철로의 길이에서 양쪽 반대편에서 기차가 각각 A,B의 속력으로 서로 마주보며 다가오는데 그 사이의 파리가 시속 F 동안 기차 사이를 움직 일 수 있는데, 어느정도 거리를 이동하는지 출력하는 문제입니다. 이 문제를 어떻게 놓고 보면, 기차가 충돌하기 전 까지 파리가 얼마동안 날고있는지를 보면 되는 ..
2022.05.24 -
https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 🔔 문제 : (1 m; for (int i = 0; i > tmp2; prevCol += tmp2; arr[i][j] = prevCol; if (i != 0) arr[i][j] += arr[i - 1][j]; } } while..
[C++][백준] - 구간 합 구하기5 (11660번)https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 🔔 문제 : (1 m; for (int i = 0; i > tmp2; prevCol += tmp2; arr[i][j] = prevCol; if (i != 0) arr[i][j] += arr[i - 1][j]; } } while..
2022.05.21 -
https://www.acmicpc.net/problem/9094 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net 🔔 문제 : 두 정수 n과 m이 주어졌습니다. 0 > t; while (t--) { int n, m; cin >> n >> m; int cnt(0); for (int i = 1; i < n-1; i++) { for (int j = i + 1; j < n; j++) { if ((i * i + j * j + m) % (i * j) == 0) cnt++; } } cout
[C++][백준] - 수학적 호기심 (9094번)https://www.acmicpc.net/problem/9094 9094번: 수학적 호기심 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, n과 m이 주어진다. 두 수는 0보다 크고, 100보다 작거나 같다. www.acmicpc.net 🔔 문제 : 두 정수 n과 m이 주어졌습니다. 0 > t; while (t--) { int n, m; cin >> n >> m; int cnt(0); for (int i = 1; i < n-1; i++) { for (int j = i + 1; j < n; j++) { if ((i * i + j * j + m) % (i * j) == 0) cnt++; } } cout
2022.05.18 -
https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 🔔 문제 : (1 nums[i]; } sort(nums, nums+ 5); if (nums[3] - nums[1] >= 4) cout
[C++][백준] - 점수 집계 (9076번)https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 🔔 문제 : (1 nums[i]; } sort(nums, nums+ 5); if (nums[3] - nums[1] >= 4) cout
2022.05.18