컴공 공부 블로그

목표코드트리 Intermediate Low 과정 학습4회차 - Chapter 4. BFS : 너비 우선 탐색 방법과 그 쓰임에 대해 배우게 됩니다. 결과

목표코드트리 Intermediate Low 과정Chapter 3. DFS : 깊이 우선 탐색 방법과 그 쓰임에 대해 배우게 됩니다. 결과 그래프 탐색n, m = map(int, input().split())edges = [tuple(map(int, input().split())) for _ in range(m)]# Write your code here!def dfs(graph): stack = [] visited = [] cnt = 0 stack.append(1) while stack: node = stack.pop() if node not in visited: cnt += 1 visited.append(node)..

목표코드트리 Intermediate Low 과정Chapter 2. Backtracking : 재귀 함수를 통해 원하는 조합과 순열을 만드는 법을 배우게 됩니다. 결과 K개 중에 1개를 N번 뽑기K, N = map(int, input().split())arr = []# Write your code here!def permutation(cnt): if cnt == N: for num in arr: print(num, end=' ') print() return for i in range(1, K + 1): arr.append(i) permutation(cnt + 1) arr.pop()permutat..

목표코드트리 Intermediate Low 과정Chapter 1. Simulation : 격자 안에서 완전 탐색, 회전 그리고 이동하는 법을 배우게 됩니다. 결과 격자 안에서의 완전탐색 최고의 33위치n = int(input())grid = [list(map(int, input().split())) for _ in range(n)]# Write your code here!# 입력 받은 격자for i in range(n): try: coin = list(map(int, input().split())) for j in range(n): grid[i][j] = coin[j] except EOFError: break# 탐색max_coin..