• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

6-I 지문 문제

24.02.20 22:47 작성 조회수 118

0

http://boj.kr/ea0856e69f854bb9afee8490ed73794d

 

코드의 질문은 아닙니다..

 

지문의 (하지만 하나의 파닭에는 하나 이상의 파가 들어가면 안 된다.) 라는 부분을 읽고 파는 무조건 나뉘어져야 한다. 라고 생각하고 조건을

if(temp>mid)

으로 달았었거든요 어디서 틀렸나 강의 봤는데

if(temp>=mid) 였더라구요

이렇게 되면 파를 통째로 사용하게 되는 경우도 생겨 오답인 것이 아닌가요?

코드 질문은 아니여서 올릴까 말까 하다가.. 찜찜해서 질문드립니다!

답변 2

·

답변을 작성해보세요.

0

mch473700님의 프로필

mch473700

질문자

2024.02.21

답변 감사합니다

0

안녕하세요 mch님 ㅎㅎ

이렇게 되면 파를 통째로 사용하게 되는 경우도 생겨 오답인 것이 아닌가요?

>> 음.. 파를 통쨰로 사용한다는게 자르지 않고 통째로 쓰는 경우 말씀하시는 건가요?

 

문제 지문을 보시면...

하지만 하나의 파닭에는 하나 이상의 파가 들어가면 안 된다.

>> 이거는 그냥 파가 한개 들어가는거지 굳이 이걸 자르느니 마니는 없는 것 같습니다.

예를 들어

1 1 500 의 경우 0이 답입니다. 즉, 안자르고 한개 써도 됩니다.

 

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

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

감사합니다.

강사 큰돌 올림.