DFS(깊이 우선 탐색), BFS(너비 우선 탐색) 오늘 배워볼 내용은 탐색이다. 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 이는 여러가지 방법이 있는데, 프로그래밍에서 자주 사용하는, 그리고 가장 중요시되는 구조는 바로 DFS, BFS 이다. 이를 이해하기 위해서는 먼저 자료구조에 대해서 알아 볼 필요가 있다. 자료구조란 '데이터를 표현하고 관리하고 처리하기 위한 구조'를 말한다. 대표적으로 자료구조에는 배열, 연결리스트, 스택, 큐, 트리, 그래프가 있는데, 우리가 필요한 자료구조는 스택과 큐이다. 스택(Stack) "먼저 들어간 데이터가 가장 나중에 나온다"가 핵심이다. 이를 우리는 FILO(First In Last Out)라고 부른다. 파이썬에서 스택은 기본 리스트에서..

클래스, 모듈, 패키지,예외 처리, 내장 함수, 외장 함수 파이썬 기초개념에 대한 마지막 글이다. 한 코딩 유튜버분의 강의 덕분에 빠른 시간에 파이썬을 배울 수 있었다. 오늘 배워볼 내용은 클래스, 모듈, 패키지, 예외 처리, 내장 함수, 외장 함수이다. 클래스(class)를 먼저 살펴보자. 파이썬에서의 클래스는 무엇일까? 반복되는 변수 & 메서드(함수)를 미리 정해놓은 틀이라고 생각하면 된다. 프로그래밍을 하다보면 하나의 함수에 새로운 변수를 계속해서 정의해서 대입하는 것이 번거로울 것이다. 이를 방지하기 위해 클래스를 사용한다. 계산기를 예시로 클래스가 없는 경우를 먼저 생각해보자. 우리는 덧셈 함수add와 뺄셈 함수minus함수를 정의할 것이다. 덧셈을 먼저하고 뺄셈을 하는 경우를 코드로 작성해보면..

파이썬 함수 파이썬의 함수에 대해서 알아보자. 함수의 구조는 이렇다. def 함수명(매개변수): return 리턴 값 매개변수로 무언가 값을 주면 가공시켜 return값을 준다고 생각하면 된다. 하지만 꼭 함수라고 return값이 있어야 하는 게 아니다. 결과값이 없는 함수도 있다. def sum(a,b): print("%d, %d의 합은 %d입니다." (a,b,(a+b)) sum(1,2) 위와 같은 함수는 출력값만 주고 return 값은 주지 않는다. 그리고, 입력값도 결과값도 없는함수도 있다. def say(): print('Hi') say() --> 출력값만 있는 함수이다. 그렇다면 함수에서 여러개의 입력값을 받을 때에는 어떻게 해야할까? 매개변수로 *args를 주면된다. def sum_many(*..

조건문, 반복문 오늘은 제어문에 대해서 알아보자. 제어문은 조건문, 반복문 총 2가지가 있다. 먼저 조건문. 조건문은 if문으로 참 거짓에 따라 나누어 값을 다르게 한다. 밑의 코드는 if 문을 사용하는 방법이다. money =True if money: print("콜라를 구입한다") else: print("그냥 간다") if 뒤에는 Boolean 자료형이 들어간다. 어떠한 계산식이든 true나 false를 반환하면 된다. 파이썬은 if나 else 그리고 for에는 중괄호가 없고, 이를 Tab(4칸의 공백)으로 표시한다. 즉 if문 한줄로 전부 작성하거나, 그 밑줄에 4칸을 들여쓰어서 작성해야 한다. 다중 조건 판단은 elif로 한다. 다중 조건 판단이란 하나의 조건만이 아닌, 여러개의 조건에 의해 출력..

튜플, 딕셔너리, 집합, 불린 이번 글은 튜플, 딕셔너리, 집합, 불린을 알아볼 것이다. 먼저 튜플 리스트는 a = [2,3,4,5] 형식으로 쓰는 반면, 튜플은 a = (2,3,4,5)와 같이 사용한다. 튜플은 리스트와는 다르게 지정해놓은 값을 변경할 수가 없다. 추가 또한 안 된다. 하지만 slice밑 인덱스 확인은 가능하다. 다음은 딕셔너리이다. 이는 사물함을 떠올려 보면 쉽게 알 수 있다. 사물함의 번호에 따라 들어있는 사물이 다르지 않은가? 여기서의 번호는 'hash' 내용물은 'value'로 표현한다. 딕셔너리의 표현방법은 a = {'name' : 'jason', 'age' :15, 3 : 15} print(a['name']) ---> jason출력 과 같다. 이는 사용자의 정보를 담는 API..

파이썬을 시작하면서 2학년 여름방학이 10일 남은 지금, 한달동안 파이썬을 공부하려고 한다. 그 이유는 코딩테스트를 준비하기 위함인데, 처음부터 어려운 난이도의 코딩테스트를 푸는 건 당연히 불가능하고 2학년 때에는 그저 코딩테스트의 감, 나오는 문제유형의 틀을 알기 위함이다. 해야될 것과 하고싶은 것이 명확하게 나눠져있는데, 이는 내가 해야될 것이라고 판단하여 시작한다. 앱을 만드는 것은 내가 "하고싶은 것"이기 때문에, 후에 시간이 남거나 시간을 내서 해보려고 한다. 파이썬이란? '파이썬을 C언어와 구분지어 설명해보라'라고 내게 묻는다면, 컴파일언어가 아닌 인터프리터 언어라는 것이다. C언어는 구현이 어려운대신 컴파일러가 우리의 소스언어를 컴퓨터언어로 바꿔주기 때문에 속도가 빠르다. 하지만 파이썬은 우..