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