BOJ 148911

• [Algorithm] 백준 14891번(BOJ 14891) 톱니바퀴 문제풀이 (Java) 안녕하세요 Coding-Knowjam입니다. 오늘은 백준 온라인 저지에 있는 14891번 톱니바퀴 문제를 풀어보겠습니다. 1. 문제 설명 문제 설명하기 전에 아래 링크로 가셔서 문제를 읽고 와주시길 바랍니다. https://www.acmicpc.net/problem/14891 해당 문제는 특별한 알고리즘보다는 구현을 잘하면 되는 문제입니다. 구현을 하는 방법은 여러 가지가 있겠지만 저는 1차원 배열을 이용해서 톱니바퀴의 극 정보를 저장해서 구현했습니다. 또한 회전을 하는 경우는 미리 저장한 인덱스의 위치를 변경해가면서 톱니바퀴의 회전을 구현했습니다. 저와 같은 방법으로 구현을 하실 때 주의하실 점은 인덱스의 계산과정에서 배열을 벗어날 경우에는 다시 처음 혹은 마지막 인덱스로 계산되도록 하는 것입니다. 추.. Algorithm & Data Structure/문제풀이 2021. 7. 28.