[Softeer]좌석관리 파이썬 풀이
좌석관리 Softeer 좌석관리 ¶ 문제 page: https://softeer.ai/practice/info.do?eventIdx=1&psProblemId=625 일단 문제가 정말 복잡하네요... 복잡한 상황 속에서는 입력과 출력을 어떻게 처리해야하는지 먼저 살펴보면 좋은 것 같습니다. (하나의 함수 or 클래스를 작성하는 것과 비슷하므로) 좌석관리 ''' inputs: - N, M, Q N(int): 식당의 행의 갯수 M(int): 식당의 열의 갯수 Q(int): 작업의 횟수 - In or Out: 사번이 id인 사원이 식당에 들어오는지 or 나가는지 - id number(int): 1 <= id <= 10**4 outputs: - if In: 1) {id} already seated. 2) {id} already ate lunch. 3) There are no more seats 4) {id} gets the seat ({x}, {y}). - if Out: 1) {id} didn't eat lunch. 2) {id} already left seat. 3) {id} leaves from the seat({x}, {y}). ''' 문제의 input, output을 살펴보니 문제를 어떻게 접근해야할 지 가닥이 잡히는 듯 합니다. 먼저 input data를 통해 식당의 graph를 만들어야 합니다. 이 때 사원번호는 1부터 시작하므로 비어있는 경우는 0이나 음수로 처리하면 될 것 같습니다. 두번째로 작업이...