-
백준(BOJ) 17822번 원판 돌리기알고리즘 풀이/백준(Boj) 2019. 12. 23. 02:06
문제 : https://www.acmicpc.net/problem/17822
17822번: 원판 돌리기
반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀있고, i번째 원판에 적힌 j번째 수의 위치는 (i, j)로 표현한다. 수의 위치는 다음을 만족한다. (i, 1)은 (i, 2), (i, M)과 인접하다. (i, M)은 (i, M-1), (i, 1)과 인접하다. (i, j)는 (i, j-1), (i, j
www.acmicpc.net
풀이 :
문제에 주어진 대로 차근차근 푸는 시뮬레이션 문제였다.
주의할 점은
flag를 통해서 인접한 곳을 발견했는지 여부를 판단했다. 발견하지 못했다면 평균을 구해서
따로 처리해주어야 한다.
copy (cop) 배열을 만들어서 인접한 곳을 발견했을 경우 0으로 만들어 주었다.
이때 0 == 0 일시 flag가 true가 되는 걸 막기 위해 0이 아니라는 조건도 달아주었다.
코드 ( C++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 16956번 늑대와 양 (0) 2019.12.29 백준(BOJ) 16959번 체스판 여행 1 (0) 2019.12.26 백준(BOJ) 17143번 낚시왕 (0) 2019.12.19 백준(BOJ) 16918번 봄버맨 (0) 2019.12.19 백준 BOJ 13458번 시험 감독 (0) 2019.12.17