BJ17837 새로운게임2
SW/알고리즘 문제풀이 2020. 2. 9. 21:55

BJ17837 새로운게임2 2020.02.09 https://www.acmicpc.net/problem/17837 Solution 2차원 vector horseInfo를 이용해서 해당 칸에 있는 말들의 번호와 방향을 pair로 순서대로 담았다. 1차원 vector horse를 이용해서 k번말의 위치(r,c)를 pair로 담았다. getResult 함수 : 1000 번 돌리면서 말을 움직였을 때 4개 이상 올라가는 경우가 생기면 그때의 t를 return 해서 결과를 얻고 만약 1000번동안 없으면 -1을 리턴하는 함수. 1번 돌릴 때 1번말 ~ K번말까지 돌린다. Move 함수 : horse의 idx k 를 받아서 이동시키고 이동한 곳의 말의 수를 리턴하는 함수 1시간 반정도 소요되었는데, 문제를 잘못읽었..