[백준 11047] 파이썬 - 동전 0 (산술 연산자)

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

11047번: 동전 0

 

1. 코드설명

 

n,k = map(int,input().split())

coin =[int(input()) for _ in range(n)]

cnt = 0

for i in range(n-1,-1,-1) :

  if k >= coin[i] :

    cnt += k//coin[i]

    k = k%coin[i]

print(cnt)

 

 

2. 주의사항

 

기본적인 문제 이지만

 

% 와 // 같은 연산자를 주의하자

 

    k = k%coin[i] 처럼 간단하게 작성 가능한 것을

    k -= coin[i]*(k//coin[i]) 와 같이 복잡하게 구현할 수 도 있다.

 

또한

for i in range(n, m,-c) :

 

의 경우 

n 부터 m 까지 -c 의 간격으로 탐색한다 ( c가 음수이면 n>m)

 

30 10 -2 인 경우 

 

30 28 26 .... 14 12 이런식으로 탐색