알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1049] 기타줄

hueco 2022. 8. 30.

 

📌 문제 링크: https://www.acmicpc.net/problem/1049

 

1049번: 기타줄

첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주

www.acmicpc.net

 

내 풀이(Success) :

 

🚩 Idea:

 - 6개 묶음 패키지 가격과 낱개 가격을 각각 배열에 저장하고, 두 배열을 오름차순으로 정렬한다.

 - n이 값이 6보다 작거나 같은지 아니면 6보다 큰지 확인한다.

 - n의 값이 6보다 작다면, 패키지 가격의 최솟값과, 낱개 가격 * n개를 결괏값을 저장할 배열(answer)에 담는다.

 - n의 값이 6보다 크다면, 첨부한 코드의 else 안의 3가지 경우를 각각 계산해서 answer 배열에 담는다.

 - answer 배열에서 최솟값을 출력한다.

 

 

 
 
 
 

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

[BOJ_17298] 오큰수  (0) 2022.09.01
[BOJ_1057] 토너먼트  (0) 2022.08.31
[BOJ_1755] 숫자놀이  (0) 2022.08.29
[BOJ_10546] 배부른 마라토너  (0) 2022.08.28
[BOJ_2828] 사과 담기 게임  (0) 2022.08.27

댓글