공부 기록장

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..

https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 코드 n, k = map(int, input().split()) cnt = 0 while bin(n).count('1') > k: n += 1 cnt += 1 print(cnt) 문제 이해부터 어려웠다. 정리하면, N개의 물병을 K 개의 물병으로 재분배 하여, 한번에 물병을 옮기려고 하는 것이고 물병은 추가 구매가 가능한 상황에서 추가 구매해야 하는 물병의 최소 개수를 구하는 문제였다. 물병에 들어갈 ..