Passwd

  • 홈
  • 태그
  • 글쓰기
  • 관리

Greedy 1

[BOJ] 2839 - 설탕 배달

문제 https://www.acmicpc.net/problem/2839 설탕 공장에서 사탕 가게로 설탕을 배달하는 상근이는 정확하게 nkg를 배달해야 한다. 설탕은 3kg, 5kg 용량의 봉지에 담겨지는데, 최대한 적은 수의 봉지로 배달하고자 한다. 배달해야 하는 설탕 무게를 입력 받아 배달할 봉지의 수를 구하는 프로그램을 작성하라. 두 종류의 봉지로 배달해야 하는 설탕 무게를 만들 수 없다면 -1을 출력하라. 입력과 출력은 다음과 같다. 설탕 무게 봉지 수 18 4 5 * 3 + 3 * 1 4 -1 6 2 5 * 0 + 3 * 2 9 3 5 * 0 + 3 * 3 11 3 5 * 1 + 3 * 2 풀이 남아있는 설탕의 무게가 5의 배수인 경우, 현재 봉지의 수에서 5kg 봉지의 수를 더한 수가 최소 배달..

Algorithm/문제 풀이 2022.01.13
1
더보기
프로필사진

아무튼 개발자. 모르는 걸 적습니다.

  • 분류 전체보기 N
    • 자료구조
    • Algorithm
      • 모두의 알고리즘 with Python
      • 문제 풀이
    • Apache Airflow
      • 문제 해결
    • Apache Nifi
    • Apache Kafka
    • Apache Superset
    • AWS
    • Azure
    • Database
    • Docker
    • Git | GitLab
    • Grafana N
    • Hadoop EcoSystem
    • R
    • Java
    • Jenkins
    • Kubernetes
      • 문제 해결
      • Udemy - CKAD with Tests
      • KoudKloud - CKAD with Tests
    • Python
      • NumPy | Pandas
    • Linux
      • Shell Script
    • Snowflake
    • Terraform
    • Trino
    • 기타
      • Python → Webhook
      • Redmine on AWS
    • Windows
    • 데이터 교환 형식

최근글

인기글

공지사항

Archives

Tag

pandas, superset, airflow, k8s, Linux, SH, Docker, jenkins, AWS, Java, postgresql, Database, 프로그래머스, Git, mysql, Azure, BOJ, Grafana, python, gitlab,

Calendar

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

Copyright © AXZ Corp. All rights reserved.

  • 알고리즘

티스토리툴바