코테

*이것이 취업을 위한 코딩테스트다 with 파이썬 교재를 공부한 내용을 바탕으로 작성했습니다. 그리디 : 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘, '최적의 해' 찾기 문제. 대표문제) 거스름돈, 1이 될 때까지 만들 수 없는 금액 1. 문제 N개의 동전이 주어질 때, 이 동전들로 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오. 2. 입력 예시 5 3 2 1 1 9 3. 출력 예시 8 - 이 문제는 그냥 처음부터 접근하는 게 어려웠다.. 생각할수록 계속 어려운 알고리즘 밖에 생각나지 않아서 결국 해답을 봤다.. 답을 봤는데도 잘 이해되지 않는 문제였다. 우선 만들 수 없는 최솟값을 구해야 하므로 리스트를 정렬한다. 해답에서는 target을 이 금액을 만들 수 있는..

*프로그래머스 - 어서와! 자료구조와 알고리즘은 처음이지? 강의를 공부한 내용을 바탕으로 작성했습니다.* 리스트에서 원소 찾아내기 1. 문제 인자로 주어지는 리스트 L 내에서, 또한 인자로 주어지는 원소 x 가 발견되는 모든 인덱스를 구하여 이 인덱스들로 이루어진 리스트를 반환하는 함수 solution 을 완성하세요. 리스트 L 은 정수들로 이루어져 있고 그 순서는 임의로 부여되어 있다고 가정하며, 동일한 원소가 반복하여 들어 있을 수 있습니다. 이 안에 정수 x 가 존재하면 그것들을 모두 발견하여 해당 인덱스들을 리스트로 만들어 반환하고, 만약 존재하지 않으면 하나의 원소로 이루어진 리스트 [-1] 를 반환하는 함수를 완성하세요. 2. 입력예제 예를 들어, L = [64, 72, 83, 72, 54] ..