Search for a command to run...
Series
* 노마드 코더 자료구조 영상 Array Time Complexity (시간 복잡도) 란? 데이터 구조의 오퍼레이션 혹은 알고리즘이 얼마나 빠르고, 느린지 측정하는 방법실제 시간을 측정하는 것이 아닌 얼마나 많은 단계(steps)가 있는가로 측정한다. 메모리 관점에서의 배열 1. volatile(휘발성) 메모리 메모리 RAM. 컴퓨터를 끄면 모든 데이터가 사라진다. 2. non-volatile(비휘발성) 메모리 하드 드라이브 같은 것. 컴퓨터를...
* 노마드 코더 자료구조 영상 Big O Big O를 이용하여 알고리즘의 시간복잡도를 인풋과 연관하여 빠르게 알아낼 수 있다. 컴퓨터의 속도는 하드웨어가 결정한다. 따라서 알고리즘의 스피드는 완료까지 걸리는 절차의 수 (steps)으로 결정된다. 선형검색 알고리즘은 한개씩 검색을 해서 데이터가 10개라면 아이템을 찾기까지 1-개의 스텝이 필요하다.따라서 인풋 사이즈가 N이라면 선형 검색 알고리즘은 N스텝이 요구된다. 선형검색의 시간 복잡도는...
키보드 backspace 기능 구현 input_string = '123//45/6789///' 1. /를 만나면 앞의 값을 삭제 2.맨앞에 /를 만나면 어떻게 처리해야 되는지 생각 해보기 3.answer = '146' def backspace_string(input_string): stack = [] for i in input_string: if i == '/': if stack: ...
재귀함수 자기 자신을 호출하여 문제를 해결하는 함수이다. 매개변수의 상태가 변화하면서 동일한 작업을 수행하며,큰 문제를 보다 작은 문제로 쪼개어 접근할 때 유용하게 사용된다. 반복문 프로그래밍에서 일정한 조건을 만족하는 동안 주어진 작업을 반복하여 수행하도록설계된 구조이다. for문은 정해진 횟수만큼 반복할 때,while문은 특정 조건을 만족하는 동안 계속 반복할 대 사용된다. 반복문은 코드의 중복을 줄이고 효율성을 높이는데 도움을 주지만무한 ...
n(팩토리얼) 구하기n = 5인 경우 출력값 120 / n = 6인 경우 출력값 720 def factorial(n): if n <= 1: return 1 else: return n * factorial(n-1) print(factorial(5)) 재귀함수의 이론을 이해했다고 생각했지만 코드로 구현하는 과정이 어려웠다. 그 상태로 재귀함수를 이용하여 팩토리얼 예제를 직접 작성해보면서 이 이론을 완벽...
완전탐색 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법말 그대로 가능한 모든 경우의 수를 탐색하여 문제의 답을 찾는 방법이다.이방법은 가장 확실하지만 경우의 수가 많아질수록 계산 시간이 증가한다는 단점이 있다. 백트래킹 (Backtracking) 완전탐색의 한 방법으로 모든 경우의 수 중에서 해를 찾아가는 동안 해당 경로가 해결책이 아니라고판단되면 바로 이전으로 돌아가서 다른 경로로 탐색하는 방식이다.이 방식은 '한정조건'이라 불리는 문...
