알고리즘 스터디

해당 시리즈는 '파이썬 알고리즘 인터뷰' 를 통해 학습한 내용을 정리한 글입니다.

빅오(big-O)는 알고리즘을 다루는 거의 모든 책에서 다루는 중요한 주제이다. 빅오는 입력값이 커질 때 알고리즘의 실행시간 (시간 복잡도) 과 함께 공간 요구사항 ( 공간 복잡도 )가 어떻게 증가하는지를 분류하는데 사용되며, 알고리즘의 효율성을 분석하는 데에도 매우

리스트 >리스트는 말 그대로 순서대로 저장하는 시퀀스이자 변경 가능한 목록이다. 입력 순서가 유지되고, 내부적으로는 동적 배열로 구현되어 있다. 파이썬에서 리스트를 사용하면 사실상 스택을 사용할지, 큐를 사용할지를 고민하지 않아도 된다. 스택과 큐에서 사용 가능한

✨나동빈님의 다이나믹 프로그래밍 강의를 보고 작성한 글입니다.

문자열 조작이란 문자열을 변경하거나 분리하는 등의 여러 과정을 말한다.관련된 문제를 풀어보면서 사용할만한 내장 함수를 정리해보자https://leetcode.com/problems/valid-palindrome/주어진 문자열이 팰린드롬인지 확인하라. 대소문자를

배열과 함께 사용되는 기본적인 선형 자료구조

골라골라

🌲🪓

🌈 나동빈 님의 영상을 보고 작성한 글입니다.

Minimum Spanning Tree를 아라보자

제목은 최단 경로로 하겠습니다. 근데 다익스트라와 플로이드-워샬을 곁들인