[Python] 알고리즘 설계 기초

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 코딩테스트를 준비하면서 이코테(이것이 취업을 위한 코딩 테스트다) 강의를 들으며 정리한 내용이다.본격적인 자료구조나 알고리즘 문법 공부에 앞서 먼저 알아야 할 알고리즘 설계 기초 내용을 정리했다. 알고리즘 설계 Tip시간복잡도와 수행시간 감각코딩테스트에서 가장 먼저 봐야 할 건 시간 제한이다.보통 1~2초가 주어지는데, 이걸 그냥 넘겨버리면 아무리 정확한 코드를 짜도 의미가 없다.일반적으로 코딩테스트 채점 서버 기준으로 1초에 수행 가능한 연산 횟수는 대략 1억 번(10^8) 정도라고 보면 된다.파이썬은 C/C++보다 느려서 같은 코드라도 파이썬 기준으로 더 넉넉하게 잡아야 한다.언어1초 기준 연산 횟수 (대략)C / C++10..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms

[Python] 표준 라이브러리

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 파이썬에는 기본적으로 제공하는 표준 라이브러리가 많다.itertools, collections, heapq, bisect, math 정도는 익숙해두면 구현 시간을 확실히 줄일 수 있다. 내장 함수import 없이 바로 쓸 수 있는 함수들이다.앞서 게시물에서 다뤘지만, 표준 라이브러리와 함께 자주 등장하는 것들을 정리한다.nums = [3, 1, 4, 1, 5, 9, 2, 6]print(sum(nums)) # 31print(min(nums)) # 1print(max(nums)) # 9# sorted는 새 리스트를 반환한다print(sorted(nums)) # [1, 1, ..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms

[Python] 기본 입출력

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 코딩테스트는 입력을 받아서 처리하고 출력하는 구조다.알고리즘이 아무리 완벽해도 입력을 잘못 받거나 출력 형식이 틀리면 오답이 될 수 있다.그래서 파이썬 입출력에는 생각보다 신경 써야 할 부분이 꽤 있다. 표준 입력 : input()기본 사용name = input() # 한 줄 입력받기age = input("나이: ") # 프롬프트 출력 후 입력받기print(name) # 입력한 값 그대로 출력print(type(name)) # - 항상 문자열로 받아온다 input()은 항상 문자열을 반환한다. 숫자가 필요하면 형변환이 필수다.n = int(input()) # 정수x = float(input()) ..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms

[Python] 함수(Function)와 람다 표현식(Lambda)

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 함수는 특정 작업을 하나의 단위로 묶은 것이다.파이썬 코딩테스트에서 함수를 잘 쓰면 복잡한 로직을 정리할 수 있고, 재귀 구현도 자연스럽게 된다.내장 함수들도 어떤 게 있는지 알아두면 바퀴를 다시 만드는 일을 줄일 수 있다. 함수 종류파이썬 함수는 크게 두 가지다.내장 함수: 파이썬이 기본 제공하는 함수. print(), input(), len(), range() 등사용자 정의 함수: def 키워드로 직접 만드는 함수 함수 정의: defdef 함수명(매개변수): 실행할 코드 return 반환값def add(a, b): return a + bresult = add(3, 5)print(result) # 8 ret..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms

[Python] 반복문

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다. 파이썬의 for문은 C의 for문과 구조가 다르고, enumerate, zip 같은 유용한 도구들도 있다.중첩 반복문에서 탈출하는 방법도 파이썬만의 패턴이 있다. while문기본 구조while 조건: 실행할 코드조건이 True인 동안 계속 반복한다. 1부터 9까지의 합i = 1result = 0while i 홀수만 합산i = 1result = 0while i 무한 루프 주의i = 1while i while문에서 루프 변수를 빠뜨리거나 잘못 갱신하면 무한 루프가 된다. 코딩테스트에서 시간 초과 원인 중 하나다.의도적인 무한 루프는 while True:로 쓰고, break로 탈출한다.while True: cmd = ..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms

[Python] 조건문

동빈나 채널의 파이썬 문법 부수기 유튜브 강의를 참고하여 정리한 내용이다.파이썬은 다른 언어와 다르게 동작하는 부분들이 있어서, C/C++ 배경이 있으면 살짝 헷갈리는 게 몇 가지 있다.truthy/falsy 처리 방식이나 부등식 연결 같은 것들인데, 알고 나면 오히려 파이썬이 더 자연스럽다. if / elif / else 기본 구조score = 85if score >= 90: print("A")elif score >= 80: print("B")elif score >= 70: print("C")elif score >= 60: print("D")else: print("F")# 출력: Belif는 else if의 줄임이다. 조건이 위에서부터 순서대로 평가되고, 처음으로 True가..

• format_list_bulleted Study/Python
• · 2026. 3. 7.
• textsms