티스토리

노오력을해라

검색하기

블로그 홈

노오력을해라

isn-t.tistory.com/m

노오오오오오력을해라

구독자: 11

방명록 방문하기

주요 글 목록

재귀(recursive) 파이썬 초정독 스터디 - 코딩테스트 합격자되기 파이썬 편 도서를 참고하여 작성된 글입니다.재귀 함수자기 자신을 호출(recursive call)하는 방법문제를 반복적이고, 작은 단위로 분해햐여 처리더이상 분해할 수 없는 base condition에 도달하면 호출을 종료재귀 함수를 사용하는 이유같은 논리를 작은 단위로 반복하여 해결 가능한 경우, 복잡한 문제를 단순화 하여 해결할 수 있음특히 트리 구조의 논리를 처리하고자 할 때 유용함코드를 간결하게 작성할 수 있음재귀 함수 사용시 주의할 점모든 함수는 호출시 메모리를 차지하며, 컴퓨터의 메모리는 한정적이므로 recursion depth 또한 제한적임따라서 반드시 base condition이 필요함함수 호출 스택재귀 함수는 호출될 때마다 함수의 매개변수, .. 공감수 6 댓글수 3 2024. 9. 15.
스택(stack) ADT(Abstract Data Type)인터페이스만 있고 실제로 구현은 되지 않은 자료형연산시 해야 할 동작과, 상태가 가지고 있어야 할 값을 정의하지만 세부 구현은 되어있지 않음.언어에 따라 표준 라이브러리에서 스택을 제공하기도, 안하기도 함스택의 ADT구분정의설명연산boolean isFull()스택에 들어있는 데이터 개수가 maxsize인지 확인 -> true/false연산boolean isEmpty()스택에 데이터가 하나도 없는지 확인 -> true/false연산void push(ItemType item)스택에 데이터를 푸시연산ItemType pop()마지막으로 푸시한 데이터를 팝하고, 리턴. 최초 위치가 0이므로 데이터가 없으면 -1로 표현.상태int top스택에서 마지막으로 푸시된 데이터의 위.. 공감수 4 댓글수 2 2024. 9. 7.
배열 * 파이썬 초정독 스터디 - 코딩테스트 합격자되기 파이썬 편 도서를 참고하여 작성된 글입니다.배열과 리스트배열 내 데이터에 한 번에 접근할 수 있으니, 위치를 아는 경우 빠르게 탐색할 수 있음. 이와 같은 방식을 임의 접근 이라 하며, O(1)배열과 리스트는 정확히는 다르지만 파이썬의 리스트는 타 언어의 배열 기능을 그대로 활용하면서 크기도 가변적이며 여러 함수를 제공하므로 편의성이 좋음배열은 요소가 모두 동일한 타입으로 이루어져 있지만, 파이썬의 리스트는 여러 타입의 요소로 구성되어 유연함/효율성에 차이가 있음.리스트 컴프리헨션리스트 내부에 코드를 작성하는 방법for 문의 반복변수는 for문 앞에 표기하고, 리스트에 최종적으로 들어가는 값의 기준이 됨.나머지 모든 표현은 for문 뒤에 표기ex)numb.. 공감수 4 댓글수 8 2024. 9. 1.
데이터 타입, 앱실론, 함수, 람다표현식 * 파이썬 초정독 스터디 - 코딩테스트 합격자되기 파이썬 편 도서를 참고하여 작성된 글입니다.고정소수점과 부동소수점의 차이고정소수점 (Fixed-Point): 소수점의 위치가 숫자의 특정 자리에 고정되어 있는 형태로 우리가 일반적으로 표현하는 방식이다. 실수 123.45는 형식에서 소수점이 항상 소수점 아래 두 자리로 고정되어 있는 경우를 나타낸다.부동소수점 (Floating-Point): 숫자의 크기에 따라 소수점의 위치가 변할 수 있다는 의미인데, 예를 들어, 실수 123.45는 1.2345×10^2 로 표현하거나, 0.12345x10^3으로 표현할 수 있음. 같은 수를 의미하지만 소수점의 위치가 떠서 돌아나닐 수 있기 때문에 "부동소수점"이라고 함.앱실론컴퓨터는 이진법을 이용하여 수를 표현하는.. 공감수 1 댓글수 0 2024. 8. 24.
시간 복잡도와 빅오 표기법 *파이썬 초정독 스터디 - 코딩테스트 합격자되기 파이썬 편 도서를 참고하여 작성된 글입니다.시간 복잡도란?알고리즘의 성능을 나타내는 지표입력크기 에 대한 연산 횟수의 상한을 의미낮을수록 좋으며, 빠른 속도로 연산할 수 있음수행 시간을 측정하는 방법절대 시간 측정말 그대로 실제 수행한 시간을 측정함이 방법은 실행 환경에 따른 영향을 받게 됨시간 복잡도 측정시간복잡도는 알고리즘이 시작한 순간부터 결괏값이 나올 때 까지의 연산횟수를 나타냄배열을 앞에서부터 하나씩 검사하면 최선의 연산 횟수는 1번, 최악은 배열의 요소 n회만큼임.그러나 이와 같이 특정한 입력 크기에 따른 횟수로 시간 복잡도를 논하는 것은 특정 상황에 대한 것이므로 무의미함배열의 크기가 1이면 best case와 worst case가 같아지는 상.. 공감수 0 댓글수 0 2024. 8. 17.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.