CODICT

하노이의 탑(Tower of Hanoi)은 원반을 옮기는 간단한 퍼즐이다. 규칙을 설명하자면, 하노이의 탑에는 크기가 다른 원반이 n개가 존재하고 원반을 끼울 수 있는 기둥에 3개 존재한다. 하노이의 탑 문제는 어떻게 하면 원반 n개를 모두 가장 왼쪽 기둥에서 가장 오른쪽 기둥으로 옮길 수 있을지에 대한 답을 구하는 문제이다. 단 원반을 옮길 때는 3개의 조건이 존재한다. 원반은 한 번에 한 개만 옮길 수 있고, 각 기둥의 맨위의 원반을 다른 기둥의 맨 위로만 옮겨야 하고, 옮기는 과정에서 큰 원바을 작은 원반 위에 올려서는 안된다. 이 규칙을 지키면서 원반을 옮기려면 중간에 여분으로 주어진 보조 기둥을 활용해야 한다. 풀어보기 원반이 한 개일 때 1번 기둥에 있는 원반을 3번 기둥으로 옮기면 끝이다. ..

지난 게시글에서 많은 데이터 타입과 자료구조에 대한 코드를 살펴봤지만, 코드가 그렇기 길지 않았습니다. 대부분의 코드는 대화식 인터프리터를 사용하는 짧은 코드였습니다. 이제부터는 데이터가 아닌 파이썬 코드를 어떻게 구조화하는지 살펴보겠습니다. 수많은 컴퓨터 언어는 코드의 시작 부분과 끝 부분을 표시하기 위해 키워드 혹은 중괄호와 같은 문자를 사용합니다. 그리고 코드 작성자와 다른 사람이 코드를 좀 더 읽기 쉽도록 일관된 들여 쓰기를 하는 것은 좋은 습관입니다. 심지어 개발 도구에는 코드의 라인을 잘 정리해주는 기능도 있습니다. 파이썬이 설계될 때, 설계자인 귀도 반 로섬은 코드 구분을 위해 괄호를 입력하지 않더라도 들여 쓰기로 프로그램의 구조를 정의하는 것이 충분하다고 생각했습니다. 파이썬은 프로그램의 ..

전 게시글에서 불리언, 정수, 부동소수점수, 문자열에 대한 기본 자료형을 다루었습니다. 이 자료형들이 원자(Atom)이라면, 이번 장에서 다룰 자료구조(Data Structure)는 분자(Molecule)입니다. 이 말은 기본 자료형들이 복잡한 형태로 결합된다는 것을 의미합니다. 이 자료구조를 매일 사용하게 될 것입니다. 대부분의 프로그래밍 과정은 데이터를 잘게 나누고, 이것들을 붙여서 특정한 형태로 만드는 것입니다. 1. 리스트와 튜플 대부분의 언어는 첫 번째, 두 번째, ... 그리고 마지막 항목의 정수 위치로 시퀀스의 항목을 나타냅니다. 이전 게시글에서 파이썬의 문자열은 문자의 시퀀스라는 것을 배웠습니다. 이번 장에서 리스트는 모든 것의 시퀀스라는 것을 알게 될 것입니다. 파이썬에는 두 가지 다른 ..

이번 게시글에서는 파이썬의 자료형인 불리언(Boolean), 정수, 실수, 문자열 자료형에 대해 다루게 될 것입니다. 제대로 다루기에 앞서 간략하게 소개하자면, 불리언(Boolean) 자료형은 True 혹은 False의 값만 갖는 자료형을 의미합니다. 파이썬에서 가장 간단한 자료형입니다. 정수 자료형은 42와 같은 숫자를 의미합니다. 실수 자료형은 3.14159와 같이 소수점이 있는 숫자 혹은 3.14e8과 같은 지수를 의미합니다. 이때, e8은 10의 8 제곱인 100000000을 의미합니다. 문자열 자료형은 텍스트 문자들의 시퀀스(Sequence)를 의미합니다. 시퀀스란, 데이터에 번호를 붙여 나열한 것을 의미합니다. 즉, 순서를 매겼다는 뜻입니다. 이번 게시글에서는 위에서 간단하게 설명한 자료형들을..

Python 개발 환경을 구축하는 방법에 대해 알아보도록 하겠습니다. 먼저, 파이썬 홈페이지로 들어갑시다. Downloads 탭 위에 마우스를 올리게 되면 파이썬을 다운로드할 수 있는 버튼이 보일 것입니다. 버튼을 클릭하여 설치 파일을 다운로드합니다. 다운로드가 끝난 후, 설치파일을 하면 다음과 같은 창을 보게 됩니다. 설치 경로를 설정하고 싶다면 Customize Instalation을 클릭하고, 그렇지 않다면 Install Now를 눌러주세요. 그럼 알아서 설치가 진행됩니다. 시간이 오래 걸리는 편도 아니기 때문에 조금만 기다려줍니다. 길이 제한을 해제하기 위해 Disable path length limit을 클릭해주세요. 그럼, 설치가 끝났습니다. 수고하셨습니다.