• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

6236번 질문있습니다!

23.02.22 22:34 작성 조회수 284

0

안녕하세요! 큰돌님, 수업 잘 듣고 있습니다.

http://boj.kr/b29b0acec19746ea9af01dde3a5a198c

제가 이렇게 풀어봤는데요... hi는 100000 * 10000을 생각해서 1000000004로 설정했습니다.

 

테스트 케이스는 맞는데, 계속해서 틀리네요.. 이분탐색 개념이 아직 어려워 문제 푸는게 어려운 것 같습니다.

이 코드의 문제점을 알고 싶습니다! 그리고 이런 경우에 답지와 강의를 보고 질문하는 것이 좋은지.. 아니면 바로 질문하는 것이 좋은지도 궁금합니다! 일단 지금은 강의도, 답지도 보지 않았습니다.

 

감사합니다.

답변 1

답변을 작성해보세요.

1

안녕하세요 al님 ㅎㅎ

ret이요. 987654321은 int에서 최대값을 잡을 때 좋다고 제가 말씀을 드렸는데요. ㅎㅎ

이 문제는 long long 까지 나오는 문제죠? 그러면 이렇게 되어야 하는 거 아닐까요?

al님이 설정하신 hi의 최댓값을 기반으로 산정해봤습니다.

ll n, m, a[100004], lo, hi, mid, psum, ret = 1000000004;

 

다른 코드는 너무나 잘 짜셨습니다. ㅎㅎ

이런 경우에 답지와 강의를 보고 질문하는 것이 좋은지.. 아니면 바로 질문하는 것이 좋은지도 궁금합니다! 일단 지금은 강의도, 답지도 보지 않았습니다.

>> 강의를 보고 다시 풀고 >> 답지를 보고 >> 질문주시는 게 좋긴 하지만 편하신대로 하시면 됩니다. ㅎ

 

감사합니다.

alsrb3421님의 프로필

alsrb3421

질문자

2023.02.23

아하... 감사합니다!