본문 바로가기

파이썬19

[파이썬] 시간복잡도 O(1) O(1)- append()- deque.popleft()O(logN) - 이진 트리 탐색, 우선순위큐PriorityQueue()힙정렬O(N)- 투포인터(부분합)- 변수명.count(특정값)- max(), min()O(NlogN) - 퀵정렬, 머지정렬 등 ,heappush랑 heappop은 O(nlogn) 우선순위큐의 put,get도- 변수명.sort()O(N^2) - 버블 정렬, 삽입정렬 등 O(N^3) - 편상관관계 계산 등 O(2^n) - 피보나치, Brutal Force 등 O(n!) - 완전탐색(Brutal Force)무작위 대입- 순열, 조합, 백트래킹listOperationAverage CaseAmortized Worst CaseCopyO(n)O(n)Append[1]O(1)O(1)Po.. 2024. 3. 23.
[백준/파이썬] 10818번: 최소, 최대 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.www.acmicpc.net문제N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로.. 2024. 3. 23.
[백준/파이썬] 8393번: 합 https://www.acmicpc.net/problem/8393 8393번: 합n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.www.acmicpc.net문제n이 주어졌을 때, 1부터 n까지 합을 구하는 프로그램을 작성하시오.입력첫째 줄에 n (1 ≤ n ≤ 10,000)이 주어진다.출력1부터 n까지 합을 출력한다.예제 입력 1 3예제 출력 1 6  소스코드:N = int(input())print(N*(N+1)//2) 풀이:1부터 N까지의 합은 등차수열합 공식인 N*(N+1)//2 를 이용하면 빠르게 해결할 수 있다. 2024. 3. 23.

티스토리툴바