inflearn logo
강의

講義

知識共有

10週間完成 C++ コーディングテスト | アルゴリズムコーディングテスト

6-B

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

108

roseonghwan1342

投稿した質問数 21

0

http://boj.kr/36465016d681417da63a8f5583fe7b79

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

 

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

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

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

c++ 코딩-테스트

回答 2

1

kundol

안녕하세요 너무님 ㅎㅎ

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

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

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

 

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

 

 


 

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

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

감사합니다.

강사 큰돌 올림.

0

roseonghwan1342

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

 

감사합니다!

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

0

3

1

코딩살구클럽 승인

0

10

1

코딩살구클럽승인

0

9

1

코딩살구클럽 승인

0

43

2

3-D 관련 질문

0

33

2

코살구 회원가입 문의

0

38

2

코살구 로그인 문제

0

58

2

3-A 문제 풀이 관련 질문

0

51

3

2-O 질문 있습니다

0

38

2

2-T 문제에 관한 질문

0

38

2

코딩 살구 클럽 접속 및 사용방법 문의

0

56

2

안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~

0

64

2

코딩살구클럽 로그인문제

0

74

3

코딩 살구 클럽 로그인 문제

0

79

2

2-J 채점관련 질문

0

65

3

코딩 살구 클럽 Python 지원 가능 여부

0

77

1

살구클럽 아이디 없음 문제

0

76

1

1-O 코딩살구클럽 채점관련 질문

0

60

2

히든 테스트 케이스가 사라졌습니다

0

57

1

채점서버 혹시 다른 언어 지원도 가능하게 해주실 수 있나요

1

74

2

살구 클럽 채점 관련 문의(테스트 케이스)

0

66

2

1-H 문제 채점하기 오류

0

58

3

코딩살구클럽 2주차 2-L 문제 채점하기 오류

0

52

2

살구 클럽 채점 관련 문의

0

63

2