inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

6-C

6236번 질문있습니다!

394

alsrb3421

작성한 질문수 4

0

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

http://boj.kr/b29b0acec19746ea9af01dde3a5a198c

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

 

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

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

 

감사합니다.

c++ 코딩-테스트 C++ 코테 준비 같이 해요!

답변 1

1

큰돌

안녕하세요 al님 ㅎㅎ

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

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

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

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

 

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

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

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

 

감사합니다.

0

alsrb3421

아하... 감사합니다!

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

10

2

2주차 개념#12 트리 순회

0

19

2

백준사이트가 종료된다고 합니다.

0

226

2

백준 서비스 종료

9

720

1

sk 하이닉스 코테 대비

0

352

2

3-G 최댓값 질문

0

50

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

82

2

3-I 코드 질문드립니다.

0

61

2

3-N 질문 있습니다.

0

66

2

학습방법

0

100

2

4-H 질문 있습니다 (코드 리뷰)

0

66

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

164

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

69

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

63

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

49

2

조합 재귀 풀이 확인 해주시면 감사하겠습니다.

0

67

2

함수별 시간복잡도

0

72

2

3-h 질문입니다.

0

49

1

안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.

0

52

2

1-I 문제 질문 드립니다.

0

76

2

2-P 질문입니다.

0

56

1

mac에서 시작하기 관련

0

88

2

5-Q 질문

0

63

2

풀이 코드 질문

0

63

2