note

import sys t = int(sys.stdin.readline()) time = [300, 60, 10] cnt = [] for i in time: cnt.append(t // i) t %= i if t == 0: print(cnt[0], cnt[1], cnt[2]) else: print(-1) 거스름돈 문제랑 거의 똑같다 다른게 있다면 시간이 딱 안 맞으면 -1 출력한다는 것과 총 횟수가 아닌 각각의 횟수를 출력해야 한다는 것! 그래서 cnt도 리스트 만들어주고 각각 for문 돌 때마다 횟수를 cnt에 추가했다 이건 그냥 신기해서...ㅎ 서브태스크 문제 처음 풀어봤는데 맞았습니다!!가 아닌 점수가 나온다

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 처음엔 무조건 n개의 로프를 써야 한다고 생각해서 로프의 최솟값 * 로프의 개수를 출력했다 - 틀림 n = int(input()) m = 10000 for i in range(n): rope = int(input()) if rope < m: m = rope print(m * n) 다시 푼 코드 import sys n = int(sys.stdin.readline()) rope = [] re..

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net n = int(input()) cash = [500, 100, 50, 10, 5, 1] k = 1000 - n cnt = 0 for i in cash: cnt += k // i k %= i print(cnt) 그리디 알고리즘을 거스름돈 문제를 예시로 들어서 공부했기 때문에 쉽게 풀 수 있었다!

https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) a.sort() b.sort(reverse=True) res = 0 for i in range(n): res += a[i] * b[i] print(res)

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net s = input() s = s.split('-') s2 = [] res = 0 if s[0].isdigit(): res += int(s[0]) else: s2 = s[0].split('+') for i in s2: res += int(i) del s[0] for i in s: if i.isdigit(): res -= int(i) else: s2.clear() s2 = list(map(int..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net n = int(input()) time = [] for i in range(n): start, end = map(int, input().split()) time.append((end, start)) time.sort() cnt = 0 end = 0 for i in range(n): if time[i][1] >= end: cnt += 1 end = time[i][0] print(cnt) 1. 회의시간을 끝나는 시간 순 - 시작 시간 순으로 정렬한 후 2. 리스트(시간) 내에서 차례대로 반복문을 돌면서 시작 시간이 ..

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 n, k = map(int, input().split()) a = [] cnt = 0 for i in range(n): a.insert(0, int(input())) for i in a: cnt += k // i k %= i if k == 0: break print(cnt) 1. 나눌 수 있는 가장 높은 숫자로 나눔 -> cnt 2...

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) p = list(map(int, input().split())) p.sort() res = 0 for i in range(n): res += sum(p[:i+1]) print(res) 시간을 가장 적게 걸리는 순으로 정렬한 후 각 합을 구하면 된다!

그리디 알고리즘(탐욕법): 현재 상황에서 지금 당장 좋은 것만 고르는 방법 - 그리디 알고리즘 문제에서는 문제 풀이를 위한 최소한의 아이디어를 떠올리고 이것이 정당한지 검토할 수 있어야 한다. ex) 거스름돈 문제 - 가장 큰 화폐 단위부터 돈을 거슬러 줌 ㄴ 가지고 있는 동전 중에서 큰 단위가 항상 작은 단위의 배수이므로 작은 단위들을 종합해 다른 해가 나올 수 없다! n = int(input()) cnt = 0 coin = [500, 100, 50, 10] for i in coin:# 시간 복잡도 O(K)