알고리즘/라이브러리(3)
-
파이썬 자주 쓰는 리스트, 문자열 함수
리스트 메서드명 사용법 설명 시간 복잡도 append() 변수명.append() 리스트에 원소를 하나 삽입할 때 사용한다. O(1) sort() 변수명.sort(reverse=True) 오름차순으로 정렬, reverse는 내림차순, 반환은 None O(NlogN) reverse() 변수명.reverse() 리스트의 원소의 순서를 모두 뒤집어 놓는다. O(N) insert() insert(삽입할 인덱스, 삽입할 값) 특정한 인덱스 위치에 원소를 삽입할 때 사용한다. O(N) count() 변수명.count(특정 값) 리스트에서 특정한 값을 가지는 데이터의 개수 셈 O(N) remove() 변수명.remove(특정 값) 특정한 값을 갖는 원소를 제거, 여러 개면 하나만 제거 O(N) index() 변수명.i..
2021.12.10 -
파이썬 주요 내장함수
라이브러리 도구의 모음을 의미한다. 소프트웨어를 개발하기 쉽게 어떤 기능을 제공하는 도구들 프레임워크 Frame + Work의 합성어, 틀을 가지고 일하는 것 특정 프로그램을 개발하기 위한 여러 여소들과 매뉴얼인 룰을 제공하는 프로그램 자주 사용되는 표준 라이브러리 itertools 반복되는 형태의 데이터를 처리하는 기능을 제공, 순열과 조합 라이브러리로 제공 heapq 힙(Heap) 기능을 제공하는 라이브러리, 우선순위 큐 기능을 구현 bisect 이진 탐색(Binary Search) 기능을 제공하는 라이브러리 collctions 덱(deque), 카운터(Counter) 등의 유용한 자료구조를 포함하고 있는 라이브러리 math 수학적 기능을 제공하는 라이브러리 내장 함수 기본 입출력 기능부터 정렬 기능..
2021.12.09 -
파이썬 입출력
입력 input() 대표적인 데이터 입력 함수 한줄의 문자열을 입력받도록 해준다. 입력받은 후에 필요한 데이터 형태로 변환해주는 작업이 필요하다 문자열 형식으로 반환되기에 정수로 받고 싶다면 int() 함수를 사용해야한다. # 문자열 num = input() # 정수 num = int(input()) 효율적인 입력처리 sys.stdin.readline() 입력의 개수가 많은 경우, sys.stdin.readline() 함수를 사용하자 단 입력된 문자열에 '\n' 개행문자가 추가로 붙게 된다. sts.stdinreadline().rstrip() 를 통해 '\n' 개행문자 삭제 가능 문자열 형식으로 반환되기에 정수로 받고 싶다면 int() 함수를 사용해야한다. import sys num = sys.stdin..
2021.12.09