Notice
Recent Posts
Recent Comments
Link
반응형
목록기차가어둠을헤치고은하수를 (1)
공부혜옹
백준 15787번 기차가 어둠을 헤치고 은하수를
기차가 어둠을 헤치고 은하수를 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 1898 527 405 28.867% 문제 N개의 기차가 어둠을 헤치고 은하수를 건너려고 한다. 기차는 20개의 일렬로 된 좌석이 있고, 한 개의 좌석에는 한 명의 사람이 탈 수 있다. 기차의 번호를 1번부터 N번으로 매길 때, 어떠한 기차에 대하여 M개의 명령이 주어진다. 명령의 종류는 4가지로 다음과 같다. 1 i x : i번째 기차에(1 ≤ i ≤ N) x번째 좌석에(1 ≤ x ≤ 20) 사람을 태워라. 이미 사람이 타있다면 , 아무런 행동을 하지 않는다. 2 i x : i번째 기차에 x번째 좌석에 앉은 사람은 하차한다. 만약 아무도 그자리에 앉아있지 않았다면, 아무런 행동을 하지 않는다. 3 i : i..
공부합시다/Algorithm
2021. 4. 24. 21:09
반응형