문제풀이/백준oj
[백준OJ] 7347번 플립과 시프트
https://www.acmicpc.net/problem/7347 7347번: 플립과 시프트 이 퍼즐은 m개의 검은색 원판과, n개의 흰색 원판으로 이루어진 임의의 수열(sequence)이 타원형 모양의 트랙에 배치되어 있는 구조입니다. 또 이 게임에서는 플립(flip)이라는 동작을 할 수 있는 디 www.acmicpc.net 풀이 먼저 처음봤을때 m+n값이 30이하라서 모든 경우의수를 체크해보려했는데, 문제에서 특정횟수 수행이아닌, 유한번 수행해서 성공여부를 판단하라 해서 다른 방법을 생각해봤다. 먼저 디스크의 중앙을 기준으로 좌 우 를 교체하는 플립과정을 봤을때, 검 흰 검 흰 이 있다고 하면 어떻게 바꾸든 이어지지 못한다. 위의 기준을 만족하기 위해서는 홀수번째 인덱스에 검은색이 있어야 한다. 위를..
2021. 12. 24.
