미니베리

  • 홈
  • 태그
  • 방명록

2026/04/09 1

[백준] 1655번 - 가운데를 말해요

1. 문제 요약https://www.acmicpc.net/problem/1655 정수를 하나씩 입력받을 때마다지금까지 들어온 값들의 중간값을 출력하는 문제홀수 개 → 정확한 중앙값짝수 개 → 중앙 두 값 중 작은 값2. 처음 접근 (실패)이렇게 생각했다.힙 두 개 쓰면 되지 않을까?min_heap (최소 힙)max_heap (최대 힙처럼 사용, 음수 저장)두 개를 만들고 입력값을 각각 넣어서 길이를 맞추려고 했다.if len(min_heap) > (i+1)//2: heapq.heapreplace(min_heap, x)else: heapq.heappush(min_heap, x) max_heap도 처리하고, 중간값은 출력if i % 2 == 0: print(min(min_heap))else: print(-m..

코딩테스트 2026.04.09
이전
1
다음
더보기
프로필사진

미니베리

Github: https://github.com/ljh8450

  • 분류 전체보기 (33)
    • 코딩테스트 (22)
    • 프로젝트 (0)
    • 대외활동 (1)
    • 백엔드 (6)
      • CS (2)
      • 회고 (4)
    • 프론트엔드 (1)
      • 리액트 (1)
    • 인사이트 (2)
    • 독서 (1)

Tag

코딩자율학습, 문자열 지옥에 빠진 호석, 싸이버개강총회, 프롬프트 엔지니어링, 13414, Python, py, 오아시스 재결합, 우선순위 큐, 해시, 백엔드, 백준, 16139, 파이썬, 에이전틱 엔지니어링, 걸그룹 마스터 준석이, 옥상 정원 꾸미기, 개발, 나도코딩의자바입문, 인간-컴퓨터 상호작용, 3015, 하네스 엔지니어링, 힙, 코딩테스트, 19583, 2559, 스택, spring, computer science, 16165번,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/04   »
일 월 화 수 목 금 토
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • 깃허브 링크

티스토리툴바