728x90
반응형
SMALL

스마트한 개발 공부/알고리즘 2

[Python] Queue, Stack 개념 및 알고리즘 문제 풀기

1. Queue와 Stack 1.1 Stack 1.1.1 스택 구조 스택은 LIFO 또는 FILO 데이터 관리 방식을 따름 LIFO : 마지막에 넣은 데이터를 가장 먼저 추출 FILO : 처음에 넣은 데이터를 가장 마지막에 추출 대표적인 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 주요 기능 push() : 데이터를 스택에 넣기 pop() : 데이터를 스택에서 꺼내기 1.1.2. 스택 구조와 프로세스 스택 스택 구조는 프로세스 실행 구조의 가장 기본 함수 호출 시 프로세스 실행 구조를 스택과 비교해서 이해 필요 def recursive(data): if data= 100: del data1[0] del data2[0] return 1+ check(data1,data2) else: retur..

[Python] 배열 공부 및 순열 검사 알고리즘 문제 풀기

1. 배열 공부 1.1 배열이 왜 필요할까? 같은 종류의 데이터를 효율적으로 관리 순차적으로 관리 배열의 장점: 빠른 접근가능 배열의 단점: 추가/삭제가 쉽지 않음, 미리 최대 길이를 지정해야 함 1.2 파이썬과 배열 # 1차원 배열: 리스트로 구현시 data = [1,2,3,4,5] # 2차원 배열 : 리스트로 구현시 data = [[1,2,3], [4,5,6],[7,8,9]] 2. 순열 알고리즘 문제 2.1 문제 설명 길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 합니다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 true를, 아닌 경우 false를 반환하도록 함수 solution을 완성해주세요. 제한사항 배열의 길이는 10만 이하입니다. 배열의 ..

728x90
반응형
LIST