미니베리

  • 홈
  • 태그
  • 방명록

1715 1

[백준] 1715번 - 카드 정렬하기

1. 문제를 처음 봤을 때처음에는 단순히“카드를 합치면 비용이 든다 → 그냥 순서대로 더하면 되지 않나?”라고 생각했다.하지만 예시를 보면(10 + 20) + (30 + 40) = 100(10 + 40) + (50 + 20) = 120합치는 순서에 따라 비용이 달라진다여기서 핵심은“어떤 순서로 합쳐야 최소가 되는가?”2. 처음 접근 (잘못된 방식)처음에는 이런 식으로 구현했다.answer += answer + heapq.heappop(heap)즉,이전 결과(answer)를 계속 재활용하면서 더하는 방식하지만 이건 문제의 구조를 잘못 이해한 것이다. 왜 틀렸는가?answer는 “총 비용”이지“카드 묶음”이 아니다나는 answer를 카드 묶음처럼 사용해버림3. 핵심 깨달음이 문제에서 중요한 건 딱 하나였다...

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

미니베리

Github: https://github.com/ljh8450

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

Tag

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/07   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © AXZ Corp. All rights reserved.

  • 깃허브 링크

티스토리툴바