강의

멘토링

로드맵

Inflearn brand logo image

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

너무어려워님의 프로필 이미지
너무어려워

작성한 질문수

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

6-B

6-B 로직이 어디가 틀렸는지 잘 모르겠습니다...

작성

·

66

·

수정됨

0

http://boj.kr/36465016d681417da63a8f5583fe7b79

안녕하세요 강사님. 강의 잘 듣고 있습니다!

 

메인 로직은 강사님과 비슷하다고 생각하는데, 어디가 틀렸는지 잘 안보입니다...!

l: 음악 길이 중 가장 큰 값, r: 음악 길이의 합

while(l <= r) 안에서 sum+arr[i]가 mid보다 크면 cnt++, sum = arr[i] 이렇게 처리해도 될 것 같은데, 제가 잘못 생각한 부분이 있을까요?

답변 2

1

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 너무님 ㅎㅎ

이 문제는 sort를 하시면 안됩니다. 강의는 순서대로 제공이 되고 바뀌면 안된다고 명시되어있습니다.

블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다 ...

다음 줄에는 강토의 기타 강의의 길이가 강의 순서대로 분 단위로(자연수)로 주어진다.

 

sort() 부분을 빼주시겠어요?

 

 


 

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

0

이분탐색을 할 때 무조건 정렬을 해야겠다는 생각이 앞섰던 것 같습니다!

 

감사합니다!

너무어려워님의 프로필 이미지
너무어려워

작성한 질문수

질문하기