[백준✨] 3055번 <탈출> / Python 문제풀이 / BFS
해답) from collections import deque import sys ''' @@@ 입력받기 @@@ ''' def input(): return sys.stdin.readline().rstrip() R, C = map(int, input().split()) board = [] visited = [[False for _ in range(C)] for _ in range(R)] for _ in range(R): board.append(list(input())) cnt = 0 success = False q = deque([]) dir =[(-1,0),(1,0),(0,1),(0,-1)] ''' @@@ 큐에 현재 물과 고슴도치를 넣어준다. @@@ - 반드시 물부터 넣어주어야함 ''' for r in r..
2020. 12. 5.
[백준✨] 9328번 <열소> / Python 문제풀이 /
해답) from collections import deque import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() dir = [(0,1),(0,-1),(-1,0),(1,0)] ''' @@@ 기능 함수 @@@ ''' def printBoard(board): # 보드 출력해보기 (디버깅용) print("--- printBoard ---") for line in board: for val in line: print(val, end="") print("") print("-----------------") def parseKeys(keys): # 가지고 있는 키 목록 비트화 (b10000000000....)..
2020. 11. 25.
[백준✨] 3055번 <탈출> / Python 문제풀이 / BFS
해답) from collections import deque import sys ''' @@@ 입력받기 @@@ ''' def input(): return sys.stdin.readline().rstrip() R, C = map(int, input().split()) board = [] visited = [[False for _ in range(C)] for _ in range(R)] for _ in range(R): board.append(list(input())) cnt = 0 success = False q = deque([]) dir =[(-1,0),(1,0),(0,1),(0,-1)] ''' @@@ 큐에 현재 물과 고슴도치를 넣어준다. @@@ - 반드시 물부터 넣어주어야함 ''' for r in r..
[백준✨] 9328번 <열소> / Python 문제풀이 /
해답) from collections import deque import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() dir = [(0,1),(0,-1),(-1,0),(1,0)] ''' @@@ 기능 함수 @@@ ''' def printBoard(board): # 보드 출력해보기 (디버깅용) print("--- printBoard ---") for line in board: for val in line: print(val, end="") print("") print("-----------------") def parseKeys(keys): # 가지고 있는 키 목록 비트화 (b10000000000....)..