숫자 카드 게임 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임 - n*m 형식의 array - 뽑고자 하는 카드가 포함되어 있는 행 선택-> 선택된 행에서 가장 숫자 낮은 카드 선택 -> 처음 카드 고를 행 선택할 때, 숫자 낮은 카드 뽑을거 고려해서 -> 가장 큰 숫자를 최종적으로 뽑도록 해야함! Greedy 알고리즘 접근법 문제 해결을 위한 아이디어를 떠올리고 이를 구현해보자 ! 가장 큰 수, 가장 작은 수 등의 말이 나온다면 greedy라고 생각하고 구현 아이디어를 떠올려보자 나의 풀이 n,m = map(int, input().split()) #n*m 만큼의 데이터 입력 받기 -> 각 행별 list로 저장 temp =[] for i in range(n): li = li..
Greedy 알고리즘
Greedy 알고리즘 개념 단어 그대로 "탐욕법"으로 번역하여 소개되곤 함 탐욕적이라는 말의 의미: 현재 상황에서 지금 당장 좋은 것만 고르는 방법 다른 유형에 비해 개념과 코드를 암기해야하는 유형은 아님 코딩테스트에서 출제되는 그리디 알고리즘 유형의 문제는 창의력(문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력) 요구 유형 파악 Tip: 단순히 현재 상황에서 가장 좋아보이는 것만을 선택해도 문제를 풀 수 있는지 확인 EX) 가장 큰 순서대로, 가장 작은 순서대로 정렬 문제와 짝을 이뤄 출제되는 경우 많음 Greedy 알고리즘 예제: 거스름돈 Q. 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다..
