728x90
문제 출처
14891번: 톱니바퀴
총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴
www.acmicpc.net
1. 풀이 접근
- 회전하기 전에 미리 N극 S극에 대한 상태를 저장해 둠
- 회전할 때 기준점을 기준으로 왼쪽/오른쪽 나눠서 탐색
- 동시에 다 회전
- ※ 소스 내에 과정에 있어서 이해하기 위해 간단한 주석 달아둠
2. 소스코드
github.com/Choi-JinYeong/Solve_Alg/blob/master/Solve_Algs/src/Git_BJ_14891/Main.java
Choi-JinYeong/Solve_Alg
알고리즘 풀이. Contribute to Choi-JinYeong/Solve_Alg development by creating an account on GitHub.
github.com
3. 맺음말
체감난이도 : 낮음
어려운 알고리즘이 들어간게 아니라 문제를 이해하면 쉽게 코딩하며 풀 수 있는 부분이었음.
더욱 좋은 풀이방법이나 보완할 수 있는 부분, 또는 문제가 될 수 있는 부분들은 알려주시면 감사하겠습니다.
728x90
'IT > 알고리즘 풀이' 카테고리의 다른 글
| [백준] [자바] 14499번 : 주사위 굴리기 (0) | 2021.03.19 |
|---|---|
| [백준] [자바] 14889번 : 스타트와 링크 (0) | 2021.03.18 |
| [백준] [Java] 12865번 : 배낭 채우기 문제 (0) | 2021.03.06 |
| [백준] [Java] 17822번 : 원판 돌리기 (0) | 2021.02.19 |
| [백준] [Java] 14502번 : 연구소 (0) | 2021.02.18 |
댓글