Python
1.Python Basics
basic syntax, data types with pep8
2.Python class
class, init(), str(), del, pass
3.Python 상속inheritance
class inheritance
4.간단한 보드게임 만들기
python mini-mini project
5.미니 프로젝트 리팩토링
파이썬에서 파일 분리하고 getter, setter 사용하기
6.간단한 채팅 프로그램
스레드를 연습하기 위해 채팅 프로그램을 개발하기로 했다.채팅 프로그램은 예제 코드가 많아서, 다른 코드를 참고하면서 소켓과 스레드에 대한 이해를 하는 것이 목적이다.참고자료네트워크 소켓 https://en.wikipedia.org/wiki/Network_soc
7.unittest in Python3
파이썬 내장 라이브러리 중 unittest를 활용하면 JUnit처럼 유닛테스트가 가능하다. 이 라이브러리를 알기 전에는 Jupyter Notebook에서 코드를 돌려보는 방법을 사용하고 있었다.Q. unittest로 테스트 코드를 작성하면 좋은 점?A. 리턴 타입이 v
8.LeetCode: Longest Substring Without Repeating Characters
주어진 문자열에서 반복되지 않은 가장 긴 문자열의 길이를 구하는 함수를 작성하세요.예제 1Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc", with the length of 3.예제 2Input: s =
9.get_max() 함수를 갖는 커스텀 Stack 클래스 만들기
stack은 push, pop, top 함수를 갖는다.get_max() 함수 작성 시, 시간복잡도를 O(n)보다 낮게 하는 방식을 생각해 보자. => max값을 위한 변수를 하나 더 만들어야 한다.assert로 유닛테스트를 실행하자.
10.sort 알고리즘 정리
인접한 두 요소를 검사하여 정렬하는 가장 간단한 정렬 알고리즘시간복잡도는 언제나 O($n^{2}$)각 반복에서 하나의 요소를 취하여, 그 요소가 올바른 위치에 삽입될 때까지 이미 정렬된 배열 부분과 비교하여 재배치최선의 경우 시간복잡도 O(n)이미 정렬된 배열에서는 각
11.이진트리에서 리프노드의 개수 구하기
리프 노드 = 자식 노드가 없는 노드알고리즘의 시간복잡도는 O(n)보다 빠르게 만드는 것이 불가하나, 병렬처리나 메모리 최적화(캐시 활용)을 통해 실제 실행 시간을 빠르게 할 수는 있다.
12.프로그래머스 옹알이(1) Python
처음에는 babble.replace(word, '')로 처리하고 babble이 빈값인지 확인했더니1번 테스트 케이스 "aya", "yee", "u", "maa", "wyeoo" 의 예상값이 1인데 결과를 2로 리턴해서 계속 오답이었다.'wyeoo'에서 ye를 제거하면
13.프로그래머스 정수를 나선형으로 배치하기
0으로만 이루어진 2차원 만들기나선형으로 배치하려면 각 방향의 마지막 인덱스에 도착할 때마다 방향을 바꿔주어야 하고, 이후 같은 방향에 배치할 때 한 칸 차이나는 곳에서 시작해야 하므로 시작행/시작열/종료행/종료열을 저장하는 변수가 필요마지막 배치된 숫자는 n의 제곱보