딩신 - 코딩의 신

ATM 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 15602 10518 8957 68.526% 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때 까지 기다려야 하기 때문에, 3+1 = 4분이 걸..

블로킹 I/O 방식 블로킹 I/O 방식에서는 I/O 요청에 해당하는 함수 호출은 작업이 완료 될 때까지 스레드의 실행이 차단된다. 즉 I/O가 실행하는 동안 그 스레드의 동작 자체가 멈추고 그 스레드의 CPU는 놀고 있는 것이다. 전통적인 방식에서는 많은 I/O를 처리하기 위해서 멀티스테드를 지원하는 방식으로 진화해나갔다. 하지만 여기서의 단점은 스레드의 갯수는 한계가 있다는 것이다. 또한 스레드는 시스템 리소스 측면에서 비용이 그리 싸지 않기 때문에, 각 I/O에 대해서 장시간 사용하지 않고 실행되어 있는 스레드를 방치하는 것은 효율성 측면에서 최상의 방법은 아니다. 논블로킹 I/O 방식 이와 반대로 논 블로킹 I/O방식은 리소스를 액세스하는 또 다른 메커니즘을 지원하는데, 이 모드에서 시스템 호출은 ..

퇴사 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 20722 9854 6476 46.446% 문제 상담원으로 일하고 있는 백준이는 퇴사를 하려고 한다. 오늘부터 N+1일째 되는 날 퇴사를 하기 위해서, 남은 N일 동안 최대한 많은 상담을 하려고 한다. 백준이는 비서에게 최대한 많은 상담을 잡으라고 부탁을 했고, 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아놓았다. 각각의 상담은 상담을 완료하는데 걸리는 기간 Ti와 상담을 했을 때 받을 수 있는 금액 Pi로 이루어져 있다. N = 7인 경우에 다음과 같은 상담 일정표를 보자. 1일2일3일4일5일6일7일TiPi 3 5 1 1 2 4 2 10 20 10 20 15 40 200 1일에 잡혀있는 상담은 총 3일이 걸리며, 상담했을..