본문 바로가기

나의 개발일지

검색하기
나의 개발일지
프로필사진 YoonJuHan

  • 분류 전체보기 (231)
    • 인공지능 (1)
    • Kaggle (4)
    • 프로그래머스 (108)
    • 백준 (82)
    • Oracle SQL (25)
    • Oracle SQL 엔진 (7)
    • 네이버 뉴스 요약 프로젝트 (4)
Guestbook
Notice
Recent Posts
Recent Comments
Link
«   2026/03   »
일 월 화 수 목 금 토
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 31
Tags
  • 프로그래머스
  • DP
  • 파이썬
  • oracle
  • 스택
  • heap
  • Stack
  • 카카오
  • 딕셔너리
  • SQL
  • DFS
  • 오라클
  • 다익스트라
  • BFS
  • heapq
  • 그리디
  • 재귀
  • 우선순위큐
  • PCCP
  • KAKAO
  • Database
  • 데이터베이스
  • 정렬
  • Python
  • 코딩테스트
  • 너비우선탐색
  • deque
  • 힙
  • 이분탐색
  • 백준
more
Archives
Today
Total
관리 메뉴
  • 글쓰기
  • 방명록
  • RSS
  • 관리

목록13975 (1)

나의 개발일지

[백준] 13975 파일 합치기 3 [Python, 파이썬]

문제 : https://www.acmicpc.net/problem/13975 🔑 우선순위 큐, 최소 힙 파일의 크기가 가장 작은 두 개를 골라서 하나의 파일로 합친다. 이 과정을 위해 힙을 사용 이때 드는 비용을 더한다. 합쳐진 파일을 다시 힙에 넣는다. 힙에 들어있는 파일이 1개가 될 때까지 반복하면 끝 ✨ from heapq import heappush, heappop, heapify import sys input = sys.stdin.readline t = int(input()) for _ in range(t): k = int(input()) file = list(map(int, input().split())) heapify(file) answer = 0 while len(file) >= 2: x ..

백준 2023. 11. 9. 15:30
이전 Prev 1 Next 다음

Blog is powered by AXZ / Designed by Tistory

티스토리툴바