그리디3 11047) 동전 0 (C++) 출처 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 #include using namespace std; vectorcoin; int N = 0, K = 0;//첫번째 줄 N과 K int result = 0; int main() { cin >> N >> K; for (int i = 0; i < N; i++) { //N만큼 동전 가치를 입력받은 후 벡터에 .. 2022. 4. 20. 1744) 수 묶기 (C++) 출처 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 내 풀이 #include #include #include using namespace std; vector plus_numbers; vector minus_numbers; int N = 0; int numbers = 0; int result = 0; int main() { cin >> N; //음수는 음수끼리, 양수는 양수끼리 분리 1은 그냥 더해줌 for (int i = 0; i < N;.. 2022. 4. 16. 15904) UCPC는 무엇의 약자일까? (C++) 출처 https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 내 풀이 #include #include using namespace std; string alphabet = " "; string UCPC = "UCPC"; int UCPC_count = 0; int main() { //공백이 포함된 문자열을 한번에 받음 getline(cin, alphabet); //cout 2022. 4. 16. 이전 1 다음
