728x90
문제 출처 : www.acmicpc.net/problem/17822
17822번: 원판 돌리기
반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀
www.acmicpc.net
1. 풀이 접근
- 원판 회전해야 할 배수 계산
- 원판 회전
- 인접 숫자 찾기 (원판이 회전하기 때문에 x축 기준으로 끝에 도달하면 인덱스 변경해줌)
- 인접 숫자 있을 시 인접 숫자 삭제, 인접 숫자 없을 시 평균값 구한 뒤 평균보다 크면 +1, 작으면 -1
2. 소스코드
github.com/Choi-JinYeong/Solve_Alg/blob/master/Solve_Algorithm/src/Sol_BJ_17822/Main.java
Choi-JinYeong/Solve_Alg
알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.
github.com
3. 맺음말
더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.
728x90
'IT > 알고리즘 풀이' 카테고리의 다른 글
| [백준] [자바] 14891번 : 톱니바퀴 (0) | 2021.03.17 |
|---|---|
| [백준] [Java] 12865번 : 배낭 채우기 문제 (0) | 2021.03.06 |
| [백준] [Java] 14502번 : 연구소 (0) | 2021.02.18 |
| [백준] [Java] 14500번 : 테트로미노 (0) | 2021.02.17 |
| [알고리즘] SWEA - 보물상자 비밀번호 (5658) (0) | 2020.06.08 |
댓글