문제풀이

    [그리디 알고리즘] 11047번 동전0 풀이(파이썬)

    [그리디 알고리즘] 11047번 동전0 풀이(파이썬)

    안녕하세요. Harry입니다. 본 포스팅의 목적은, 코딩테스트를 준비함에 있어 백준에 제시된 문제 풀이와 스스로 얻은 정보를 정리하고자 합니다. 그러므로 단순히 문제를 푸는 것이 중요한 것이 아니라, 문제를 통해 얻어가는 것이 있어야하기 때문에 접근 방식은 이전 기초 300제를 풀었을 때랑 동일합니다. [접근 방식] - 문제에서 요구하는 역량은 무엇인지? - 알고 있어야하는 지식은 무엇인지? 에 기반하여 풀이하고자 합니다. - 백준 문제 링크입니다. : https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (..

    [독학 파이썬] 초보자를 위한 파이썬 300제 풀이(141~150)_12.20

    안녕하세요. Harry입니다. 현재 풀이중인 초보자를 위한 파이썬 300제 풀이를 진행하면서 나름대로 파악했던 문제 출제 의도와 풀이를 작성했습니다. 모든 풀이는 직접 Pycharm을 통해 에러없이 출력됨을 확인 후 작성했습니다. 초보자를 위한 파이썬 300제 풀이는 Wikidocs에 무료로 배포된 전자책을 활용했습니다/ https://wikidocs.net/book/922 [학습목표] 1. 각 문제별 요구하는 역량(출제의도)이 무엇인지 파악할 수 있다. 2. 각 문제별 요구하는 기술 및 기능을 활용하여 문제를 해결할 수 있다. 141 ~ 150 141 다음과 같이 판매가가 저장된 리스트가 있을 때 부가세가 포함된 가격을 for 문을 사용해서 화면에 출력하라. 단 부가세는 10원으로 가정한다. -요구역량..