(재) 17143번 - 낚시왕
작년에 풀고 다시 한번 풀어봤는데... 로직도 다르고 훨씬 많이 줄어들었다! 그때는 왜 지금처럼 생각 못했을까나...! # 낚시왕 오른쪽으로 한 칸 이동 # 상어중 가장 땅과 가까운 상어 잡음 (격자판에서 상어 사라짐) # 상어 이동 - 격자판의 경계를 넘는 경우 방향을 바꿔 이동 # 상어가 두마리 이상 있을수 있는데 큰 상어가 나머지 상어를 모두 잡아먹음 def move(graph, R, C): dir = [0, [-1, 0], [1, 0], [0, 1], [0, -1]] newGraph = [[0]*(C+1) for _ in range(R+1)] # 상어 이동후 그래프 for i in range(1, R+1): for j in range(1, C+1): if graph[i][j] != 0: s, d,..
2023.03.27