Baekjoon 1049 기타줄
2019. 1. 16.
Link https://www.acmicpc.net/problem/1049 소스결과 1984 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 그리디 알고리즘 설명 최대 100줄짜리 기타를 치시거나 6현 기타 17개를 동시에 치실줄 아시는 세계적인 기타 플레이어 김지민씨가 새로운 줄을 사거나 교체 해야할 때 가장 싸게 사면 얼마에 살 수 있는지 대신 계산해주는 코드를 작성하자 경우는 크게 2개로 나눌 수 있다. 1. 낱개 가격으로 6개를 사는게 패키지보다 가격이 싼 경우 2. 패키지로 사는게 더 싼 경우 따라서 2가지 경우의 최소 값만 구하면 된다. 배열 전체를 저장하지 않아도 된다. 패키지 가격의 최소값과, 낱개 가격의 최소 값만 구하면 된다. 6개가 넘어가는 경우를 먼제 구한후 나머지 줄..
