[CPP] 백준 17390 이건 꼭 풀어야 해!

길이 N짜리 수열 A A를 비내림차순 정렬 B 이걸 Q개 *비내림차순 (좌항)> n >> q; vector v(n+1); for (int i=1; i> v[i]; sort(v.begin(), v.end()); for (int i=1; i> l >> r; cout

• format_list_bulleted coding/baekjoon: cpp
• · 2024. 1. 8.

정렬 시간복잡도

시간 복잡도 한 번에 보기 (설명은 후술) 시간 빠르기는 다음과 같음 o(1) > o(logn) > o(n) > o(nlogn) > o(n^2) > o(2^n) > o(n!) sorting best average worst 버블 정렬 o(n^2) o(n^2) o(n^2) 선택 정렬 o(n^2) o(n^2) o(n^2) 퀵 정렬 o(nlogn) o(nlogn) o(n^2) 힙 정렬 o(nlogn) o(nlogn) o(nlogn) 병합 정렬 o(nlogn) o(nlogn) o(nlogn) 삽입 정렬 o(n) o(n^2) o(n^2) 쉘 정렬 o(n) o(n^2) 기수 정렬 o(n) o(n) o(n) 카운팅 정렬 o(n) o(n) o(n)

• format_list_bulleted coding/baekjoon: cpp
• · 2024. 1. 8.

[CPP] 백준 27866 문자와 문자열

#include #include using namespace std; int main() { string s; cin>>s; int i; cin>>i; i--; cout

• format_list_bulleted coding/baekjoon: cpp
• · 2024. 1. 8.

[PY] 백준 1157 단어 공부

n=input().lower() nlist=list(set(n)) #중복 없음 cnt=[] for i in nlist: c=n.count(i) cnt.append(c) if cnt.count(max(cnt)) >1: print("?") else: print(nlist[(cnt.index(max(cnt)))].upper())

• format_list_bulleted coding/baekjoon: python
• · 2024. 1. 7.

[PY] 백준 25206 너의 평점은

a=['']*20 b=[0]*20 c=[0]*20 cnt=0 for i in range(20): a[i],e,f=input().split() b[i]=float(e) if f=='P': b[i]=0 continue if f=='F': c[i]=0 cnt+=1 continue list(f) c[i]=4-(ord(f[0])%65) if f[1]=='+': c[i]+=0.5 c[i]*=b[i] print(sum(c)/sum(b))

• format_list_bulleted coding/baekjoon: python
• · 2024. 1. 7.

[CPP] 백준 2444 별 찍기 - 7

#include #include using namespace std; int main() { int N; cin>>N; string ar; int M=1; int Q=4; for(int s=0;s

• format_list_bulleted coding/baekjoon: cpp
• · 2024. 1. 6.