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

starkshn님의 프로필 이미지
starkshn

작성한 질문수

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

6주차 개념 #1. 이분탐색(Binary Search)

이분 탐색 개념강의 질문

작성

·

345

0

http://boj.kr/74dbf927251b4c4ab965342b7e909a00

암기왕 문제 질문있습니다. 틀렸다고 하는데 이 코드가 어디가 틀린건가요..? 그리고 틀렸다면 어디가 틀렸는지 어떻게 확인이 가능한가요..?

디버깅도 해보면서 데이터 확인 계속하고 tc들 넣어봐도 어디가 잘못된건지 모르겠습니다 ㅠ

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 stark님 ㅎㅎ

	int v;
	sort(arr.begin(), arr.end());
	while (!q.empty())
	{
		v = q.front();
		q.pop();
		cout << Go(v) << endl;
		v = 0;
	}

이부분이요.

이거 tc안에 있어야 하는게 아닐까요?

즉,

arr.push_back(v1);

이걸 한 이후에 arr를 매번 sort를 하고 드가야 되는거 아닌가요?

 

또한, 질문주실 때 해당 강의와 링킹 부탁드립니다.

강의 - 질문하는 법 보시면 링킹하는 법이 나옵니다.

 

감사합니다.

 

starkshn님의 프로필 이미지
starkshn

작성한 질문수

질문하기