Machineboy空
정렬의 종류 버블 (bubble) 데이터의 인접 요소끼리 비교하고, swap 연산을 수행하며 정렬하는 방식 선택 (selection) 대상에서 가장 크거나 작은 데이터를 찾아가 선택을 반복하면서 정렬하는 방식 삽입 (insertion) 대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식 퀵 (quick) pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식 병합 (merge) 이미 정렬된 부분 집합들을 효율적으로 병합해 전체를 정렬하는 방식 기수 (radix) 데이터의 자릿수를 바탕으로 비교해 데이터를 정렬하는 방식 버블정렬(Bubble Sort) 두 인접한 데이터의 크기를 비교해 정렬하는 방법 시간복잡도는 n2^으로 다른 정렬 알고리즘보다 속도가 느리다. 시간복..
질의(inquiry)와 같은 뜻 - 파일의 내용 등을 알기 위해서 몇 개의 코드(code)나 키(key)를 기초로 질의하는 것 - 데이터 베이스에 존재하는 자료를 사용자가 원하는 조건을 통해 검색하고 검색된 결과를 자유로이 조회할 수 있는 기능 이러한 질의어들이 구조적으로 체계화된 것을 SQL(structed query language)라고 한다. * 백준에서의 예제 입력 속 질의(query)의 뜻
import sys input = sys.stdin.readline # 한 줄 읽기 suNo, quizNo = map(int, input().split()) # 1번째 줄 띄어 쓰기 분할 및 변수 하나씩 할당 numbers = list(map(int, input().split())) # 2번째 줄 띄어 쓰기 후 list 생성 prefix_sum = [0] # 빈 List 생성 (prefix sum 자체가 합 베열의 의미) temp = 0 for i in numbers: temp = temp + i prefix_sum.append(temp) # 합 배열 생성 for i in range(quizNo): # for 문에서 range()의 사용법 : range(횟수)만큼 반복 s, e = map(int, inp..
배열(Array) 리스트(List) 개념 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조 장점 인덱스를 사용하여 값에 바로 접근할 수 있다. 접근 속도가 느리다 (인덱스가 없으므로 포인터부터 순서대로 접근해야하므로) 단점 1 삽입, 삭제가 어렵다. 데이터를 삽입하거나 삭제하는 연산 속도가 빠르다. 단점 2 한 번 선언 후 크기를 늘리거나 줄이기 어렵다 크기가 가변적 * 파이썬에서의 리스트는 배열과 리스트의 장점만 모아둠 배열의 Index로 접근 가능 리스트의 가변적인 크기 연결리스트 (Linked List) //기본 노드(data, pointer) 구성 class Node{ constructor(data){ this.data = data;..