본문 바로가기

전체 글

(102)
[Algorithm|Python] 백준 2776번 / 99클럽 코테 스터디 9일차 TIL import sysfrom collections import dequeinput = sys.stdin.readlinedef BFS(start, group): que = deque([start]) visited[start] = group while que: node = que.popleft() for linked_node in graph[node]: if not visited[linked_node]: que.append(linked_node) visited[linked_node] = -visited[node] elif visited[linked_node..
[Algorithm|Python] 백준 1260번 / 99클럽 코테 스터디 8일차 TIL import sysinput = sys.stdin.readlineN = int(input())graph = [list(map(int, input().strip())) for _ in range(N)]dx = [0, 0, 1, -1]dy = [1, -1, 0, 0]def dfs(x, y): if x = N or y = N or graph[x][y] == 0: return 0 graph[x][y] = 0 count = 1 for i in range(4): nx = x + dx[i] ny = y + dy[i] count += dfs(nx, ny) return countnum = []for i in range(N): for..
[Algorithm|Python] 백준 1260번 / 99클럽 코테 스터디 6일차 TIL import sysfrom collections import dequeinput = sys.stdin.readlineN, M, V = map(int, input().split())graph = [[0]*(N+1) for _ in range(N+1)]for i in range(M): a, b = map(int, input().split()) graph[a][b] = graph[b][a] = 1 visited1 = [0] * (N + 1)visited2 = [0] * (N + 1)def dfs(V): visited1[V] = 1 print(V, end=' ') for i in range(1, N + 1): if graph[V][i] == 1 and visi..
[Algorithm|Python] 백준 2470번 / 99클럽 코테 스터디 5일차 TIL import sysinput = sys.stdin.readlineN = int(input())liquid = list(map(int, input().split(" ")))liquid.sort()start = 0end = N - 1mix = abs(liquid[start] + liquid[end])liquid_mix = [liquid[start], liquid[end]]while start
[Algorithm|Python] 백준 2343번 / 99클럽 코테 스터디 4일차 TIL import sysinput = sys.stdin.readlineN, M = map(int, input().split())lesson = list(map(int, input().split()))start = max(lesson)end = start * Nwhile start
[Algorithm|Python] 백준 11663번 / 99클럽 코테 스터디 3일차 TIL https://www.acmicpc.net/problem/11663  import sysinput = sys.stdin.readlinedef binary_search(v, dir): left, right = 0, n-1 while left a[mid]: left = mid + 1 else: return mid if dir == 0: return left else: return right n, m = map(int, input().split())a = sorted(list(map(int, input().split())))for _ in range(m): s, e = map(i..
[Algorithm|Python] 백준 1654번 / 99클럽 코테 스터디 2일차 TIL https://www.acmicpc.net/problem/1654  import sysK, N = map(int, input().split())lan = [int(sys.stdin.readline()) for _ in range(K)]s, e = 1, max(lan)while s = N: s = m + 1 else: e = m - 1 print(e)
[Algorithm|Python] 백준 2776번 / 99클럽 코테 스터디 1일차 TIL https://www.acmicpc.net/problem/2776 import sysinput = sys.stdin.readlineT = int(input())for _ in range(T): N = int(input()) num1 = set(map(int, input().split())) M = int(input()) num2 = list(map(int, input().split())) for num in num2: if num in num1: print(1) else: print(0)