goblin
리니팅
goblin

공지사항

전체 방문자
오늘
어제
  • 분류 전체보기 (75)
    • 개발 (31)
      • Spring (12)
      • JPA (4)
      • JAVA (4)
      • Python (6)
      • Docker (1)
      • Error (3)
      • Spring Cloud로 개발하는 MSA (1)
    • 알고리즘 (32)
    • 자료구조 (3)
    • 컴퓨터 개론 (3)
    • 개인 프로젝트 (4)
      • 쇼핑몰 만들기 (4)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

인기 글

태그

  • 스프링
  • 조합
  • 클래스
  • 객체
  • JPA
  • inflearn
  • 알고리즘
  • gradle
  • 프로그래머스
  • 코딩테스트연습
  • BOJ
  • 구현
  • springboot
  • 다이나믹프로그래밍
  • tdd
  • 스프링부트
  • dp
  • 문자열
  • 다이나믹 프로그래밍
  • 코딩테스트
  • 백준
  • 파이썬
  • 정렬
  • 동적계획법
  • Spring
  • sorting
  • 파워자바
  • 자료구조
  • python
  • Intellij

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
goblin

리니팅

알고리즘

[BOJ/Python3(파이썬)] 백준 2839번: 설탕 배달

2021. 12. 22. 16:18
728x90

https://www.acmicpc.net/problem/2839

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

 

N = int(input())

result = 0
while N >= 0 :
    if N % 5 == 0 : 
        result += (N // 5)  
        print(result)
        break
    N -= 3  
    result += 1 
else :
    print(-1)

 

✔ 풀이

가장 적은 수의 봉지를 사용하려면 5킬로그램으로 된 봉지를 많이 써야한다는 것이 포인트이다!
5의 배수가 될 때까지 3킬로그램으로 된 봉지를 사용하는 방식으로 코드를 작성했고, 나누어 떨어지지 않을 때에는 -1을 출력하게 했다.

 

 

728x90
반응형

'알고리즘' 카테고리의 다른 글

[BOJ/Python3(파이썬)] 백준 11399번: ATM  (0) 2021.12.22
[BOJ/Python3(파이썬)] 백준 2217번: 로프  (0) 2021.12.22
[BOJ/Python3(파이썬)] 백준 10162번: 전자레인지  (0) 2021.12.22
[BOJ/Python3(파이썬)] 백준 1946번: 신입 사원  (0) 2021.12.22
[BOJ/Python3(파이썬)] 백준 11721번: 열개씩 끊어 출력하기  (0) 2021.12.20
    '알고리즘' 카테고리의 다른 글
    • [BOJ/Python3(파이썬)] 백준 11399번: ATM
    • [BOJ/Python3(파이썬)] 백준 2217번: 로프
    • [BOJ/Python3(파이썬)] 백준 10162번: 전자레인지
    • [BOJ/Python3(파이썬)] 백준 1946번: 신입 사원
    goblin
    goblin

    티스토리툴바