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

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

이상목

작성한 질문수

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

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

작성

438

안녕하세요 선생님

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

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

질문하기