본문 바로가기
반응형

파이썬32

[알고리즘] 파이썬 스택 구현 안녕하세요 한주현입니다 오늘은 "파이썬으로 스택 구현하기" 를 포스팅 하려 합니다. 스택(Stack) 은 무언가 쌓거나 포개 놓는 것 으로 자료구조에서 스택은 컨테이너에 항목을 쌓는 것으로 "쌓다" 라는 의미처럼 '먼저 들어간 항목이 나중에 나오고, 나중에 들어간 항목이 먼저 나오는' LIFO (Last In First Out) 로 불립니다. 아래 그림을 보시면 이해가 더 잘 가실겁니다. 먼저 컨테이너에 들어간 빨간 블록(1) 이 나중에 넣은 파란 블록(2) 보다 나중에 나오게 되는 것을 보실 수 있습니다. 이러한 스택 자료구조를 파이썬에서 구현하면 어떻게 될까요? 직접 해보시는 것을 우선 추천해 드립니다. 힌트) 스택 구현1) 파이썬 리스트 자료형2) 리스트 메소드의 append3) 리스트 메소드의 p.. 2017. 7. 5.
외부 json 파일 읽기 안녕하세요 한주현 입니다 오늘은 python 으로 json 파일 다루는 방법에 대해 포스팅 해보겠습니다 목차 1. json 형태 소개 2. 외부 json 파일 읽기 1. json 형태 소개 json은 JavaScript Object Notation 의 준말로, 프로그래밍 언어에 상관없이 정보를 교환하기 위한 포맷으로 이전의 XML(eXtensible Markup Language) 포맷의 복잡성을 줄인 포맷이라 할 수 있습니다. json 의 형태는 python 의 dictionary 형태와 같아서 python을 사용하는 개발자들에게는 매우 친숙한 형태입니다. { key : value } 형태로 이루어 져 있습니다. 우리가 json을 파이썬에서 다루기 위해서는 { key : value } 형태의 json 을.. 2017. 6. 26.
2.3 리스트 (List) 2.3 리스트 (List) 리스트 데이터들은 대괄호 [ ] 안에 나열합니다. 제곱을 예로 들어볼까요? 아래와 같이 되죠. >>> squares = [1, 4, 9, 16, 25]>>> squares[1, 4, 9, 16, 25] 그리고 문자열처럼 가장 앞이 0번으로 지정됩니다. >>> squares [0]1>>> squares [-1]25>>> squares[:] # 전체 리스트가 나옵니다.[1, 4, 9, 16, 25]>>> squares + [36, 49, 64, 81, 100] # 뒤에 덧붙여 첨가 할 수 있습니다.[1, 4, 9, 16, 25 ,36, 49, 64, 81, 100] 이번에는 세제곱을 해보죠. >>> cubes = [1, 8, 27, 65, 125] # 오,, 4의 세제곱은 64인데.. 2015. 2. 23.
2.2 문자열 (Srtings) 2.2 문자열 (Strings) 앞서 본 숫자와 수식 입력하여 계산하는 것뿐만 아니라, 파이썬에서는 문자열을 다룰 수 있습니다. 작은따옴표(‘ ‘) 또는 큰따옴표(“ “)를 사용할 수 있습니다. >>> ‘Seoul Korea’ # 작은따옴표‘Seoul Korea’>>> ‘doesn’t’ # ‘가 중간에 들어가버려 t가 노출되어버렸습니다.SyntaxError: invalid syntax>>> ‘doesn\’t’ # \’를 사용하여 ‘ 그대로를 출력 할 수 있습니다.“doesn’t”>>> ‘ ”Yes” ’ # 큰따옴표자체를 출력합니다.‘ “yes” ‘>>> “ \”yes\” “ # 혹은 \를 사용하여 “를 출력 할 수 도 있습니다.‘ “yes” ‘ 출력 함에 있어 print 를 사용 할 수 있습니다. >>>.. 2015. 2. 8.
반응형