inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-G

2-G 코드 질문 드립니다.

311

지윤

작성한 질문수 1

1

http://boj.kr/8f2c3b1fb5d5432fadeb0831025ed653

 

해당 코드로는 테스트케이스가 잘 작동하는데 어떤 부분을 놓친것 인지 궁금합니다

감사합니다 :)

c++ 코딩-테스트

답변 2

0

우리

저도 이 부분에서 자꾸 틀렸었는데 좋은 선례 감사드립니다. stable_sort 애용해야겠네요

0

큰돌

안녕하세요 지윤님

		if (a.second == b.second)
			return false;

이부분에서 틀린 것 같습니다.

빈도 뿐만 아니라 먼저 나타난 것에 대한 오름차순 처리를 해주어야 합니다. 그부분이 빠졌습니다.

교안내의 sort()함수 설명부분을 보시면 다음과 같습니다.

 

sort 함수는 불안정 정렬 알고리즘을 사용합니다. 이는 같은 값을 가진 요소들의 들어온 순서를 정렬후에 보존하지 않습니다. 

 

감사합니다.

1

지윤

안녕하세요

기존 코드에서 sort함수를 사용함 대신 stable_sort함수를 사용함으로써 해결해볼 수 있었습니다!! 감사합니다 🙂

1

큰돌

ㅎㅎ 그 방법도 좋은 방법이십니다. ㅎㅎ 잘하셨네요 ㅎㅎ

코딩 살구클럽 가입 문의

0

66

2

코딩살구클럽 가입문의

0

69

2

3-K private case 질문

0

64

2

안녕하세요. 코딩살구클럽 문의드립니다!

0

77

2

7:41 듣다가 질문합니다

0

77

2

코드 리뷰 요청드립니다!

0

83

2

코딩살구클럽 계정 문의

0

79

2

SK하이닉스 대비 강의수강

0

214

3

코딩살구클럽 등록부탁드립니다.

0

78

2

7-F 재귀로 풀시 런타임애러

0

74

1

1-N 문제 질문입니다. (+ 채점오류)

0

82

2

코딩살구클럽 가입 확인 부탁드립니다.

0

86

2

직장인 코테 합격 공부방법 문의

0

127

2

코딩살구클럽 가입 방법

0

96

2

6-H 체점 관련 질문

0

74

1

채점서버 연결 관련 질문입니다

0

101

2

삼성 s직군

0

88

1

삼성 코테 없어짐

0

212

1

코딩살구클럽 가입부탁드립니다

0

87

2

코딩살구클럽 가입 요청 확인부탁드립니다

0

69

2

5-S 테스트 케이스 질문

0

78

2

코살 문제풀이 환경

0

88

2

2 - T 오큰수 문제가 있는 것 같습니다.

0

81

1

추천 추가문제들

0

74

2