[삼성] 17780 새로운 게임

2019. 10. 28. 17:16알고리즘/백준

삼성 낚시왕과 유사한 시뮬레이션 문제지만 좀 더 어려운 문제라고 생각된다. 자료구조 선택이 중요한데 말의 순서를 위해서 앞과 뒤로 모두 데이터가 들어가기 때문에 덱을 이용했다. 말 순서대로 시뮬레이션을 했으며, 이동할 때마다 밑의 말이 바뀔 수 있으니 체크하는 것이 매우 중요하다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/17780.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

[삼성] 17825 주사위 윷놀이  (1) 2019.11.05
2042 구간 합 구하기  (0) 2019.10.30
[삼성] 17822 원판돌리기  (0) 2019.10.26
[삼성] 17779 게리멘더링 2  (0) 2019.10.24
16933 벽 부수고 이동하기 3  (0) 2019.10.22