![]()
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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 // 동전 0 #include #include using namespace std; int N, minCoin = 0; int long long K; vector Coins; int m..
![]()
https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net 🙄 생각 과정 🙄 1. 입력 받은 일련의 수를 양수/ 음수/ 0으로 구분 2. 양수 - 수가 짝수 개 있을 때 : 둘씩 곱하여 더한다. - 수가 홀수 개 있을 때 : 가장 작은 수 다음부터 둘씩 곱하여 더한다 (단, 둘 중 하나라도 1일 경우 그냥 더해야 한다.) 3. 음수 - 수가 짝수 개 있을 때 : 둘씩 곱하여 더한다. - 수가 홀수 개 있을 때 : 가장 큰 수 다음부터 둘씩 곱..
![]()
https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 🙄 생각 과정 🙄 처음에는 sort해서 맨 위에서부터 비교 할 생각이었는데, 그러면 입력받는 순서대로 순위를 출력하는게 귀찮을 것 같아서 접근 방식을 바꿨당 키와 몸무게가 모두 작은 경우에만 순위를 +1한다. 그러면 덩치가 동일한 경우, 덩치가 더 큰 경우는 그냥 넘어가짐. 마지막 +1해서 출력 (제일 덩치가 큰 경우는 순위가 0으로 되어 있어서) // 실전 압축 성장 (브루트..
