1. 학습목표 대망의 모각코 마지막 회차!!! 오늘은 스택, 큐, 덱을 파이썬으로 구현해보고 5회차에 학습한 그래프를 바탕으로 dfs를 구현해보고 이를 응용한 문제를 풀어보자!! 2. 학습내용 지난 회차에서 파이썬을 쓰지 않고 자료구조를 구현했는데 그 코드를 파이썬으로 구현해보았다. 스택, 큐, 덱,. 그래프 모두 다 구현해보았는데 확실히 복습하는데 도움이 되었다고 생각한다. 먼저 스택, 큐, 덱을 구현한 코드이다. 1. 스택(LIFO) 스택에서 가장 중요한 부분은 값이 어떻게 들어가고 어떻게 나오냐이다. 스택은 프링글스 통을 생각하면 쉽다. 가장 위에 있는 것이 가장 먼저 나오는데 가장 위에 있는 것은 가장 마지막에 넣은 것이다. 따라서 후입 선출의 구조를 갖는다. import sys n = int(s..
1. 학습 목표 알고리즘을 학습하기 위해 필요한 자료구조들을 먼저 복습하자. 2. 학습 내용 우리가 사용할 DFS, BFS, 다익스트라 등의 알고리즘은 그래프를 많이 활용한다. 따라서 오늘을 그래프에 대해서 내용을 복습하고 구현해 보았다. 추가적으로 그래프의 일종인 트리구조에 대해서도 학습하였다. 그래프를 구성하는 요소는 정점(vertex), 간선(edge), 가중치(weight)가 있다. 정점은 다른 말로 노드라고 한다. 쉽게 말하면 값을 가지고 있는 공간이라고 생각할 수 있다. 그리고 그 공간들을 연결해주는 다리 역할을 하는 것이 간선이라고 할 수 있다. 그래프의 종류엔 무방향 그래프(undirected graph), 방향 그래프(directed graph)를 둘 수 있다. 이름에서도 알 수 있듯이 ..
1. 학습목표 백준에서 알고리즘 문제들을 풀어보자. 브론즈 문제부터 풀어보며 수준을 확인하면서 조금씩 늘려보자 2. 학습내용 항상 겪는 상황이 코드를 어떻게 구성해야 한다라는 것은 알지만 이를 직접 짤 때 항상 어려움을 느낌. 그래서 이번에는 생각한 것을 나타내는 함수들이 있는지 찾아보면서 구현을 해봄 # 10250번 test_case = int(input()) for i in range(test_case): h, w, n = map(int, input().split( )) floor = n % h room = (n // h) + 1 if floor == 0: floor = h room -= 1 print(floor*100 + room) *나머지와 몫을 이용해야 한다는 규칙을 찾는데 시간이 좀 많이 걸렸..
1. 학습 목표 - 함수 - 예외처리 2. 학습 내용 * 예외 처리의 경우 자바에서 했던 내용과 거의 유사하다. 어떻게 작성하는지 양식 정도만 알아둔다면 사용하는데 큰 지장이 없을 거 같다. 하지만 예외 처리를 쓰는 것 만으로도 프로그램이 무거워지기 때문에 속도가 느려진다는 점을 인식하고 있어야 한다. * 예외 처리의 경우 자바에서 했던 내용과 거의 유사하다. 어떻게 작성하는지 양식 정도만 알아둔다면 사용하는데 큰 지장이 없을 거 같다. 하지만 예외 처리를 쓰는 것 만으로도 프로그램이 무거워지기 때문에 속도가 느려진다는 점을 인식하고 있어야 한다. * 느낀 점 오늘 목표했던 파이썬의 기본적인 개념에 대한 내용을 모두 마쳤다. 파일 입출력에 대한 내용도 어느정도는 같이 정리하였고 남은 건 클래스정도인데 이..
1. 학습목표 - 리스트, 딕셔너리 - 반복문 - 문자열, 리스트, 딕셔너리에 사용하는 일반적인 함수들 2. 학습내용 * 딕셔너리와 비슷한 걸 찾는다면 자바에서 enum을 들 수 있다. 딕셔너리는 키를 기반으로 값을 저장하는 것이다. 리스트와 마찬가지로 딕셔너리에도 값을 추가하고 제거할 수 있고 내부에 키가 존재하는지 확인할 수 있다. * 반복문을 사용할 때는 range를 사용한다. range를 나타내는 방법은 주로 세가지가 있다. # >> 매개변수에 숫자 한 개를 넣는 방법 => range(A): 0부터 A-1까지의 범위 # >> 매개변수에 숫자 두 개를 넣는 방법 => range(A, B): A부터 B-1까지의 범위 # >> 매개변수에 숫자 세 개를 넣는 방법 => range(A, B, C): A부터..
1. 학습 목표 - 파이썬 언어에 대한 기본적인 문법을 학습하자(다른 언어와 겹쳐서 아는 내용은 제외하고 모르는 내용만) 2. 학습 내용 * 모든 언어에서 가장 기본적인 내용인 자료형에 대한 내용이다. 문자열과 숫자 부분에서 처음보거나 헷갈리는 내용들이 있어서 파이참에 주석을 통해 정리하였다. * 사용자 입력에 관한 내용이다. 여기서 가장 중요한 내용은 파이썬에선 사용자 입력은 자료형이 모두 문자열이라는 것이다. 그렇기 때문에 캐스트를 통해 원하는 형태로 형 변환을 해주어야 한다. * 조건문과 연산자들에 대해서 알아보았다. 조건문의 사용 방법과 문법들에 대해 정리하였다. 거의 다른 언어들과 비슷하나 elif 와 and or를 사용하는 점은 조금 차이가 있었다. * 다른 언어에서 사용하는 배열과 비슷한 개..
모각코란?? >> 모여서 각자 코딩의 줄임말로 충남대학교에서 진행하는 프로그램이다. 복학하고 처음으로 진행하는 모각코 활동이다. 그래서 계획을 구체적으로 고민해봤다. -> 나는 파이썬 언어에 대한 공부를 하면서 이에 해당하는 자료구조 및 알고리즘을 학습할 예정이다. 1. 파이썬 언어에 대한 기본적인 문법 및 개념 학습(코드트리의 프로그래밍 기초 문제를 같이 해결) 2. 코드트리, 프로그래머스와 같은 사이트를 이용해 프로그래밍 문제를 파이썬을 이용해 단계별로 풀이 3. 스택, 큐 학습 및 정리 4. 정렬 알고리즘 정리 5. 그래프, DFS, BFS 알고리즘 정리 6. 그리디 알고리즘 및 다익스트 알고리즘 정리 이런 식으로 계획하였고 필요에 따라 이는 유동적으로 변경할 생각이다.
