6236번 질문있습니다!

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

6-C

작성

342

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

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

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

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

감사합니다.

답변 1

지식공유자

안녕하세요 al님 ㅎㅎ

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

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

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

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

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

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

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

감사합니다.

질문자

아하... 감사합니다!

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