아...그 뭐였더라..

https://www.acmicpc.net/problem/16562 📝 문제 요약학생 N명과 친구 관계 M개, 각 학생마다 친구비가 있음친구의 친구도 친구이므로, 한 그룹에 속한 사람은 한 번만 친구비를 내면 됨예산 K원 안에서 모든 학생과 친구가 될 수 있는지 판단하고, 가능하면 최소 비용 출력, 불가능하면 Oh no 출력import syssys.setrecursionlimit(10**7)input = sys.stdin.readlinen,m,k = map(int, input().split())A = [0] + list(map(int, input().split())) # 1번 인덱스를 맞추기 위함friends = [[] for _ in range(n+1)]for _ in range(m): v,w ..

https://www.acmicpc.net/problem/17265# 17265 나의 인생에는 수학과 함께import sysinput = sys.stdin.readlinen = int(input())max_answer = -float("inf")min_answer = float("inf")dx = [1,0]dy = [0,1]def dfs(x, y, route, sign): global max_answer, min_answer if x == n-1 and y == n-1: answer = eval(''.join(route)) min_answer = min(answer, min_answer) max_answer = max(answer, max_answer) ..

https://www.acmicpc.net/problem/4963# 4963 섬의 개수import syssys.setrecursionlimit(10**7)input = sys.stdin.readlinedx = [1,-1,0,0,1,1,-1,-1]dy = [0,0,1,-1,1,-1,1,-1]def dfs(x,y): if x = h or y = w: return if graph[x][y] == 1: graph[x][y] = 0 # 방문처리 for i in range(8): nx = x + dx[i] ny = y + dy[i] dfs(nx,ny)while True: answer = 0 ..

https://www.acmicpc.net/problem/2468# 2468 안전영역import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**7)n = int(input())graph = []maxNum = 0 # 입력받은 높이의 최댓값 > 비for _ in range(n): graph.append(list(map(int, input().split()))) maxNum = max(maxNum, max(graph[-1])) # 각 행을 입력받으며 최댓값 구하기# 상하좌우dx = [0,0,-1,1]dy = [-1,1,0,0]def dfs(x,y,num): # num은 비가 왔을 때 잠기는 높이 visited[x][y] = True ..

https://www.acmicpc.net/problem/25195import sysinput = sys.stdin.readlinesys.setrecursionlimit(10**7)n,m = map(int, input().split())graph = [[] for _ in range(n+1)]for _ in range(m): u, v = map(int, input().split()) graph[u].append(v)s = int(input())bearList = list(map(int, input().split()))flag = Falsedef dfs(v): global flag if v in bearList: # 팬을 만난 경우 return if graph..

https://www.acmicpc.net/problem/2644import sysinput = sys.stdin.readlinen = int(input())a, b = map(int, input().split())m = int(input())graph = [[] for _ in range(n+1)]visited = [False] * (n+1)flag = False # 촌수 찾았는지 확인for _ in range(m): x,y = map(int, input().split()) graph[x].append(y) graph[y].append(x)def dfs(v, cnt): global flag visited[v] = True if v == b: flag = Tr..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krfrom itertools import productdef solution(word): answer = 0 vowels = ['A', 'E', 'I', 'O', 'U'] dict = [] for i in range(1,6): for v in product(vowels, repeat=i): dict.append(''.join(v)) dict.sort() answer = dict..

https://www.acmicpc.net/problem/24479import syssys.setrecursionlimit(10**6)input = sys.stdin.readlinen, m, r = map(int, input().split())graph = [[] for _ in range(n+1)]visited = [0] * (n+1)seq = 1 # 방문순서def dfs(r): global seq visited[r] = seq graph[r].sort() for i in graph[r]: if visited[i] == 0: seq += 1 dfs(i)for _ in range(m): u, v = map(int, input(..

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import sys read = sys.stdin.readline def dfs(): if len(s) == m: print(' '.join(map(str,s))) return for i in range(1, n+1): s.append(i) dfs() s.pop() n, m = map(int, read().split()) s = [] dfs() 중복도 허용되므로 visited 관련된 코드를 제거..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import sys read = sys.stdin.readline def dfs(): if (len(s) == m) and s == sorted(s): print(' '.join(map(str,s))) return for i in range(1, n+1): if visited[i]: continue visited[i] = True s.append(i) dfs() s.pop() visited[i]..