Algorithm159 #5585 거스름돈 # 문제 # 입력 및 출력 # 풀이 11047번의 동전 0 문제와 비슷하다 매우 간단하게 해결할 수 있었음 일단 내는 돈은 1000엔으로 고정되어있고, 입력받은 돈이 내야하는 돈이므로 (1000 - 입력받은 돈) 의 결과를 몇개의 동전으로 거슬러 줄 수 있는지 계산하면 된다 #include using namespace std; int pay = 1000; int change[] = { 500, 100, 50, 10, 5, 1 }; int main() { int price, index = 0, count = 0; cin >> price; pay -= price; while (pay > 0) { if (pay >= change[index]) { pay -= change[index]; count++; } el.. 2022. 4. 16. #1026 보물 # 문제 # 입력 및 출력 # 풀이 간단하게 생각하면 가장 작은수와 가장 큰 수를 더하면 된다 즉 A배열은 내림차순으로 정렬하고 B배열은 오름차순으로 정렬해 가장 작은 수를 가장 큰 수와 곱해서 최소값을 구하는 방식이다 정렬을 위해 algorithm 헤더의 sort함수를 이용했고, 내림차순으로 정렬하기 위해 compare 함수를 따로 작성함 #include #include using namespace std; int A[50], B[50]; int compare(int a, int b) { return a > b; } int main() { int N, result = 0; cin >> N; for (int i = 0; i > A[i]; } for (int i = 0; i .. 2022. 4. 15. #11047 동전 0 # 문제 # 입력 및 출력 # 풀이 내가 생각해도 좀 복잡하게 짠 것 같다ㅋㅋㅋㅋ #include using namespace std; int arr[10]; int main() { int N, K, count = 0; int* pointer = arr; cin >> N >> K; for (int i = 0; i > arr[i]; } for (int i = 0; i N >> K; for (int i = 0; i < N; i++) {.. 2022. 4. 14. #11399 ATM # 문제 # 입력 및 출력 # 풀이 그리디 알고리즘 문제이다 단순하게 생각하면 N번 만큼 더해야 하는 수가 가장 작은 수가 되어야 한다 따라서 배열을 오름차순 정렬해서 가장 작은 수를 가장 많이 더하고, 가장 큰 수를 가장 적게 더하도록 해야한다 오름차순 정렬은 algorithm 헤더에 sort함수를 이용 #include #include using namespace std; int p[1000]; int main() { int N, min = 0; cin >> N; for (int i = 0; i > p[i]; } sort(p, p + N); for (int i = 0; i = j) mi.. 2022. 4. 14. #10942 팰린드롬? - 미완 팰린드롬(palindrome): 앞뒤를 뒤집어도 똑같은 문자열 # 문제 # 입력 및 출력 # 풀이 시간이 0.5초 인 것을 보아 적절한 알고리즘을 찾지 못하면 시간초과가 걸릴 것 같은데 일단 시간은 배제하고 단순한 코드로 작성해보았다 #include using namespace std; int N, M, s, e, isPD; int dp[2001]; int main() { cin >> N; for (int i = 1; i > dp[i]; } cin >> M; for (int i = 0; i > s >> e; for (int j = s; j 2022. 4. 13. #11404 플로이드 # 문제 # 입력 및 출력 # 풀이 진짜 머리 쥐어뜯고 있었는데 밑에 표 그리면서 번뜩했다ㅋㅋㅋ 플로이드 와샬 함수를 하나 만들어서 n번 반복하도록 하면 될 것 같았는데 예제는 다 맞는데 정답 돌리면 계속 틀렸다고 나오더라ㅋㅋㅋ 결국 구글링을 시전했고,, 다른 사람 코드를 보니까 다들 함수를 한번만 돌려도 답이 나오더라 코드를 분석해보니까 반복문의 순서에 따라서 좀 다른 것 같더라 왜 그렇게 나오는지 이해를 못해서 다른 사람 코드를 봤는데 다들 #define INF 987654321 이거를 쓰더라 나도 그래서 100001로 쓰던걸 INF로 바꿔봤는데 정답처리가 됐다ㅋㅋ 예제중에 가치가 100001이 넘는게 있는 것 같다 지금 생각해보면 한개의 가치가 100000이 최대인 것이니까 당연한 거지만ㅋㅋㅋ 결국.. 2022. 4. 12. 이전 1 ··· 22 23 24 25 26 27 다음
