프로그래머스 - 중앙값 구하기

박진우·2022년 10월 25일
0

알고리즘

목록 보기
46/89
post-custom-banner

💡중앙값 구하기

◽ 문제




◽ 입력 & 출력




◽ 풀이

  • 먼저 매개변수로 받은 배열을 우선 오름차순으로 정렬해준다.

  • 그다음 편의를 위해 배열의 중간인덱스를 center_idx에 저장한다.

  • 중간인덱스를 리턴해주면 끝



  • 문제를 잘못보고 입력받은 배열이 짝수이든 홀수이든 중앙값을 구하는 코드를 짰다.

  • 계속 오류가 나길래 좀 헤매었는데 테스트케이스를 보니깐 홀수만있었다..

  • 그래도 짰던 코드는 다음과 같다.



✅ 중앙값 구하기

홀수는 똑같고 짝수일 때는 똑같이 중간 인덱스를 구하고 짝수니깐 95와 102의 중간값을 구하면 98.5다.

post-custom-banner

0개의 댓글