728x90 반응형 노가다2 백준 15662 톱니바퀴(2) https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, ..., 가장 오른쪽 톱니바퀴는 T번이다. 아래 그림은 T가 4인 경우이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2.. 2019. 9. 29. 백준 16939 2×2×2 큐브 https://www.acmicpc.net/problem/16939 16939번: 2×2×2 큐브 첫째 줄에 2×2×2 루빅스 큐브 각 면의 각 칸 색상이 주어진다. 색상은 1부터 6까지의 자연수로 나타내며, 각 자연수는 총 4번 등장한다. i번째 수가 의미하는 칸은 아래와 같다. www.acmicpc.net 처음 문제를 봤을 때 큐빙을 풀기 전 워밍업으로 풀고 다음번에 큐빙을 하면 되겠다 생각이 들어 문제를 풀기 시작했습니다. 하지만 생각보다 은근 할 것이 많아서 시간을 오래 잡긴 했는데 방식은 인덱스를 지정하여 그 인덱스를 큐브를 돌린다고 생각하면서 인덱스를 이동을 시켜주는 방식으로 하고 한번 돌렸을 때 모든 6개의 면의 숫자가 같으면 1을 출력 그렇지 않으면 0을 출력하는 방식으로 했습니다. 이런식.. 2019. 7. 12. 이전 1 다음 728x90 반응형
