공부 기록장

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 코드 from itertools import combinations import sys input = sys.stdin.readline n, m = map(int, input().split()) city = [list(map(int, input().split())) for _ in range(n)] house = [] chicken = [] # 집, 치킨집 위치 저장 for ..

https://www.acmicpc.net/problem/14889 코드 from itertools import combinations import sys input= sys.stdin.readline n = int(input()) st = [list(map(int, input().split())) for _ in range(n)] p = [i for i in range(1, n+1)] total = 0 for i in range(n): total += sum(st[i]) def teamSt(l): per = list(combinations(l, 2)) tmp = 0 for pp in per: a, b = pp if a == b: continue team1 = st[a-1][b-1] + st[b-1][a..

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 코드 from itertools import permutations n = int(input()) num = list(map(int, input().split())) per = permutations(num, n) result = [] for p in per: eq = 0 for i in range(len(p)-1): eq += abs(p[i] - p[i+1]) result.append(eq) print(max..

https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 from itertools import permutations n = int(input()) arr = [i for i in range(1, n+1)] per = list(permutations(arr, n)) for p in per: print(*p) 순열 라이브러리를 활용해서 풀었다. 리스트 뿐만 아니라 튜플도 *표시를 통해 숫자를 띄어쓰기로 구분하여 한 줄에 간편하게 출력할 수 있다. 다른 풀이 순열 라이브러리를 활용하지 않고 백트래킹을 활용한 풀이도 있었다. n = int(..