매맹이의 기록

  • 홈
  • 태그
  • 방명록
  • 카테고리

2025/03/13 1

[백준] 2839번 : 설탕 배달 - C/C++

문제 풀이 순서는 다음과 같다.1. n 입력 받기2. 합리적으로 무게 나누기 필자는 말을 잘 못하기 때문에.. 이정도로 정리하겠다. 최소 개수의 설탕 봉지가 필요한 것이기 때문에3킬로그램 짜리와 5킬로그램 짜리 중에서 우리는 "5"를 적극 활용하도록 하자. 만약 입력한 수 n이 15라면, 3킬로그램 짜리를 5개, 5킬로그램 0개 가 필요하므로 총 5개가 필요하다.하지만 5킬로그램만 사용하게 된다면 3킬로그램 짜리 0개, 5킬로그램 3개가 필요하다.그러니 5킬로그램을 필터링에 걸리도록 작성해주자. if(n%5==0){ cnt += n/5; cout  그럼 3킬로그램짜리는 어떻게 처리할까?5로 나누어 떨어지지 않을 때 3씩 빼주면서 처리해주면 된다.n -= 3;cnt++; 우리는 설탕 봉지의 개수를 출력..

Algorithm 2025.03.13
이전
1
다음
더보기
프로필사진

매맹이의 기록

안녕하세요, 반갑습니다 :) 피드백 환영합니다. 같이 성장하는 공간이 되었으면 좋겠습니다.

  • 분류 전체보기 (82)
    • CS (31)
      • Database (1)
      • Operating System (3)
      • Data Analysis (8)
      • Software Engineering (9)
      • Programming Language (2)
      • Computer Network (8)
    • 일상 (2)
    • AI (4)
    • Algorithm (30)
    • 교육 (4)
      • 책 리뷰 (1)
    • Software (7)
    • Android (4)
    • UMC (0)

Tag

개발자, softwareengineering, Java, 알고리즘, 자료구조, AI, 소프트웨어공학, 데이터분석, 자율주행, C++, 컴퓨터공학, 백준, Software, dataanalysis, 시간복잡도, 구현, 컴퓨터네트워크, 네트워크, 코딩테스트, 데이터분석가,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 반갑습니다~

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/03   »
일 월 화 수 목 금 토
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.

티스토리툴바