1715 파이썬 카드 정렬하기

2021. 11. 7. 12:49·Algorithm (PS)
728x90

카드 정렬하기 !!

첫 시도:

가능한 순열 조합을 모두 계산하고 최솟값을 찾으려고 했으나 

ㅋㅋㅋ

이 문제는 숨겨진 규칙이 있었으니.. 바로 가장 작은 카드 수 부터 더해가야 한다는 것이다.

그래서 heap 자료 구조를 이용하여 카드 들 중에서 카드 수가 작은 것을 빼내어 더하고, 이 더한값을 다시 heap에 넣어줘서 다시 더해지도록 한다 

 

heapq 라이브러리 오랜만에 쓰는데 이 참에 파이썬 힙 자료구조 라이브러러 쓰는 방법도 확실하게 숙지해야겠따. 

import heapq

n = int(input())
heap = []
for i in range(n):
    data = int(input())
    heapq.heappush(heap,data)

result = 0

while len(heap) != 1:
    one = heapq.heappop(heap)
    two = heapq.heappop(heap) # 카드 더미 두개씩 더해 나가야 하니까
    temp_sum = one + two
    result += temp_sum
    heapq.heappush(heap, temp_sum)
print(result)
728x90

'Algorithm (PS)' 카테고리의 다른 글

[카카오/파이썬] 블록 이동하기  (0) 2021.11.12
Python 고정점 찾기  (0) 2021.11.12
[프로그래머스] 카카오 신입 공채 2020 - 괄호변환  (0) 2021.11.03
백준 18405 경쟁적 전염 Python 풀이  (0) 2021.11.03
[백준/파이썬/삼성] 14502 파이썬 풀이  (0) 2021.10.31
'Algorithm (PS)' 카테고리의 다른 글
  • [카카오/파이썬] 블록 이동하기
  • Python 고정점 찾기
  • [프로그래머스] 카카오 신입 공채 2020 - 괄호변환
  • 백준 18405 경쟁적 전염 Python 풀이
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (613)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (30)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (5)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • dp
  • 클라우드
  • dfs
  • 리눅스
  • Swift
  • Leetcode
  • 빅데이터
  • 데이터엔지니어
  • 프로그래머스
  • BFS
  • SPARK
  • 코딩테스트
  • EC2
  • 파이썬
  • Databricks
  • python
  • 카카오코딩테스트
  • AWS
  • 알고리즘
  • 데이터브릭스
  • 백준
  • Kubernetes
  • 쿠버네티스
  • 백트래킹
  • docker
  • ansible
  • linux
  • 데이터엔지니어링
  • 운영체제
  • 스파크

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
1715 파이썬 카드 정렬하기
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.