[삼성] 17822 원판돌리기

2019. 10. 26. 00:19알고리즘/백준

원판을 돌린다는 이유로 deque 자료구조를 이용했다. 그리고 이웃하는 수를 제거하는 과정은 bfs를 통해 각 노드들은 한 번만 접근하도록 했다. double 계산을 위해 합을 double로 선언했는데, 마지막에는 int로 선언해야 한다는 점을 망각해서 오류를 범했다

 

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

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

 

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

2042 구간 합 구하기  (0) 2019.10.30
[삼성] 17780 새로운 게임  (0) 2019.10.28
[삼성] 17779 게리멘더링 2  (0) 2019.10.24
16933 벽 부수고 이동하기 3  (0) 2019.10.22
1652 누울 자리를 찾아라  (0) 2019.10.22