문제 : 회문(Palindrome)이란 앞뒤 어느 쪽에서 읽어도 같은 말과 구문을 뜻한다. “eye”, “madam”, “I’m Adam”, “race car”등은 모두 회문이라고 할 수 있다. 물론 구두점, 스페이스(공백), 대소문자등을 무시를 해야한다. 앞의 게시물의 클래스를 이용하고 회문을 검증하는 프로그램을 만들어 봅시다. def strin...
파이썬의 배열구조와 연결된 구조
들어가며 파이썬을 배울때 C와 다른 언어에 비해서 초보자들이 쉽게 접근 할 수 있는 이유는 리스트에 있습니다. 이런 리스트 형식의 자료구조를 가지고 스택이나 큐, 덱과 같은 선형적인 자료구조를 간단하게 구현을 할 수 있으며 직관적이기에 편리합니다. 하지만 이런 배열 구조도 단점이 있으니 메모리 관리입니다. 우리가 얼핏 보기에는 메모리라는게 동적...
파이썬을 이용한 sorting 정렬탐색과 선택, 삽입, 버블
정렬 개요 sorting 이번에는 파이썬 자료구조 정렬과 탐색을 살펴보도록 하겠습니다. 정렬의 개념과 알고리즘 동작, 그리고 집합관련 연산의 효율을 향상시키는 방법을 이해하는 포스팅을 해보겠습니다. 우선 정렬 알고리즘 종류에는 Selection Sort, Bubble Sort, Quick Sort, Insertion Sort, Shell Sort,...
파이썬 여러 줄 입력 받기 stdin.readline
코딩테스트를 할때 데이터 입력값이 한두개이거나 한줄에 불과하면 input을 사용하는 것에서 만족했지만 이번에는 이야기가 좀 다릅니다. 1줄당 3개의 값이 들어오는데 몇 줄이 들어오는지 안알려준다? 그럴때 필요한게 sys.stdin.readline() 당연히 sys는 import해서 가져오고 표준 입력(Standard input)은 프로그램에 입력...
파이썬을 이용한 탐색과 맵 자료구조
이번 포스팅에서는 탐색, 맵, 엔트리, 딕셔너리에 대해서 살펴봅시다. 탐색은 테이블에서 원하는 탐색키를 가진 레코드를 찾는 작업입니다. 맵 또는 딕셔너리는 탐색을 위한 자료구조로 엔트리 또는 키를 가진 레코드의 집합 입니다. 사전의 구성요소는? 엔트리 키(key) : 영어 단어와 같은 레코드를 구분할 수 있는 탐색 키 값(value): ...
파이썬 입력을 map과 list를 이용해서 저장하는 방법
파이썬의 내장함수인 map는 여러 개의 데이터를 한번에 다른 형태로 바꾸기 위해서 사용합니다. 주로 list와 tuple과 함께 사용하지요 문법은 다음과 같습니다. map(변환 함수, 순회 가능한 데이터) list와 함께 사용 예시를 보겠습니다. a = [1.2, 2.5, 3.7, 4.6] 라는 리스트가 있는데 한꺼번에 얘네들을 정수형으로 바꾸...
파이썬 아스키코드 변환 함수 ord와 chr
아스키코드의 뜻은 미국 정보교환 표준 부호 (American Standard Code for Information Interchange)이다. 줄여서는 ASCII라고 표현합니다. 컴퓨터는 0과1 2비트로 모든것을 연산하는데 그렇다면 글자는 어떻게 표현하는가에 대해서 각문자에 대해서 숫자를 매칭시켜 버립니다. 아스키코드표 ord 문자열을 아스키...
파이썬 리스트에서 2x2배열에서 얕은 복사가 일어나는 경우
오늘도 어김없이 코딩테스트를 준비하기 위해서 문제를 이것저것 풀어보는데 2차원배열 문제에서 값이 제대로 삽입되지 않는 문제가 있었습니다. 만약에 numpy를 사용했다면 np.zeros((n,n))으로 간단하게 만드는 방법이 있겠지만 이런거 없이 리스트와 반복문을 이용해서 한번 2차원 배열을 만들어 보도록 하겠습니다. # First method to...