요모조모 ʚɞ

안녕하세요 (. ❛ ᴗ ❛.) 오늘은 삼성 SW 역량 테스트 기출문제 中 톱니바퀴 문제를 풀어보았습니다. www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 문제가 그림으로 이루어져 있어서 꽤 복잡하고 길게 느껴지지만, 막상 문제를 읽어보면 생각보다 간단한 문제임을 알 수 있습니다. 현재 4개의 톱니바퀴가 존재하고 있고, 각 톱니바퀴에는 8개의 톱니가 있습니다. 톱니바퀴는 일렬로 놓여있기 때문에 톱니바퀴끼리 맞닿는 부분이 존재하게 됩니다. 각 톱니바퀴의 톱니..

오늘은 백준 11729번, 하노이 탑 문제를 풀어보았습니다 ! •̀.̫•́✧ 저는 이 문제를 총 3단계에 걸쳐 해결하였습니다. 1. 어떤 방식으로 해결할지 고민하기 2. N에 1~3 정도의 숫자를 대입해서 직접 풀어보기 3. 일반화해서 코드로 작성하기 https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다. 한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다. 이 작업을 수행하는데 필요한 이..