🔗 Algorithm/Python

[Python] 백준 1260

단순히 DFS와 BFS를 구현하여 출력하면 된다. 그래프 구현 graph = [[0]*(N+1) for x in range(N+1)] for i in range(M): temp = list(map(int, input().split(' '))) graph[temp[0]][temp[1]] = 1 graph[temp[1]][temp[0]] = 1 그래프는 2차원 배열로 구현하였다. 두 정점을 연결하는 간선을 1로 바꿔준다. 양방향 그래프이기 때문에 두 번 바꿔주어야 한다. 예를들어 간선이 1과 2를 연결한다면, 2차원 배열은 다음과 같다. DFS 구현 탐색을 시작할 정점을 파라미터로 받아 dfs를 수행하는 함수이며, recursive로 구현하였다. graph에서 연결된 정점을 리스트로 만들고, 리스트에 해당하..

[Python] 백준 2231

완전탐색하는 brute force 문제이다. 먼저 1부터 N까지 모두 고려하는 방법이있다. 내가 처음으로 제출한 답이기도 하다. 예를들어 256의 생성자를 찾기위해 1부터 순차적으로 탐색해 생성자가 나오면 종료한다. import sys N = int(input()) def Constructor(M): result = M devide = list(str(M)) for i in devide: result += int(i) return result if N < 10 : print(0) else: num = 10 while M