https://dsstar.tistory.com/53여기 있는 셋입니다.감사합니다. #11709 Toliets우선 정렬을 하기 이전에, 언제 불가능한 상태가 될까를 생각해본다..총 2N명이 있는데, N초 안에 완수하기 위해서는 한번도 놓치면 안된다는 뜻이다.즉 매초마다 2개의 화장실이 전부 채워져 있어야 한다. 그런데 M은 공용화장실만 사용 가능하므로, 아직 사용하지 않은 M의 개수만큼의 시간은 최소한으로 걸린다.따라서 현재 시간 + 남은 M의 개수 > N이 되버리면, 불가능하다. 문제 상황이 어떻게 흘러가는지를 생각해보자. 만약 특정 시점에 화장실이 전부 비어져 있고, M이 연속되게 나오는 경우를 보자..ex) MMM.....MF~그럼, M의 연속된 개수가 x라고 하면 x초 동안, 공용화장실에는 M이..
