파이썬 | 백준 | 2503 | 숫자 야구 | 순열(permutations)
solution 1. 순열(permutations) 이용 2. int는 list() 불가능 → list(str(x)) # 2503, 숫자 야구 import sys from itertools import permutations n = [1, 2, 3, 4, 5, 6, 7, 8, 9] num = list(permutations(n, 3))# 순열로 3개씩 뽑음 t = int(sys.stdin.readline()) for _ in range(t): test, s, b = map(int, sys.stdin.readline().split()) test = list(str(test)) removed_cnt = 0 # 배열에서 제거된 튜플 개수 # num : 3개 리스트 leng = len(num) for i in ..
파이썬 | 백준 | 2468 | 안전 영역
solution 1. dfs 이용 2. 빗물의 높이는 1이상 100이하 & 안 잠길 수도 있음 → for i in range(101) 3.sys.setrecursionlimit(50000) # 2468, 안전 영역 import sys sys.setrecursionlimit(50000) dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def dfs(h, x, y): visited[x][y] = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] if 0 h and visited[i][j] == 0: cnt += 1 dfs(h, i, j) return cnt N = int(sys.stdin.readline()) area = [] for _ in ra..
