Yejin's Story

Yejin's Story

  • 분류 전체보기 (51)
    • [Algorithm] (43)
      • 알고리즘 이론 (2)
      • 문제 풀이 (41)
      • Do it_Java (0)
    • [SQL] (3)
    • [CS] (2)
      • 디자인패턴 (1)
      • 프로그래밍 패러다임 (1)
    • Project (3)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

Yejin's Story

컨텐츠 검색

태그

BFS union-find 파이썬 DP 0/1 knapsack N과 M 파이썬 0/1 knapsack 파이썬 백트레킹 파이썬 백준 오블완 티스토리챌린지 Union-find 이분탐색 knapsack 구현 파이썬 dp 파이썬 백트레킹 SQL 구현 백준 n과 m 파이썬 이분탐색 파이썬

최근글

댓글

공지사항

아카이브

백준 2108 파이썬(1)

  • [BOJ_Python] 2108.통계학

    문제https://www.acmicpc.net/problem/2108 사용 알고리즘수학, 구 풀이고려사항1. 최빈값의 경우 여러 개 존재 시 두 번째로 작은 값 출력 후기1. 이 문제의 keypoint는 최빈값을 관리하는 것이다.2. 나머지 풀이는 간단하다.산술 평균은 모두 합친 값을 N으로 나누면 구할 수 있고,중앙값의 경우 받은 숫자 리스트를 정렬 후 N // 2 위치의 값은 구하면 된다.범위의 경우는 이미 정렬된 리스트를 사용하여 가장 큰 수에서 작은 수를 빼서 구하면 된다. 3. 최빈값의 경우 최빈값이 하나라고 주어진다면 매번 갱신하며 구하면 되지만,빈도가 동일한 값들이 존재할 수 있기 때문에 따로 관리하여야 한다.때문에 숫자와 횟수를 관리하는 dict를 만들어 관리하였고숫자를 입력받을 때 횟수를..

    2024.11.18
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바