[삼성] 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 |