백준 196401 [백준_19640]화장실의 규칙 with Python 백준(BOJ) 시뮬레이션 문제집: 화장실의 규칙(골드 5) 문제 출처: https://www.acmicpc.net/problem/19640 19640번: 화장실의 규칙 위와 같이 줄을 선 경우를 생각해보자. (x, y) 는 사원의 근무 일수가 x, 화장실이 급한 정도가 y임을 나타낸다. [x, y]는 해당 사원이 데카임을 의미한다. 즉, 위의 그림에서 데카는 3번 사원이다. www.acmicpc.net 1. 알고리즘 처음에 단순히 생각해서 시간초과가 났었다. 이것때문에 고생 좀 했지만...우선순위 큐 잘 사용해서 계속 앞 사람에 대해 찾지 않도록 하면 통과할 것이라고 생각함. 대기하는 사람만큼 입력을 받아 서게 될 줄번호를 계산하고 해당 줄에 (근무일수*(-1), 화장실이 급한 정도*(-1), 줄 번호,.. 2021. 6. 16. 이전 1 다음
