문제 https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 코드 n = int(input()) graph = [list(map(int, input().split(" "))) for _ in range(n)] curMin = 10000000 check = [False] * n def recursive(index, count1, count2, sum1, sum2): global curMin if index == n: if count1 == count2: curMin = mi..
문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 height = [int(input()) for _ in range(9)] total = sum(height) for i in range(9): for j in range(i+1, 9): if total - (height[i] + height[j]) == 100: h1, h2 = height[i], height[j] height.remove(h1) height.remove(h2) break if..
문제 www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 코드 n = int(input()) tree = [list(map(int,(input()))) for _ in range(n)] print(tree) result = [] def quad_tree(x,y,n): global result color = tree[x][y] for i in range(x, x+n): for j in range(y, y+n): if color != tree[i][j]..
문제 www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 N, K = map(int,(input().split())) josephus = [i for i in range(1,N+1)] result = [] l = len(josephus) plus = K # 더해주는 값은 고정이므로 변하지 않게 따로 저장해둠 while josephus: # 1,2,3,4,5,6,7 일때 K=7일때 7을 빼야하므로 나머지 연산해서 0인경우는 7에 값을 계속 가지고 있게 만들어준다. if K % len(josephus) == 0: # K 값은 인덱스 값이 아니므..