inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

6-B

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

108

너무어려워

작성한 질문수 21

0

http://boj.kr/36465016d681417da63a8f5583fe7b79

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

 

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

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

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

c++ 코딩-테스트

답변 2

1

큰돌

안녕하세요 너무님 ㅎㅎ

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

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

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

 

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

 

 


 

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

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

감사합니다.

강사 큰돌 올림.

0

너무어려워

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

 

감사합니다!

코딩 살구 클럽 가입 요청 드립니다

0

11

1

코딩살구클럽 가입 요청드립니다.

0

24

2

코딩살구클럽 채점 안됨

0

25

2

4-O 채점 관련 질문

0

35

2

코딩살구클럽가입

0

34

2

코딩살구클럽 가입

0

56

2

비쥬얼 스튜디오로 해도 되나요?

0

56

2

코딩살구클럽 가입 문의

0

74

2

코딩 살구 클럽 컴파일 에러

0

53

3

추천 문제

0

43

2

코딩살구클럽 승인

0

51

2

코살구 1주차 1940번 문제 조건과 프라이빗 테스트 불일치 문의

0

42

2

문제를 고민하는 시간 관련

0

36

2

코딩살구클럽

0

48

2

코딩살구클럽 문의

0

56

2

코딩살구클럽 승인

0

47

2

DP 경우의 수 설명이 이해가 되지 않습니다.

0

41

2

3-F 채점 관련 질문

0

40

1

BFS, DFS 활용이 되는 상황에서의 방향성

0

42

2

코딩살구클럽 승인

0

49

2

코딩살구클럽승인

0

44

3

코딩살구클럽 승인

0

67

2

3-D 관련 질문

0

37

2

코살구 회원가입 문의

0

49

2