알고리즘

Python 알고리즘 - 구현 1탄:상하좌우

구현 문제의 핵심은 라이브러리 사용 경험이다. 부족하다면, 구현 유형의 문제를 풀 때 감이 오지 않을 것이다. 예를 들어, n개의 원소가 들어 있는 리스트에서 r개의 원소를 뽑아 한 줄로 세우는 모든 경우(순열)를 구해야 하는 문제를 만난다고 가정해보자. 다양한 기능을 사용할 수 있겠지만, 간단하게 itertools (표준 라이브러리)로 쉽게 짤 수도 있다. 즉, 언어의 문법을 잘 이해하고 경험이 있어야만, 생각의 전환과 발상이 바로 떠오른다. 구현 유형은 2가지로 풀 수 있다. 첫째, 완전 탐색이다. - 모든 경우의 수를 주저 없이 다 계산하느 해결 방법 둘째, 시뮬레이션이다. - 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제이다 메모리 제약 사항 #1 기본적인 정수형은 4바이..

Python - 그리디 알고리즘 정복 2탄

그리디 알고리즘 - 숫자 카드 게임 숫자 카드 게임의 한 종류로서, 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 게임의 룰은 다음과 같다. 1. 숫자가 쓰인 카드들이 n x m 형태로 놓여져 있으며, 이때 n은 행의 개수를 의미하며, m은 열의 개수를 의미한다 2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 3. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다. 4. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야한다. 즉, 각 행의 숫자에서 가장 작은 값들 중에서, 가장 큰 수를 찾으면 되는 게임이다..

[프로그래머스] 로또의 최고 순위와 최저 순위

목차 1. 문제설명 2. 제한사항 3. 파이썬 풀이 4. 파이썬 풀이 설명 5. 시행착오 6. 느낀점 1. 문제설명 민수는 로또 번호를 구매하고, 당첨이 되었는지 확인하려 합니다. 하지만 동생이 낙서를 해서 일부 번호가 알아볼 수 없게 되었는데, 이를 0으로 표기하였고, 당첨 로또 번호 6개 자리에서 실제 민우가 적은 로또 번호 6개랑 비교를 하여 등수를 알아보도록 합니다. 이때 0으로 표기한 알아볼 수 없는 번호 같은 경우, 최고 순위 번호, 최저 순위 번호로서 2가지 경우로, 실제 민우가 0으로 적은 경우가 모두 로또 번호와 일치하는 경우와, 그렇지 않을 경우, 민우의 등수에 대해서 알아보고 민우의 등수를 최고 순위와 최저 순위를 result 값으로 [3,5] 이런식으로 반환합니다. 최고 순위는 3등..