자기계발 캠퍼스

빈도수 세기(frequency counter)는 문자열에서 문자별 갯수를 판단하기 위한 알고리즘이다. 일반적으로 object로 다룬다. 문제1 Write a function called sameFrequency. Given two positive integers, find out if the two numbers have the same frequency of digits. Time: O(N) Sample Input: sameFrequency(182,281) // true sameFrequency(34,14) // false sameFrequency(3589578, 5879385) // true sameFrequency(22,222) // false 두 개의 정수를 입력받아 같은 숫자로 구성되어있는지 ..

이번에 살펴볼 것은 파이썬의 고급 개념들이다. 클로저와 데코레이터 클로저 closure는 함수 안에 내부 함수를 inner function을 구현하고 그 내부 함수를 리턴하는 함수를 말한다. 이 때 외부 함수는 자신이 가진 변숫값 등을 내부 함수에 전달할 수 있다. class Mul: def __init__(self,m): self.m = m def __call__(self,n): return self.m * n if __name__== "__main__": mul3 = Mul(3) mul5 = Mul(5) print(mul3(10)) // 30 print(mul5(10)) // 50 Mul이라는 클래스를 만들고 m 값을 하나 할당해준다. __call__이라는 메서드는 클래스로 만든 객체에서 인수를 전달..

지금까지 문법도 어느정도 공부했고 내장 함수들도 많이 공부했다. 그럼 이걸 바탕으로 도대체 어떤 프로그램을 만들 수 있을까? 극히 작은 몇줄의 코드도 프로그램이 될 수 있다. 구구단을 출력해주는 코드도 프로그램이다. 하지만 주제만 던져준 다음에 프로그램을 짜보라고 하면 겁먹는 경우가 대부분이다. 시작도 못하는 경우도 태반. 그럴 때 그 프로그램의 입력과 출력이 어떻게 될지 생각해보면 좋다. 구구단을 만든다고 해보자. 1. 입력으로 2를 넣으면 2단이 출력되어야 한다. 2. [2,4,6,...18]이 출력되면 된다. 이런 식으로 나열 형태의 데이터는 리스트 자료형이 적합해보인다. 3. 이름은 뭘로 할 것인가? gugu라고 해보자. 4. 결괏값을 담을 리스트를 생성해놓고 거기에 결괏값을 하나씩 넘어주면 되겠..

이번에는 파이썬에 이미 만들어진 것들, 특히 파이썬 배포본에 함께 들어 있는 파이썬 라이브러리를 살펴보자. 라이브러리를 살펴보기 전 파이썬 내장 함수를 먼저 살펴보자. abs abs(3) // 3 abs(-3) // 3 abs(-1.2) // 1.2 절댓값을 리턴하는 함수이다. abstract value라는 영단어를 알고 있으면 쉽게 와닿는다. all all([1,2,3]) // True all([0,1,2]) // False 반복 가능한 데이터 (리스트, 튜플, 문자열, 딕셔너리 등)을 입력값으로 받아 모든 요소가 참이면 True, 하나라도 거짓이 있으면 False이다. 두번째 예시 같은 경우 0이라는 값이 False로 인식되어 all 메서드는 False 값을 리턴한다. any any([1,2,3,0]..

처음 살펴볼 개념은 클래스 class 이다. 클래스는 파이썬 뿐만 많은 언어들이 사용하고 있는 키워드이다. 먼저 전통의 프로그래밍 언어인 C언어에는 클래스가 없다. 이 말을 굳이 클래스가 없어도 프로그램을 충분히 만들 수 있다는 뜻이다. 파이썬으로 만든 프로그램도 클래스를 사용하지 않고 작성한 것이 매우 많다. 클래스는 프로그램 작성을 위해 꼭 필요한 요소는 아니지만 적재적소에 사용하면 얻을 수 있는 이익이 매우 많다. result = 0 def add(num): global result result+=num return result print(add(3)) print(add(4)) add라는 함수를 작성했고 result 값을 유지하기 위해 global을 사용했다. 만약 계산기가 2대 필요한 상황이 발..

개념을 이해한다는 것은 바로 용어를 정확히 이해하고 설명할 수 있다는 것이다. 이번 장에서는 앞으로 자주 사용할 용어의 의미를 주의 깊게 살펴보자. 처음 살펴볼 내용은 값 value 이다. 값은 식(표현식 expression)이 평가 evaluate 되어 생성된 결과를 말한다. 평가란 식을 해석해서 값을 생성하거나 참조하는 것을 의미한다. 10 + 20 //30 위의 식은 평가되어 30이라는 결과값을 생성한다. 모든 값은 데이터 타입을 가지며, 메모리에 2진수, 즉 비트의 나열로 저장된다. 메모리에 저장된 값은 데이터 타입에 따라 다르게 해석될 수 있는데 이는 6장에서 살펴보자. 변수는 하나의 값을 저장하기 위해 확보한 메모리 공간 그 자체 또는 메모리 공간을 식별하기 위해 붙인 이름이다. 따라서 변수에..

사람은 계산과 기억을 모두 두뇌에서 하지만, 컴퓨터는 연산과 기억을 수행하는 부품이 나눠져 있다. 컴퓨터는 CPU를 사용해 연산하고, 메모리르 사용해 데이터를 기억한다. 메모리는 데이터를 저장할 수 있는 메모리 셀의 집합체다. 셀 하나의 크기는 1바이트이며, 컴퓨터는 1바이트 단위로 데이터를 저장하거나 읽어들인다. 그리고 각 셀은 고유의 메모리 주소를 갖는다. 이 메모리 주소는 메모리 공간의 위치를 나타내며 0부터 시작해서 메모리의 크기만큼 정수로 표현된다. 예를 들어, 4GB 메모리는 0부터 (2의 32승-1) 까지의 메모리 주소를 갖는다. 컴퓨터는 모든 데이터를 2진수로 처리한다. 따라서 메모리에 저장되는 데이터는 데이터의 종류와 상관없이 모두 2진수로 저장된다. 10 + 20 이런 코드가 있다면 1..

지금까지 파이썬의 기본적인 자료형, 제어문 등에 대해서 살펴보았으니 이걸 바탕으로 함수, 입출력, 파일 처리 방법 등에 대해서 살펴보자. 먼저 함수이다. 함수는 어떤 프로그래밍 언어든지 간에 가장 많이 쓰이는 개념일 것이다. 함수가 없는 프로그램은 아마 없을 정도. 함수는 기본적으로 입력(없어도 됨) 그리고 출력(없어도 됨)으로 이루어진 코드 블록이다. 특히 반복적인 내용을 작성할 때 가장 주요하게 사용된다. 어떤 기능을 함수로 정의해준 다음 상황에 따라 입력값만 다르게 해주면 결국 기능은 똑같기 때문에 정의된 코드만 있다면 계속해서 반복적으로 사용이 가능하다. def add(a,b): return a + b 기본적으로 def로 함수를 선언해주고 이름 그리고 ()안에 매개변수를 입력해준다. 매개변수는 이..

제어문은 크게 if 문, while 문, for 문 3가지가 있다. 다른 프로그램이 언어와 다르지 않다. 문법은 오히려 다른 언어들부터 더 간단하다는 느낌이였다. (괄호를 안 쓴다던지, 실행문도 괄호로 안 감싸고 그냥 들여쓰기로 나타내던지) money = True if money: print("택시를 타고 가라") else: print("걸어간다") money = 2000 card = True if not money >= 3000: print("택시타") else: print("걸어가") if 문의 사용은 간단하다. if (조건) : (실행문) else : (실행문) 조건의 참 거짓 유무에 따라 어떤 실행문을 실행할 지 결정한다. 첫번쨰 예시의 경우 money가 True이므로 "택시를 타고 가라"가 출력..

저번 글에서 살펴봤던 숫자형, 문자열 자료형에 이어 이번에는 리스트 자료형부터 한 번 살펴보자. 숫자와 문자열은 유감스럽지만 전부 하나의 내용만을 담고 있다. 여러개의 내용을 개별적으로 담아주기에는 무리가 있는 자료형들이다. 그래서 등장한 것이 바로 리스트 자료형이다. odd = [1,3,5,7,9] a= [1, 2, "Life", 4] e= ["kim", "lee", "park"] 이런 식으로 대괄호 안에 숫자든 문자열이든 다른 리스트든 상관없이 다 들어올 수 있다. 리스트도 역시 인덱스를 사용하는데 문자열과 인덱스의 구조가 똑같으니 이전 글을 참고하자. 슬라이싱도 마찬가지다. 리스트의 연산도 마찬가지다. 더하기로 두 개의 리스트의 원소들을 합칠 수도 있고, 곱하기로 리스트의 원소들을 반복할 수도 있다..