본문 바로가기
반응형

개발새발19

[파이썬🐍] 백준 2667 : 단지 번호 붙이기 변수가 많아져서 약간 복잡했다. bfs 방식으로 해결할 수 있었다. from collections import deque from sys import stdin def bfs(x,y): dx = [1,-1,0,0] dy = [0,0,1,-1] cnt = 0 queue = deque() queue.append((x,y)) maps[x][y] = '0' visited.append((x,y)) while queue: now=queue.popleft() cnt += 1 for i in range(4): nx = now[0] + dx[i] ny = now[1] + dy[i] if (0 2021. 4. 7.
[파이썬🐍] 백준 2178 : 미로 탐색 stdin.readline()을 사용하는 것이 아직 익숙하지 않다. 정확한 정의를 찾아보다가 알게된 것 -> stdin은 standard input의 약자 readline() : 한 줄씩 읽을 때 사용 rstrip() : 오른쪽 공백이나 문자열 제거 from sys import stdin n, m = map(int, stdin.readline().split()) matrix = [stdin.readline().rstrip() for _ in range(n)] visited = [[0]*m for _ in range(n)] dx,dy = [-1,1,0,0],[0,0,-1,1] queue = [(0,0)] visited[0][0] = 1 while queue: x,y=queue.pop(0) if x == n.. 2021. 4. 7.
[파이썬🐍] 백준 1260 : DFS와 BFS dfs랑 bfs는 정말 어렵다..(bfs가 더 어려움) 차근차근 계속 연습하면 되겠지?? N,M,V = map(int,input().split()) #정점, 간선갯수, 시작 번호 matrix = [[0]*(N+1) for _ in range(N+1)] for i in range(M): a,b=map(int,input().split()) matrix[a][b] = matrix[b][a] = 1 visited = [0]*(N+1) def dfs(V): visited[V] = 1 print(V,end =' ') for i in range(1,N+1): if visited[i] == 0 and matrix[V][i]==1: dfs(i) def bfs(V): queue = [V] visited[V] = 0 whi.. 2021. 4. 7.
반응형