강의

멘토링

로드맵

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

kkt169님의 프로필 이미지
kkt169

작성한 질문수

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

45. 공주 구하기 (조세퍼스)

구현 질문

작성

·

222

0

안녕하세요 선생님.

항상 강의 잘 듣고있습니다.

다름이 아니라, 제가 공부하고 있는 언어가 C와 JAVA정도 입니다. 그래서 채점을 위해 먼저 C로 구현한 후, 해결한 경우는 C로 해결한 과정과 동일하게 JAVA로도 구현해보고 있는데요, 혹시 이런 공부 방법이 비효율적인 공부 방법인지 여쭤보고 싶습니다.

퀴즈

57%나 틀려요. 한번 도전해보세요!

선택 정렬(Selection Sort) 알고리즘은 각 단계에서 어떤 작업을 수행하여 배열을 정렬하나요?

인접한 두 요소를 비교하여 필요시 교환합니다.

정렬되지 않은 부분에서 가장 작은(또는 큰) 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

현재 요소를 이미 정렬된 부분 배열의 적절한 위치에 삽입합니다.

배열을 분할하고 각 부분을 재귀적으로 정렬한 후 병합합니다.

답변 1

0

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

안녕하세요^^

네. 괜찮습니다. 두 개 다 하시려면 힘드시겠네요. 화이팅하세요.

kkt169님의 프로필 이미지
kkt169

작성한 질문수

질문하기