rlatkdduq99   10달 전

큐를 두개로 관리합니다. (q, q1)

q1 : 방에 불이 켜져있어 스위치를 키고 이동할 수 있는 경우.

q : 방에 불이 켜져있지 않지만 후에 불이 켜질 가능성이 있어 재탐색을 해야하는 경우.


두 큐가 모두 비어있으면 while문을 탈 출하고, q1에서 불을 킬떄마다 킬 수 있는 방의 개수(sum)을 ++합니다.

q에서는 방에 불이 켜져있는지 확인하고 켜져있다면 q1으로 push, 꺼져있다면 다시 반복문을 돕니다.

반례를 찾을 수가 없어 질문드립니다ㅠㅠ

bjh3502   10달 전

http://www.usaco.org/index.php...

오픈된 테케 7번에서 반례가 나오는것 같습니다...

댓글을 작성하려면 로그인해야 합니다.