이 문제를 풀 때 전체적으로 지문을 이해하고 식을 세워 풀기보다는 어림짐작으로 예제가 나오는 코드를 만들 수 밖에 없었습니다. 지문이 너무 모호합니다.
3번 조건의 (1 ≤ c1 ≤ c2 ≤ … ≤ cn ≤ n)로 주어지지만 입력에서는 c1~cn의 순서로 주어지는데도 불구하고 오름차순으로 주어지지 않습니다.
2번 조건의 전송 시간이 실제로 어떻게 사용되는지가 모호합니다.
5번 조건에서 1번 계급의 컴퓨터가 시작과 동시에 동작한다고 주어져 있는데, 4번 조건의 표현과 일관된다면 1번 계급의 컴퓨터는 동작 속도만큼의 시간을 사용하지 않음을 뜻합니다. 시스템 시동, 동작 가능, 동작, 종료가 명확히 정의되어야 합니다.
또한 동작을 "시작할 수 있다"보다는 "시작한다"로 표현하는 것이 좋으며 속도는 시간과 반대 개념을 내포하므로 "동작 속도"만큼의 시간이라는 표현보다 "동작 시간"이나 "부팅 시간" 등으로 표현했으면 합니다.
다음과 같이 지문을 수정하기를 제안합니다.
특정 임무를 수행하기 위해 n개의 컴퓨터로 이루어진 시스템이 있다고 하자. 이 시스템의 동작 체계는 아래와 같다.
1. 모든 컴퓨터는 1번부터 n번까지 번호가 매겨져 있다. i번째 컴퓨터의 계급은 ci이며 동작 시간은 ti이다. 컴퓨터의 계급과 동작 시간은 모두 양의 정수이다.
2. 제일 낮은 계급은 1이며, 계급이 1인 컴퓨터는 항상 존재한다. 또한, 주어진 컴퓨터의 계급 c1, c2, ... cn을 오름차순으로 정렬한 결과를 d1, d2, ... dn이라 하면 모든 1 ≤ i < n에 대해 | di - di+1 | ≤ 1이다. 3. 모든 컴퓨터는 동작을 마친 뒤 자신보다 계급이 한 단계 높은 모든 컴퓨터에 정보를 전달 후 종료된다. i번째 컴퓨터가 j번째 컴퓨터에게 정보를 전달할 때 j번째 컴퓨터가 정보를 받을 때는 i번째 컴퓨터가 동작을 마친 후로부터 (i - j)2의 시간 후이다. 4. 제일 낮은 계급의 컴퓨터는 전달 받을 정보가 없다. 따라서 시스템이 시작한 후 해당 컴퓨터의 동작 시간 ti만큼 지난 뒤 동작을 마친다. 5. 제일 낮은 계급의 컴퓨터를 제외한 모든 컴퓨터들은 자신보다 계급이 한 단계 낮은 모든 컴퓨터에게 정보를 전달 받아야 하며, 모든 정보를 전달 받은 후 해당 컴퓨터의 동작 시간 ti만큼 지난 뒤 동작을 마친다. 6. 모든 컴퓨터가 동작을 마치고 종료되면 이 시스템의 임무 수행이 끝난다.
이 시스템에 대한 정보가 주어졌을 때 시스템 시작부터 임무 수행이 끝날 때까지 걸리는 시간을 구하여라.
slah007 4년 전 4
이 문제를 풀 때 전체적으로 지문을 이해하고 식을 세워 풀기보다는 어림짐작으로 예제가 나오는 코드를 만들 수 밖에 없었습니다. 지문이 너무 모호합니다.
3번 조건의 (1 ≤ c1 ≤ c2 ≤ … ≤ cn ≤ n)로 주어지지만 입력에서는 c1~cn의 순서로 주어지는데도 불구하고 오름차순으로 주어지지 않습니다.
2번 조건의 전송 시간이 실제로 어떻게 사용되는지가 모호합니다.
5번 조건에서 1번 계급의 컴퓨터가 시작과 동시에 동작한다고 주어져 있는데, 4번 조건의 표현과 일관된다면 1번 계급의 컴퓨터는 동작 속도만큼의 시간을 사용하지 않음을 뜻합니다. 시스템 시동, 동작 가능, 동작, 종료가 명확히 정의되어야 합니다.
또한 동작을 "시작할 수 있다"보다는 "시작한다"로 표현하는 것이 좋으며 속도는 시간과 반대 개념을 내포하므로 "동작 속도"만큼의 시간이라는 표현보다 "동작 시간"이나 "부팅 시간" 등으로 표현했으면 합니다.
다음과 같이 지문을 수정하기를 제안합니다.
특정 임무를 수행하기 위해 n개의 컴퓨터로 이루어진 시스템이 있다고 하자. 이 시스템의 동작 체계는 아래와 같다.
1. 모든 컴퓨터는 1번부터 n번까지 번호가 매겨져 있다. i번째 컴퓨터의 계급은 ci이며 동작 시간은 ti이다. 컴퓨터의 계급과 동작 시간은 모두 양의 정수이다.
2. 제일 낮은 계급은 1이며, 계급이 1인 컴퓨터는 항상 존재한다. 또한, 주어진 컴퓨터의 계급 c1, c2, ... cn을 오름차순으로 정렬한 결과를 d1, d2, ... dn이라 하면 모든 1 ≤ i < n에 대해 | di - di+1 | ≤ 1이다.
3. 모든 컴퓨터는 동작을 마친 뒤 자신보다 계급이 한 단계 높은 모든 컴퓨터에 정보를 전달 후 종료된다. i번째 컴퓨터가 j번째 컴퓨터에게 정보를 전달할 때 j번째 컴퓨터가 정보를 받을 때는 i번째 컴퓨터가 동작을 마친 후로부터 (i - j)2의 시간 후이다.
4. 제일 낮은 계급의 컴퓨터는 전달 받을 정보가 없다. 따라서 시스템이 시작한 후 해당 컴퓨터의 동작 시간 ti만큼 지난 뒤 동작을 마친다.
5. 제일 낮은 계급의 컴퓨터를 제외한 모든 컴퓨터들은 자신보다 계급이 한 단계 낮은 모든 컴퓨터에게 정보를 전달 받아야 하며, 모든 정보를 전달 받은 후 해당 컴퓨터의 동작 시간 ti만큼 지난 뒤 동작을 마친다.
6. 모든 컴퓨터가 동작을 마치고 종료되면 이 시스템의 임무 수행이 끝난다.
이 시스템에 대한 정보가 주어졌을 때 시스템 시작부터 임무 수행이 끝날 때까지 걸리는 시간을 구하여라.
감사합니다.