인프런 커뮤니티 질문&답변

이상목

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

5주차 개념 #3. 큰돌은 욕심많은 도서관 사서야!!!

5주차 개념강의 선긋기 문제 질문

작성

486

안녕하세요 선생님

좋은 강의 열심히 듣고 있습니다!

5주차 개념강의를 듣다가 선긋기 문제의 선생님 코드를 보고 의문이 생겨서 질문 들립니다. 선생님 코드에서

else if(L[i].first <= r && L[i].second >= r){

r = L[i].second;

}

이 부분인데요. 여기서 r을 최신화하기 전에 현재의 r과 크기를 비교해야되지 않을까요?

예를 들어 현재의 l = 1, r = 5일때 (2,4)가 들어온다면 r을 5로 유지해야 할 것 같습니다

질문읽어주셔서 감사합니다!

c++코딩-테스트

답변 1

큰돌

지식공유자

안녕하세요 상목님 ㅎㅎ

1, 5 일 때 2, 4가 들어오면 1, 5가 유지되어야 하지 않냐? 라는 말씀이시죠?

음.. 이 코드를 통해서 그 부분이 유지됩니다.

        if(r < L[i].first){ 
            ret += (r - l); 
            l = L[i].first;
            r = L[i].second;
        }else if(L[i].first <= r && L[i].second >= r){ 
            r = L[i].second;
        }

앞의 코드를 보면요

L[i].first <= r && L[i].second >= r

이렇게 되어있죠? 2,4 에서 2가 5 이하 && 2, 4에서 4가 5이상이여야 하는데,

4는 5 이상이 아니니,

이 부분에 걸리지 않죠?

그래서 2, 4가 들어와도 1, 5가 유지가 됩니다.

감사합니다.

이상목

작성한 질문수

전체 Q&A

질문하기