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

Grid님의 프로필 이미지
Grid

작성한 질문수

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

2-I

c++ sort 알고리즘 질문드립니다.

작성

·

328

0

안녕하세요, 선생님.

숫자로 바꿔서 크기를 비교하는 경우에 Out of range 에러가 발생해서, 문자열의 크기를 비교하는 compare함수를 직접 구현을 해서 풀었습니다.

그런데 제가 구현한 compare함수에서 비교하는 두 문자열이 같은 경우에, true를 반환하면 에러가 발생하고, false를 반환하면 에러가 발생하지 않는지 이유를 잘 모르겠어서 질문드립니다.

감사합니다.

http://boj.kr/667ee88dbe1f40dc88c2a27c2636868d

 

답변 1

0

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

안녕하세요 Grid님 ㅎㅎ

코드 좋네요. ㅎㅎ

다만, 질문이 좀 있는데요.

bool compare(string a, string b)
{
	if (a.size() == b.size())
	{	
		for (int i = 0; i < a.size(); i++)
		{
			if (a[i] != b[i])
			{
				return a[i] < b[i];
			}
		}
		return false; // true로 하면 에러 발생!!!

굳이 compare 함수에 < 오퍼레이터를 쓰지 않고 false 또는 true를 쓰신 이유가 있으실까요?

아마 제 생각에는 하나하나 비교하고 그렇지 않은 경우에는 ~~ 하고 생각하신 것 같은데 맞으실까요?

먼저,

	if (a.size() == b.size())

	{	

		return a < b;

이렇게 하는게 좋습니다.

그리고..

왜 TRUE가 되지 않냐면요.

a < b라고 했을 때

a == b 의 상황에서 저 if문은 false가 반환되죠?

그렇기 때문에 false를 넣어주어야 합니다.

 

또한, 참고로 말씀을 드리면

sort(answer.begin(), answer.end(), compare);

이렇게 넣으셨죠?

sort함수는 < 오퍼레이터를 기준으로 정렬하는 함수입니다. 즉, compare 함수 안에는 < 오퍼레이터를 기준으로 설명되는 함수가 들어가야 합니다.

 

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

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

감사합니다.

강사 큰돌 올림.

Grid님의 프로필 이미지
Grid

작성한 질문수

질문하기