Hanee's Town

  • 홈
  • 태그
  • 방명록
  • 글쓰기
  • 관리자

Algorithm 1

[Python]백준 2839번: 설탕 배달

그리디 문제이다. 이 문제의 핵심은 '5킬로그램짜리 봉지를 최대한 많이 사용하는 것'이다. 설탕을 3kg와 5kg짜리 봉지로 나누는 방법: 2 가지 경우 1) 설탕 무게(N)가 5kg으로 나누어 떨어지는 경우 이때는 5kg짜리 봉지만 사용하면 되므로, N을 5로 나눈 몫을 구하면 된다. 예) 25를 나눌 때: 25 / 5 = 5 2) 설탕 무게(N)가 5kg으로 나누어 떨어지지 않는 경우 이때는 N이 5로 나누어 떨어질 때까지, N에서 3을 빼준다. 만약 반복적으로 3을 빼다가, 5의 배수가 나오면 5로 나눠준다. 예)21킬로그램의 설탕을 나눌 때: 21-3-3=15, 15 / 5 = 3 만약 반복적으로 3을 빼다가, 음수가 나오면 3과 5로 만들 수 없는 수이므로 -1을 출력한다. 예)22킬로그램의 설..

Algorithm/Baekjoon 2022.01.18
프로필사진

글쓰기 | 관리 | 방명록

  • 분류 전체보기
    • AI
      • Paper Review
      • ML DL
    • Naver Boostcamp
    • Programming Language
      • Python
    • Algorithm
      • Baekjoon

Tag

네이버, 부스트캠프, 코딩 #코딩테스트 #백준, Ai,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바