[백준] 2839번 설탕 배달 - 파이썬(Python)

2021. 1. 14. 12:54· 알고리즘/문제풀이
목차
  1. 문제 (링크)
  2. 나의 풀이
  3. 수정
728x90

문제 (링크)

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

 

2839번: 설탕 배달

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

www.acmicpc.net

 

나의 풀이

n = int(input())
result = 0

while n % 5 != 0: #  
    n -= 3
    if n < 0:
        result = -1
        break
    result += 1
    
result += (n // 5) # n < 0일 때도 이 코드를 거쳐가서 오류 발생.

print(result)

 

n이 5의 배수가 될때까지 (while n%5 != 0) n에서 3을 빼주고 봉지 개수를 +1 해준다.

 

그러다가, n이 0보다 작아질 때는 정확히 n킬로그램을 만들 수 없는 것이므로 result = -1로 바꿔준다.

 

 

이렇게 풀어놓고 계속 통과하지 못해 뭐가 틀린거냐고 혼자 짜증나다가 Repl에서 입력된 테스트 케이스를 하나하나 쳐보던 중 n이 4일 때 -1이 아닌 -2가 출력되는 것을 확인할 수 있었다.

 

Visualize Python에서 해당 과정을 지켜보니 n <0 일때도 while문을 빠져나와 11번째 코드를 거쳐가 해당 오류가 발생한 것이었다.

 

요즘 알고리즘 공부할 때 계속 def로 함수를 정의하는 게 익숙해진 탓에 return을 쓴 것마냥 코드를 짰다.

 

혼자 짜증냈던 순간이 부끄러워졌던 순간이었다.

 

수정

n = int(input())
def sugar(n):
  result = 0
  while n % 5 != 0:
      n -= 3
      if n < 0:
          return -1
      
      result += 1
      
  result += (n // 5)
  return result

print(sugar(n))

 

그냥 해당 부분을 def로 정의해 return을 써주는 것으로 수정해 통과할 수 있었다.

 

저작자표시 (새창열림)

'알고리즘 > 문제풀이' 카테고리의 다른 글

[백준] 11399번 ATM - 파이썬(Python)  (0) 2021.01.14
[백준] 14916번 거스름돈 - 파이썬(Python)  (0) 2021.01.14
[프로그래머스] 오픈채팅방 / Python  (0) 2020.12.06
[프로그래머스] 최솟값 만들기 - Python  (0) 2020.12.06
[프로그래머스] Summer/Winter Coding(~2018) - 점프와 순간 이동 / python  (0) 2020.11.09
  1. 문제 (링크)
  2. 나의 풀이
  3. 수정
'알고리즘/문제풀이' 카테고리의 다른 글
  • [백준] 11399번 ATM - 파이썬(Python)
  • [백준] 14916번 거스름돈 - 파이썬(Python)
  • [프로그래머스] 오픈채팅방 / Python
  • [프로그래머스] 최솟값 만들기 - Python
SeongOnion
SeongOnion
서버는 꺼지지 않아요
조무래기 코딩서버는 꺼지지 않아요
SeongOnion
조무래기 코딩
SeongOnion
전체
오늘
어제
  • 분류 전체보기 (167)
    • 알고리즘 (81)
      • 이론 (8)
      • 문제풀이 (73)
    • 언어 (15)
      • Python (9)
      • JavaScript (1)
      • JAVA (5)
    • 데이터베이스 (5)
    • 프레임워크 (15)
      • Django (7)
      • Spring (8)
    • 그 외 공부 (38)
      • 운영체제 (1)
      • 자료구조 (14)
      • 네트워크 (5)
      • CS (2)
      • 기타 (7)
      • 트러블 슈팅 (9)
    • 프로젝트 (0)
    • 개발자취 (8)
    • 회고 (3)
    • 주저리주저리 (1)
    • 기타 (비개발) (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 백준
  • 정렬 알고리즘
  • 코딩테스트
  • 큐
  • 스택
  • 컨트리뷰트
  • DRF
  • 장고
  • 에라토스테네스의 체
  • 회고
  • BFS/DFS
  • 소수
  • spring
  • BFS
  • 웹
  • 트러블 슈팅
  • 개발자
  • 파이썬
  • 이진탐색
  • 데이터베이스
  • 코딩
  • 자바
  • 오픈소스
  • DP
  • Django
  • 투 포인터 알고리즘
  • 프로그래머스
  • 브루트포스
  • 알고리즘
  • 그리디알고리즘

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
SeongOnion
[백준] 2839번 설탕 배달 - 파이썬(Python)
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.