차곡차곡 성 쌓기

  • 홈
  • 태그
  • 방명록
프로필사진

차곡차곡 성 쌓기

  • 분류 전체보기 (178)
    • CS (37)
      • 컴퓨터 구조 (14)
      • 인터넷 (1)
      • 알고리즘 (10)
      • 자바 (10)
    • 알고리즘 (102)
      • 백준 (88)
      • 프로그래머스 (13)
      • 코딩 테스트 (0)
    • 개발 일지 (6)
    • IT 정보 (7)
      • 스프링 부트 (6)
    • ... (0)
    • Soma (7)

TreeMap 1

[백준] 파일 합치기3 : 13975 : Java - 그리디 (G4)

1. 💎 문제 13975번: 파일 합치기 3 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T개의 테스트 데이터로 이루어져 있는데, T는 입력의 맨 첫 줄에 주어진다.각 테스트 데이터는 두 개의 행으로 주어지는데, www.acmicpc.net 모든 장을 합쳤을 때 최소 비용을 구한다 2개를 선택해서 더한다. 2. 🤔 어떻게 풀까 최소의 비용을 얻을 수 있는 방법은? 예제를 통해 어떤 경우에 최소가 될 수 있는지 분석했다. 알아낸 점은 일찍 선택할 수록 더 많은 횟수를 더하게 된다는 점이었다. 이 문제는 합쳐진 것도 계속 더해가면서 누적을 해야되기 때문이다. 그래서 최대한 작은 수대로 먼저 2개씩 더해야겠다고 생각했다. 생각을 적용해서 다시 예제를 풀어보니 개별 파일 중에서 가장 작은 ..

알고리즘/백준 2023.12.02
이전
1
다음
더보기

© selinak

티스토리툴바