[백준] 톱니바퀴 14891

유시준·2022년 4월 23일
0

algorithm

목록 보기
17/21

문제풀이

  • 4개의 톱니바퀴중 회전하는 톱니바퀴를 기준으로 양옆으로 탐색한다.
  • 중간에 회전하지 않는 톱니바퀴가 나온다면 break해준다.
  • 톱니바퀴의 회전여부를 chk를 통해 관리해주고 순회가 끝나면 한번에 톱니바퀴를 돌려준다.(move메서드)
  • 해당과정을 k번 반복한다.

코드

solution

문제링크

boj/14891

profile
금꽁치's Blog

0개의 댓글