강의

멘토링

커뮤니티

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

kkt169님의 프로필 이미지
kkt169

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

35. Special Sort (버블정렬 응용: 구글 인터뷰)

풀이 방법 질문 있습니다

작성

·

245

0

안녕하세요 선생님. 강의 잘 듣고 있습니다.

다름이 아니라 이번 문제를 꼭 버블 정렬로 풀어야 하는지에 대해서 질문하고 싶은데요, 

저는 문제를 보고 버블정렬로 풀어야겠다라는 생각이 들지 않고, 그냥 입력받은 배열을 순차탐색하면서 음수만 순서대로 다른 배열에 저장하고, 양수만 따로 순서대로 또다른 배열에 저장한 뒤, 

음수를 저장한 배열의 element값을 순서대로 기존 배열에 대입하고, 양수를 저장한 배열의 element값을 순서대로 기존 배열에 대입하여 값을 출력하는 방식으로 문제를 해결하였습니다.

제가 아직 실력이 부족해서 그런것도 있겠지만,

이 문제를 꼭 버블정렬로 풀어야 하는지 궁금합니다. 

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

이 문제를 그냥 풀라고 하면 대부분 음수먼저 넣고 그다음 양수 넣는 방법으로 합니다. 

제가 이 문제를 넣은 것은 버블정렬을 연습해보기 위해서였습니다. 큰 의미는 없습니다.

kkt169님의 프로필 이미지
kkt169

작성한 질문수

질문하기