코린이의 백준풀기

코드import sysfrom queue import PriorityQueueinput = sys.stdin.readline # 편하게 input()처럼 사용n, m, x = map(int, input().split())line= [[] for _ in range(n + 1)] lint_back = [[] for _ in range(n + 1)] # 돌아오는 길을 위한 리스트for i in range(1, m + 1): a,b,c= map(int, input().split()) line[b].append((a, c)) # b에서 a로 가는 길이 c lint_back[a].append((b, c)) # a에서 b로 가는 길이 c (왕복이므로 양방향)def dijkstra(sta..

코드import sysinput = sys.stdin.readline # 편하게 input()처럼 사용n, m = map(int, input().split())s=[]def dfs(idx): if len(s) == m: print(*s) return for i in range(idx, n + 1): s.append(i) dfs(i+1) s.pop()dfs(1) 문제 링크 : https://www.acmicpc.net/problem/15650

코드import sysinput = sys.stdin.readline # 편하게 input()처럼 사용n = int(input())MOD=1000000007def Mul(A,B): C = [[0] * 2 for _ in range(2)] for i in range(2): for j in range(2): C[i][j] = 0 for k in range(2): C[i][j] += A[i][k] * B[k][j] C[i][j] %= MOD return Cdef Pibo(A, n): if n==1: return A temp = Pibo(A, n // 2) if..

코드import sysinput = sys.stdin.readline # 편하게 input()처럼 사용n = int(input())arr = set()for i in range(n): command = input().strip() if command == "all": arr = set(range(1, 21)) elif command == "empty": arr = set() else: cmd, x = command.split() x = int(x) if cmd == "add": arr.add(x) elif cmd == "remove": arr.discard(x)..

코드a=int(input())for i in range(a): b=int(input()) clothes = {} for j in range(b): type = input().split()[1] if type in clothes: clothes[type] += 1 else: clothes[type] = 1 result = 1 for i in clothes: result *= clothes[i] + 1 print(result - 1) 문제 링크 : https://www.acmicpc.net/problem/9375