상하좌우

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

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