inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

506

이상목

작성한 질문수 7

0

안녕하세요 선생님

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

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

0

큰돌

안녕하세요 상목님 ㅎㅎ

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가 유지가 됩니다.

 

감사합니다.

6-H 체점 관련 질문

0

6

0

채점서버 연결 관련 질문입니다

0

31

1

삼성 s직군

0

30

0

삼성 코테 없어짐

0

81

1

코딩살구클럽 가입부탁드립니다

0

40

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

35

2

5-S 테스트 케이스 질문

0

37

2

코살 문제풀이 환경

0

54

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

45

1

추천 추가문제들

0

44

2

프로그래머스 코테 환경 관련해서 질문드립니다.

0

50

2

해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.

0

44

2

균형 이진 트리 설명 시 높이 숫자

0

33

2

4-H 질문드립니다.

0

37

2

1-K 질문드립니다.

0

43

2

대기업 인적성 시험 질문

0

43

2

4-C 질문드립니다

0

43

2

[수학숙제 / BOJ 2870] 채점 서버 오작동

0

40

1

코테 준비 질문

0

58

1

살구클럽가입 요청드려요

0

42

2

1-I 문제 질문

0

46

2

코딩살구클럽 가입

0

61

2

AI 코딩 도구 사용 시 학습 방법 조언

0

56

2

코딩살구클럽 오류

0

67

2