collections.Counter 클래스를 사용하여 데이터의 개수를 효율적으로 셀 수 있다.https://docs.python.org/ko/3/library/collections.html#collections.Counter collections — 컨테이너 데이터형 — Python 3.10.5 문서collections — 컨테이너 데이터형 소스 코드: Lib/collections/__init__.py 이 모듈은 파이썬의 범용 내장 컨테이너 dict, list, set 및 tuple에 대한 대안을 제공하는 특수 컨테이너 데이터형을 구현합니다. nameddocs.python.org collections.Counterfrom collections import CounterCounter('collections..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

1. 그리디 (Greedy) ?영어 단어 Greedy는 '욕심 많은'이란 뜻을 가지고 있다. 이 뜻 그대로 그리디 알고리즘이란 '현재 상황에서 가장 좋은 최선의 선택을 고르는' 알고리즘을 말합니다.순간 순간 최적이라고 생각되는 것을 선택해 나가는 방식으로 최종적인 해답을 찾지만 그것이 최적이라는 보장은 없습니다. 2. 그리디 알고리즘 문제를 해결하는 방법선택 절차(Selection Procedure) : 현재 상태에서의 최적의 해답을 선택적절성 검사(Feasibility Check) : 선태된 해가 문제의 조건을 만족하는지 검사해답 검사(Solution Check) : 원래의 문제가 해결되었는지 검사하고, 해결되지 않았다면 선택절차로 돌아가 과정 반복 3. 그리디 알고리즘 적용을 위한 2가지 조건탐욕적 ..

보호되어 있는 글입니다.

보호되어 있는 글입니다.