산업공학도의 IT

이제 지금까지 학습했던 알고리즘은 실버1까지는 무난하게 풀린다. 티어가 높아질수록 성취감은 들지만 자기와의 싸움이기 때문에 크게 의미없다고 본다 아직 학습한 알고리즘 기초 알고리즘 외에 부족하기 때문에 더 학습하며 실버5~골드4 위주로 풀 계획이다. 공기업 코딩테스트를 목표로 하고있으니 이정도면 충분하다고 본다. *아직 부족한점 - 알고리즘 -> 코드구현 단계가 아직 좀 미숙하다. - 후에 구글링하여 비교하여보면 알고리즘은 같은데 구현한게 천차만별이었다 (내가 최적화를 못한다는 소리)

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..