목록1949 (1)
하루일문
[SW] 1949번 등산로 조성 (파이썬)
포인트 1. 상하좌우 이동 2. 이동 값 초기화 3. 땅을 판 뒤 판 땅도 초기화 4. 함수 나온 뒤도 초기화 5. k를 무조건 다 쓸 필요 없이 지금 땅 보다만 작으면 됨 풀이 # 상하좌우로 이동 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] # 함수 # 값을 가져올것 def dsf(I, J, K): # 글로벌에서 바꿔가면서 가져갈것 global MaX, visited # 멀리 갈 수록 높아지게 설정 MaX = max(MaX, visited[I][J]) # 상하 좌우로 이동하면서 본다 for im in range(4): mx = I + dx[im] my = J + dy[im] # 표 안에 있으면서 visited에서 이미 갔다는 표시가 없는곳 if 0 mountain[mx][my] ..
algorithm/sw
2023. 2. 13. 00:41