백준/ Silver 4 문제 , 백준 파이썬 1049 , 기타줄

백준/ Silver 4 문제 , 백준 파이썬 1049 , 기타줄

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>
쉬운듯 하면서 생각해야할 경우의 수들이 여러개 있어서 약간 까다로웠음. 예시가 6개나 주어졌는데 예제가 다 잘 실행되어도 예외케이스 발생.

 

<문제 출처>

 

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

1049번: 기타줄

------------------------------------------------------------------------------------------------------------------------------

 

 

따져봐야할 경우의 수가 크게 3가지가 있다.

 

 

1. 살려는 갯수를 6으로 나눈 몫 만큼 패키지를 사고, 나머지만큼 낱개를 살 때

 

2. 패키지를 사지 않고 낱개로만 살 때

 

3. 낱개를 사지 않고 패키지로만 살 때

 

 

 

 

우선 값들을 for 문을 통해 저장 받으면서 최솟값을 걸러준다.

 

이후 나온 패키지와 낱개의 최솟값 가지고 계산을 한다.

 

 

1번은 몫이랑 패키지값을 곱하고, 나머지와 낱개값을 곱한 값을 서로 더해준다.

 

 

2번은 낱개 가격을 사려는 갯수와 곱해준다.

 

 

3번은 나머지가 0이 아니라면 패키지를 몫보다 하나 더 사야하므로 몫에 1을 더해준뒤 패키지 가격에 곱해주고, 나머지가 0이라면 몫과 패키지를 그냥 바로 곱해준다.

 

 

 

이후 이 세 값 중에 최솟값을 출력해주면 된다.

 

 

 

 

 

+) 예제 이외 케이스 ( 2번 케이스를 적용해야 됨 )

6 1
7 1

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

정답