문제 링크입니다: https://www.acmicpc.net/problem/17822
17822번: 원판 돌리기
반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀
www.acmicpc.net
여타 다른 삼성 코딩 테스트처럼 문제를 잘 읽고 그대로 구현하면 되는 문제였습니다.
원판을 시계방향 혹은 반시계방향으로 돌리기 때문에 저는 원판을 간단하게 구현하기 위해 덱 (deque)으로 구현했습니다. (해당 내용은 turnRullet 함수를 참고해주세요)
주의할 점은 덱으로 구현했기 때문에 인접한 요소를 찾을 때 덱의 front()와 덱의 back()이 인접했다고 표시하는 부분은 별도로 처리해줘야 합니다.
또한, 평균을 정수가 아닌 실수로 구하여 비교해야 한다는 점을 주의해야 합니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 17244번 아맞다우산 (0) | 2020.05.28 |
|---|---|
| 백준 17837번 새로운 게임 2 (0) | 2020.05.27 |
| 백준 16639번 괄호 추가하기 3 (2) | 2020.05.26 |
| 백준 1408번 24 (0) | 2020.05.26 |
| 백준 16638번 괄호 추가하기 2 (0) | 2020.05.24 |