공부 기록장

https://www.acmicpc.net/problem/13164 13164번: 행복 유치원 행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 www.acmicpc.net 코드 n, k = map(int, input().split()) p = list(map(int, input().split())) sub = [] for i in range(1, n): sub.append(p[i]-p[i-1]) sub.sort() for _ in range(k-1): sub.pop() print(sum(sub)) N명의 원생을 각 조에는 적어도 한 명이 존재하게, 조 별로 인..

https://www.acmicpc.net/problem/1041 1041번: 주사위 첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수 www.acmicpc.net 코드 n = int(input()) num = list(map(int, input().split())) if n == 1: num.sort() num.pop() print(sum(num)) exit(0) case = [] case.append((num[0], num[1], num[2])) case.append((num[0], num[2], num[4])) case.appen..

https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 코드 import sys input = sys.stdin.readline t = int(input()) for _ in range(t): n = int(input()) answer = [0 for i in range(n)] num = list(map(int, input().split())) num.sort() front = 0 back = n-1 tmp = 0 for i in range(n): ..

https://www.acmicpc.net/problem/1092 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 코드 import sys input = sys.stdin.readline n = int(input()) crane = list(map(int, input().split())) m = int(input()) box = list(map(int, input().split())) crane.sort(reverse=True) box.sort(reverse=True) cnt = 0 if bo..