산업공학도의 IT

https://ie-mangchi.tistory.com/9 백준 15488번 Python (메모리초과ㅠ) ㅇ 내가 생각한 알고리즘 - 현재 좌표 모음(xy_list)에서 하나씩 꺼내서 말을 이동 - 말의 이동이 성공하면 임시 공간(temp_list)에 넣어줌 - 이 과정을 xy_list의 요소 수 만큼 반복 - 반복하면 temp_list를 ie-mangchi.tistory.com import sys input = sys.stdin.readline N,x,y,K = map(int,input().strip().split()) steps = [(-2, -1), (-1, -2), (1, -2), (2, -1) , (2, 1), (1, 2), (-1, 2), (-2, 1)] xy_list = [[0 for j i..

ㅇ 내가 생각한 알고리즘 - 현재 좌표 모음(xy_list)에서 하나씩 꺼내서 말을 이동 - 말의 이동이 성공하면 임시 공간(temp_list)에 넣어줌 - 이 과정을 xy_list의 요소 수 만큼 반복 - 반복하면 temp_list를 xy_list로 넘겨줌 - 이걸 K번 반복 - 이동 성공 횟수는 최종적으로 남은 리스트 요소 갯수임 - 총 이동 횟수는 8**K제곱 ㅇ 나의 코드 import sys input = sys.stdin.readline N,x,y,K = map(int,input().strip().split()) steps = [(-2, -1), (-1, -2), (1, -2), (2, -1) , (2, 1), (1, 2), (-1, 2), (-2, 1)] xy_list = [[x,y]] tem..