[24.05.08] 내일배움캠프 17일차 JAVA TIL - 개인 공부 SWEA 1249
2024. 5. 8. 20:32ㆍT.I.L
오늘 한 일
- Web 강의 수강 - 기초 강의
- 튜터님과 피드백 시간
- 피드백 반영 기본 기능 코드 수정
from collections import deque
move = [(1,0),(0,1),(-1,0),(0,-1)]
T = int(input())
def bfs(field, visited, path,que):
queue = deque(que)
while queue:
x,y = queue.popleft()
for dx,dy in move:
nx, ny = x+dx,y+dy
if 0 <= nx < N and 0 <= ny < N:
if visited[nx][ny] == 0 or \
(path[nx][ny] > path[x][y] + field[nx][ny]):
visited[nx][ny] = 1
path[nx][ny] = path[x][y] + field[nx][ny]
queue.append((nx,ny))
for test_case in range(1,T+1):
N = int(input())
field = [ list(map(int,input())) for _ in range(N) ]
visited = [[0]*N for _ in range(N) ]
path = [[0] * N for _ in range(N)]
queue = deque()
queue.append((0,0))
bfs(field, visited, path, queue)
result = path[N-1][N-1]
print(f"#{test_case} {result}")
'T.I.L' 카테고리의 다른 글
[24.05.10] 내일배움캠프 19일차 JAVA TIL - OOP (0) | 2024.05.10 |
---|---|
[24.05.09] 내일배움캠프 18일차 JAVA TIL - 프로그래머스 자연수 뒤집기 (0) | 2024.05.09 |
[24.05.07] 내일배움캠프 16일차 JAVA TIL - 객체지향 프로그래밍 (0) | 2024.05.07 |
[24.05.02] 내일배움캠프 15일차 JAVA TIL - 개인과제 피드백 (0) | 2024.05.07 |
[24.05.02] 내일배움캠프 14일차 JAVA TIL - Web 기초 (0) | 2024.05.02 |