목록BFS (24)

기록하고 까먹지 말기

무인도 여행

날짜 : 2023. 10. 06 사용 언어 : python 문제 코드 from collections import deque def solution(graph): n, m = len(graph), len(graph[0]) # 행, 열 dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] def bfs(r, c): queue = deque() queue.append([r, c]) cnt = int(graph[r][c]) while queue: x, y = queue.popleft() for i in range(4): nx, ny = x + dx[i], y + dy[i] if nx in range(n) and ny in range(m): # 범위 확인 if not visited[nx][ny] a..
전공/프로그래머스 2023. 10. 6. 21:47
전력망을 둘로 나누기

날짜 : 2023. 10. 01 사용 언어 : python 문제 코드 from collections import deque def solution(n, wires): def bfs(idx): queue = deque() queue.append(1) visited = [False] * (n + 1) visited[1] = True cnt = 0 while queue: now = queue.popleft() cnt += 1 for i in range(len(wires)): if i == idx: continue # 사용 불가능한 와이어 if now in wires[i]: # 방문 x, 경로에 있는 경우 if now == wires[i][0] and not visited[wires[i][1]]: visited..
전공/프로그래머스 2023. 10. 1. 21:38
게임 맵 최단거리

날짜 : 2023. 09. 28 사용 언어 : python 문제 코드 from collections import deque def solution(graph): n, m = len(graph), len(graph[0]) for i in range(n): for j in range(m): if graph[i][j] == 1: graph[i][j] = 0 else: graph[i][j] = 1 answer = 0 queue = deque() queue.append([0, 0]) dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: x, y = queue.popleft() if x == (n-1) and y == (m-1): return graph[x][y] + 1 for..
전공/프로그래머스 2023. 9. 29. 00:38
16236

날짜 : 2023. 09. 20 사용 언어 : python 문제 코드 기존 코드(예제 4부터 문제 발생) import sys from collections import deque n = int(sys.stdin.readline()) graph = list() for _ in range(n): graph.append(list(map(int, sys.stdin.readline().split()))) now_r, now_c = 0, 0 # 상어 위치 for i in range(n): for j in range(n): if graph[i][j] == 9: graph[i][j] = 0 # 수정 안했었음 now_r, now_c = i, j # 좌표 설정 break else: continue break dx = [-..
전공/백준 2023. 9. 20. 21:12
2206

날짜 : 2023. 09. 17 사용 언어 : python 문제 코드 DFS(오답) import sys n, m = map(int, sys.stdin.readline().split()) # 행, 열 graph = list() for _ in range(n): graph.append(" ".join(sys.stdin.readline().rstrip()).split()) visited = [[False] * m for _ in range(n)] visited[0][0] = True dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] def dfs(r, c, flag, cnt): print(r, c, flag, cnt) if (r, c) == (n-1, m-1): print(cnt) exit(..
전공/백준 2023. 9. 17. 10:00
21736

날짜 : 2023. 07. 25 사용 언어 : python 문제 코드 import sys from collections import deque def bfs(r, c): queue = deque() queue.append([r, c]) dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] visited[r][c] = True cnt = 0 while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx in range(n) and ny in range(m) and not visited[nx][ny] and graph[nx][ny] != 'X': visited[nx][ny] = True queu..
전공/백준 2023. 7. 25. 22:53
14940

날짜 : 2023. 07. 15 사용 언어 : python 문제 코드 import sys from collections import deque def bfs(r, c): queue = deque() queue.append([r, c]) dx = [0, 0, 1, -1] dy = [1, -1, 0, 0] while queue: x, y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx in range(n) and ny in range(m) and not visited[nx][ny] and graph[nx][ny] == 1: visited[nx][ny] = True # 방문처리 graph[nx][ny] = graph[x][y] ..
전공/백준 2023. 7. 15. 16:54
16928

날짜 : 2023. 07. 13 사용 언어 : python 문제 코드 import sys from collections import deque def game(start): res = int(1e9) queue = deque() queue.append([start, 0]) while queue: now, cnt = queue.popleft() # 현재 위치, 주사위 굴린 횟수 # print(now, cnt) if now == 100: # 결승점 도달 print(cnt) return if len(graph[now]) > 6: visited[graph[now][-1]] = True queue.appendleft([graph[now][-1], cnt]) continue for i in graph[now]: i..
전공/백준 2023. 7. 13. 10:15
이전 Prev 1 2 3 Next 다음