본문 바로가기
반응형

문제 해결/BaekJoon126

[백준] [C++] 11047번 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 코드 #include using namespace std; const int COUNT = 10; int main() { int arr[COUNT] = { }; int n, k, input, cnt = 0; cin >> n >> k; for (int i = 0; i > input; arr[i] = inp.. 2023. 1. 17.
[백준] [C++] 5576번 콘테스트 https://www.acmicpc.net/problem/5576 5576번: 콘테스트 최근 온라인에서의 프로그래밍 콘테스트가 열렸다. W 대학과 K 대학의 컴퓨터 클럽은 이전부터 라이벌 관계에있어,이 콘테스트를 이용하여 양자의 우열을 정하자라는 것이되었다. 이번이 두 대 www.acmicpc.net 코드 #include using namespace std; void Sort(int arr[], int count); const int COUNT = 10; int main() { int wUni[COUNT] = { }; int kUni[COUNT] = { }; int input, wSum = 0, kSum = 0; for (int i = 0; i > input; wUn.. 2023. 1. 13.
[백준] [C++] 10870번 피보나치 수 5 https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 #include using namespace std; const int COUNT = 21; int main() { int n; long long arr[COUNT] = { }; cin >> n; for (int i = 0; i < COUNT; i++) { if (i == 0) arr[i] = 0; else if (i == 1) arr[i] = 1; e.. 2023. 1. 13.
[백준] [C++] 5800번 성적 통계 https://www.acmicpc.net/problem/5800 5800번: 성적 통계 첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 www.acmicpc.net 코드 #include using namespace std; void Sort(int arr[], int count); int FindMax(int arr[], int count); int FindMin(int arr[], int count); int FindLargeGap(int arr[], int count); const int COUNT = 50; int main(.. 2023. 1. 13.
[백준] [C++] 3058번 짝수를 찾아라 https://www.acmicpc.net/problem/3058 3058번: 짝수를 찾아라 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성되어 있고, 7개의 자연수가 공백으로 구분되 www.acmicpc.net 코드 #include using namespace std; const int COUNT = 7; int main() { int arr[COUNT] = { }; int n, input; cin >> n; for (int i = 0; i > input; if (.. 2023. 1. 13.
[백준] [C++] 10809번 알파벳 찾기 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 코드 #include #include using namespace std; const int ALPHA = 26; int main() { string input; int alphabet[ALPHA] = { }; cin >> input; for (int i = 0; i < ALPHA; i++) alphabet[i] = -1; for (int x = 0; x < input.length().. 2023. 1. 13.
[백준] [C++] 10773번 제로 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 코드 #include using namespace std; const long long COUNT = 100000; long long arr[COUNT] = { }; int main() { long long input, k, sum = 0; int num = 0; cin >> k; for (int i = 0; i > input; if.. 2023. 1. 12.
[백준] [C++] 3040번 백성 공주와 일곱 난쟁이 https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 코드 #include using namespace std; void DeleteValue(int arr[], int count, int sum); const int COUNT = 9; int main() { int input, sum = 0; int arr[COUNT] = { }; for (int i = 0; i > input; arr[i] = inp.. 2023. 1. 12.
[백준] [C++] 5176번 대회 자리 https://www.acmicpc.net/problem/5176 5176번: 대회 자리 이번 ACM-ICPC 대회의 자리는 참가자들이 직접 정한다. 참가자들은 예비 소집일에 자신이 원하는 자리를 미리 정해놓았고, 대회 당일에 어제 적어놓은 자리에 앉으면 된다. 여러명이 같은 자리를 www.acmicpc.net 코드 #include using namespace std; const int COUNT = 500; int main() { int k, p, m, input; cin >> k; for (int i = 0; i > p >> m; for (int j = 0; j > input.. 2023. 1. 12.
[백준] [C++] 2693번 N번째 큰 수 https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net 코드 #include using namespace std; void Sort(int arr[], int count); const int COUNT = 10; int main() { int n, input; int arr[COUNT] = { }; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < COUNT; j++) .. 2023. 1. 12.
[백준] [C++] 9076번 점수 집계 https://www.acmicpc.net/problem/9076 9076번: 점수 집계 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 한 줄에 다섯 심판이 준 점수 다섯 개의 정수 Ni(1 ≤ Ni ≤ 10, i = 1, 2, ..., 5)가 하나의 공백을 사이에 두고 www.acmicpc.net 코드 #include using namespace std; const int COUNT = 5; void DeleteValue(int arr[], int count); void Sort(int arr[], int count); int main() { int n, input; int arr[COUNT] = { }; cin >> n; for (int i = 0; .. 2023. 1. 12.
[백준] [C++] 2309번 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 #include using namespace std; void Sort(int arr[], int count); void DeleteValue(int arr[], int count, int sum); const int COUNT = 9; int main() { int input, sum = 0; int arr[COUNT] = { }; for (int i = 0; i < COUNT; i++) { cin.. 2023. 1. 12.
반응형

티스토리툴바