peanutj   6년 전

제가 항상 문제를 제출하기전에 visual studio에서 코딩하고 실행 시킨 후에 이상이 없으면 제출을 합니다. 이번에도 잘 작동하는 것 같아서 제출 하였는데 결과는 "틀렸습니다"라고 빨갛게 뜨는게 너무 속상하네요ㅠㅠㅠ

예제도 입력해보고 직접 숫자들도 여러번 입력해서 확인하였는데 잘 작동합니다. 

분명 어딘가 틀린건 맞는데 어디서 틀린건지 도저히 모르겠어요...ㅠ


제 코드를 설명 드리겠습니다. 

먼저, n,k를 입력 받고 데이터들을 info배열에 넣습니다.

temp배열에 info[0]~info[k-1]을 넣는 거죠 그리고 temp를 크기순으로 정렬합니다.

이때는 버블 정렬을 이용합니다.

이후로는 Middle이라는 함수를 이용하는데요,

 이 함수는 temp에서 빠져야할 숫자와 추가되어야할 숫자를 입력받습니다.

temp에서 빠지는 숫자는 빼고 그 자리에 추가되어야할 숫자를 넣은후 크기순으로 정렬합니다.

이때 빠져야할 숫자가 빠지기 전의 temp는 크기순으로 정렬되어있겠죠? 

그러면 추가되어야 할 숫자가 자신이 들어갈 알맞은 위치를 찾는데 훨씬 수월 할 것입니다.

그렇게 temp에 숫자를 추가하고 알맞은 위치로 배치한후 그 중앙값을 반환 하는것이 

함수 Middle입니다. 

그리고 반환되는 값을 total에 더해주는 것인데요 이렇게해서 total을 구해냅니다.

댓글을 작성하려면 로그인해야 합니다.