이세계개발자의 개발일지

  • 홈
  • 태그
  • 방명록

2839 1

(매일 BOJ) C++ 2839번 설탕 배달

이번 문제는 실버 4 난이도의 2839번 설탕 배달 문제이다.문제 요약N kg의 설탕을 3kg 또는 5kg 봉지에 담아서 최소 개수로 배달해야 한다.정확히 Nkg을 만들 수 없으면 -1을 출력한다. 접근법 : Greedy 5kg 봉지를 최대한 많이 쓰고, 남는 걸 3kg로 채워보자.N을 5로 나눈 몫만큼 5kg을 써보고남는 무게가 3으로 나눠떨어지는지 확인안 되면 5kg을 하나 줄이고 다시 시도 아래는 작성한 코드이다.#include using namespace std;int main (void){ ios::sync_with_stdio(0); cin.tie(0); int n, count = 0; cin >> n; while (n >= 0){ // N이 음수면 -1 출력 ..

매일 BOJ 2025.07.13
이전
1
다음
더보기
프로필사진

이세계개발자의 개발일지

매일 BOJ 한문제씩 풀기!

  • 분류 전체보기 (109)
    • 매일 BOJ (96)
    • 프로젝트 활동 (0)
    • 백엔드 개발 (0)
    • 프론트 개발 (0)
    • 시험공부 (13)

Tag

백준, 집합과 맵, 정렬, 과기대, introduction to programming(2), dfs, 시간복잡도, 그래프 이론, 최단 경로, 스택, 자료구조, 이분탐색, 그래프 탐색, 바이너리서치, 25-2, 너비 우선 탐색, C++, 깊이 우선 탐색, BFS, 매개변수 탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2026/01   »
일 월 화 수 목 금 토
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 © Kakao Corp. All rights reserved.

  • solved.ac
  • BOJ
  • github

티스토리툴바