공부 기록장

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 코드 import sys input = sys.stdin.readline T = int(input()) def num(M, N, x, y): k = x while k

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 코드 import sys N = int(input()) a = [list(map(int, input().split())) for _ in range(N)] ans = sys.maxsize visited = [0] * N def backtrack(start, now, value, cnt): global ans if cnt == N: # 원하는 깊이까지 도..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 코드 N = int(input()) num = list(map(int, input().split())) op = list(map(int, input().split())) # +, -, *, / 의 개수가 순서대로 들어옴 maximum = -1e9 minimum = 1e9 def backtrack(depth, total, plus, minu..

https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 코드 from itertools import combinations l, c = map(int, input().split()) ch = list(map(str, input().split())) ch.sort() # 조합 사용 전에 정렬 per = list(combinations(ch, l)) for p in per: # p는 가능한 한 가지 조합 경우 cnt = 0 cnt2 = 0 for ele in ..