[프로그래머스] 배열 중앙값 구하기

2023. 3. 6. 22:57·알고리즘/프로그래머스
728x90

안녕하세요 bulmang입니다.

하루에 한시간이상 코테공부는 꾸준히 하려고 합니다!

프로그래머스 코딩테스트, 배열 중앙값 구하기

문제설명

최빈값은 주어진 값 중에서 가장 자주 나오는 값을 의미합니다. 정수 배열 array가 매개변수로 주어질 때, 최빈값을 return 하도록 solution 함수를 완성해보세요. 최빈값이 여러 개면 -1을 return 합니다

제한사항

  • 0 < array의 길이 < 100
  • 0 ≤ array의 원소 < 1000

풀이

  1. 오름차순으로 정렬 - sort함수 사용 - array.sorted(), 내림차순의 경우 sorted(by:) 사용
  2. 중앙값을 구해야 함 - 배열 길이를 2로 나눠 몫을 구한다.(array.count/2)
  3. 배열에 추가 - append 사용

깨달은 것

  • sorted 오름차순, sorted(by:) 내림차순 사용
  • append는 하나의 요소만 추가, append(contentsOf:)는 다른 배열의 모든 요소 추가
728x90

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 옷가게 할인 받기  (0) 2023.03.17
[프로그래머스] 최빈값 구하기  (0) 2023.03.08
[프로그래머스] 분수의 덧셈 구하기  (1) 2023.03.05
[파이썬 알고리즘 인터뷰] 배열 - 세수의 합  (0) 2023.01.15
[파이썬 알고리즘 인터뷰] 배열 - 빗물 트래핑  (0) 2023.01.15
'알고리즘/프로그래머스' 카테고리의 다른 글
  • [프로그래머스] 옷가게 할인 받기
  • [프로그래머스] 최빈값 구하기
  • [프로그래머스] 분수의 덧셈 구하기
  • [파이썬 알고리즘 인터뷰] 배열 - 세수의 합
bulmang
bulmang
모바일 개발자 도전
  • bulmang
    bulmang
    bulmang
  • 전체
    오늘
    어제
    • 분류 전체보기 (208) N
      • 알고리즘 (68) N
        • List (3)
        • Two Pointer (6)
        • Binary Search (4)
        • Prefix Sum (3)
        • Sort (4)
        • Brute Force (5)
        • Array (2)
        • String (4)
        • 프로그래머스 (12)
        • 백준 (9)
        • Queue (2)
        • Stack (2)
        • Recursion (12) N
      • Computer Science (16)
        • Computer Architecture (6)
        • Operating System (5)
        • Network (2)
        • 기타 (2)
        • System Programming (1)
      • Swift (70)
        • 개발 (24)
        • 정리 (25)
        • 문법 (20)
      • Flutter (24)
      • 기타 (12)
        • 후기 (12)
      • Git (6)
      • Ios 오픈소스 (5)
      • UI 디자인 (5)
      • AppleScript (2)
  • 링크

    • Notion
    • Github
  • 태그

    백준
    riverpod
    코딩테스트
    today i learned
    Java
    재귀
    피플
    Swift
    자료구조
    컴퓨터구조
    IOS
    Xcode
    SwiftUI
    협업
    til
    FLUTTER
    개발
    알고리즘
    문법
    Apple Developer Academy
  • 최근 댓글

  • 최근 글

  • 인기 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.2
bulmang
[프로그래머스] 배열 중앙값 구하기
상단으로

티스토리툴바