c++ sort 알고리즘 질문드립니다.
372
25 asked
안녕하세요, 선생님.
숫자로 바꿔서 크기를 비교하는 경우에 Out of range 에러가 발생해서, 문자열의 크기를 비교하는 compare함수를 직접 구현을 해서 풀었습니다.
그런데 제가 구현한 compare함수에서 비교하는 두 문자열이 같은 경우에, true를 반환하면 에러가 발생하고, false를 반환하면 에러가 발생하지 않는지 이유를 잘 모르겠어서 질문드립니다.
감사합니다.
http://boj.kr/667ee88dbe1f40dc88c2a27c2636868d
Answer 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점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
진행 방법 질문드립니다!
0
26
2
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
54
2
2주차 개념#12 트리 순회
0
25
2
백준사이트가 종료된다고 합니다.
0
284
2
백준 서비스 종료
9
881
1
sk 하이닉스 코테 대비
0
367
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
83
2
3-I 코드 질문드립니다.
0
62
2
3-N 질문 있습니다.
0
66
2
학습방법
0
102
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
169
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
64
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
51
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
68
2
함수별 시간복잡도
0
73
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
53
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
91
2
5-Q 질문
0
64
2

