반응형
250x250
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 코딩
- 2022년 정보처리기사 실기 가답안
- 코딩테스트
- 2022년 정보처리기사 실기 1회 가답안
- 파이썬
- it
- 프로그래머스
- 정보처리기사
- python
- 백준 그래프 이론 파이썬
- BOJ
- 자료구조
- 백준 그래프 탐색 파이썬
- 코드
- 정보처리기사 실기
- 백준
- 백준 백트랙킹
- 알고리즘
- 백준 토마토 파이썬
- 프로그래밍
- 토마토
- 백준 백트랙킹 파이썬
- 그리디
- 프로그래머스 파이썬
- 2022년 정보처리기사 실기
- 정보처리기사 실기 시험
- 자바
- BFS
- 백준 N-Queens
- dfs
Archives
- Today
- Total
코딩,안되면 될때까지
2839-설탕 본문
728x90
반응형
https://www.acmicpc.net/problem/2839
<풀이>
1.가장적은 봉지->5kg최대한 많이 사용
2.무게 n에서 3kg 만큼 빼면서 봉지의 갯수를 하나씩 늘려나가다가 5의 배수가 되는순간 5로 나눠준 몫을 더해준다.
3.5kg을 최대한 많이 사용한다고 해서 5kg을 얼마나 사용할지를 먼저 생각하는게 아닌 3kg짜리의 봉투를 얼마나 적게 사용할수 있는지 먼저 생각하는것이 중요하다.
-파이썬-
n = int(input())
count=0
while(n>=0):
if n%5 == 0:
count+=n//5
print(count)
break
n-=3
count+=1
else:
print(-1)
728x90
반응형
Comments