ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 879A : Borya's Diagnosis
    알고리즘 문제/implementation 2017. 10. 27. 10:24

    난이도

    어려울뻔햇으나 문제조건 때문에 2/10

    문제보러가기



    Borya는 n명의 의사를 입력받은 순서대로 만나러가야한다.  1<=n<=1000.
    n을 입력받고 n 줄에 걸쳐 si, di 를 입력받는다. 1<=i<=n.   1<= si, di <= 1000.

    s는 그 의사가 그 일에 진료를 시작한다는 것이고, d는 그 의사의 진료 딜레이 기간이다. 단 Borya는 하루에 의사를 한명 밖에 만나지 못한다.

    만약 다음과 같이 들어왔다고하자.

    3
    2 2
    1 2       
    2 2 


    3명의 의사를 만나야하고, 
    2 2 녀석부터 처음 만나야한다.

    t=2 일 때, 첫 줄 녀석을 만나고.
    t=3 일 때 둘 째 줄 녀석을 만날 수 있다.  
    t=4일 때 셋 째 줄 녀석을 만날 수 있다.

    그래서 정답은 모든 의사를 만날 수 있는 최소의 일정인 4를 출력하면된다.

    다음 예를 보자.

    2
    10 1
    6 5

    순서대로 만나야하기 때문에

    t=10 일 때, 첫 줄 녀석을 만나고
    t=11 일 때, 둘 째 줄 녀석을 만날 수 있다.

    그러므로 정답은 11이 된다.


    문제는 생각만큼 쉽다. 절대 시간(또는 현재시간) t를 선언하고, 

    입력받은 초기 진료 시작시간과 우선 비교한다. 비교한뒤 

    1)  a가 t보다 작다면 t=a 가 되게된다.

    2) t가 a보다 크거나 같다면, t<a를 만족할 때까지 a에 b를 더한다.  그런다음 t=a 가 된다.


    하지만, 조건이 입력받는 순서대로가 아니라면?

    생각해볼문제다.


    소스보기 

    https://github.com/ingyeoking13/algorithm/blob/master/cf/implementation/879A.c

    '알고리즘 문제 > implementation' 카테고리의 다른 글

    892B Wrath  (0) 2017.11.18
    879B: Table Tennis  (0) 2017.10.27
    879A : Borya's Diagnosis  (0) 2017.10.27
    codeground : 다트게임  (0) 2017.10.08
    868B : Race Against Time  (0) 2017.10.08
    p868a : Bark to Unlock  (0) 2017.10.08

    댓글 0

Designed by Tistory.