아...그 뭐였더라..

99클럽 코테 스터디 11일차 TIL + DFS

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..

99클럽 코테 스터디 10일차 TIL + BFS, 다익스트라

https://www.acmicpc.net/problem/18352from collections import dequeimport sysinput = sys.stdin.readlinen, m, k, x = map(int, input().split())graph = [[] for _ in range(n+1)]distance = [0] * (n+1)visited = [False] * (n+1)answer = []for _ in range(m): a, b = map(int, input().split()) graph[a].append(b)def bfs(v): que = deque() que.append(v) visited[v] = True while que: now ..

99클럽 코테 스터디 9일차 TIL + BFS

https://www.acmicpc.net/problem/7562from collections import dequeimport sysinput = sys.stdin.readlinedx = [1,2,2,1,-1,-2,-2,-1]dy = [2,1,-1,-2,-2,-1,1,2]n = int(input())def bfs(x,y,moveX,moveY): que = deque() que.append([x,y]) #graph[x][y] = 1 while que: a, b = que.popleft() if a == moveX and b == moveY: return graph[a][b] for i in range(8): ..

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://www.acmicpc.net/problem/2805import sysinput = sys.stdin.readlinen, m = map(int, input().split())trees = list(map(int, input().split()))start = 0end = max(trees)answer = 0 # 절단기 높이while start mid: total += t - mid if total >= m: start = mid + 1 answer = mid else: end = mid - 1print(answer)m과 n의 범위를 보고 이분탐색을 생각할 수 있다.절단기 높이의 최댓값을 구하는 것이기 때문에 굳이 mi..

https://www.acmicpc.net/problem/24444from collections import dequeimport sysinput = sys.stdin.readlinesys.setrecursionlimit(10**7)n, m, r = map(int, input().split())graph = [[] for _ in range(n+1)]visited = [0] * (n+1)seq = 1que = deque()for _ in range(m): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u)def bfs(r): global seq visited[r] = seq seq += 1 q..

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]..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 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): if visited[i]: continue visited[i] = True s.append(i) dfs() s.pop() visited[i] = False n, m = map(i..