PS

백준 17780. 새로운 게임

tose33 2022. 8. 18. 14:59

https://www.acmicpc.net/problem/17780

 

17780번: 새로운 게임

재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하

www.acmicpc.net

 

이거 분명 옛날에 풀었던 문제인거 같은데 블로그 뒤져봐도 안보인다.

 

조건이 많은 단순 구현 문제다.

나는 각 체스말들을 좌표와 레벨(체스말들이 쌓여있을때 몇층에 있는지)을 기록하고, 

vector<int> board[][] 이런 식으로 각 칸에 있는 말들을 기록했다.

 

주의할점은 다음칸이 파란칸일때다.

다음 칸이 파란칸이면 방향을 바꾸고 바뀐 방향으로 한칸 이동하는데, 이때 다음칸의 색이 무슨색인지 또 다시 판단하고 그대로 움직여줘야 한다.