컴공과컴맹효묘의블로그

제출자: 61 정답자: 60 정답률: 98.4% 문제: https://www.acmicpc.net/problem/15999 15999번: 뒤집기 첫 줄에 격자의 초기 상태로 가능한 경우의 수를 1,000,000,007(109 + 7)로 나눈 나머지를 출력한다. www.acmicpc.net 풀이 문제를 조금만 관찰하면 금방 패턴을 파악할 수 있는 문제입니다. 현재 상태가 주어졌을 때 초기 상태로 가능한 경우를 생각해보면 바로 풀리는 문제입니다. 예를 들어 현재 상태가 WB였을 때, 초기상태로 가능한 것은 WW, BB, WB, BW중 하나 이상일 것입니다. WW는 WB가 될 수 없으므로 초기상태가 불가능합니다. BB또한 WB가 될 수 없습니다. WB는 WB에서 0번 건들면 현재 상태가 됩니다. BW는 WB가..