Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 2025 프로그래머스 코딩챌린지 1차예선
- DirectX12
- special string again
- boj 11657
- find the running median
- pccp 기출문제 풀이
- boj 1074
- 지게차와 크레인
- lock free stack
- 브루트포스
- c++
- the maximum subarray
- the longest increasing subsequence
- gas
- making anagrams
- ice cream parlor
- lock based queue
- lock based stack
- pcce 기출문제 풀이
- 프로그래밍공부
- string construction
- dp
- DirectX
- boj 6443
- boj 1717
- LCS
- count triplets
- find the town judge
- PCCE
- two characters
Archives
- Today
- Total
목록수 정렬하기 2 (1)
오구의코딩모험

문제 3줄 요약 1. N개의 수를 오름차순으로 출력한다. 2. 수는 중복되지 않는다. 3. 왼쪽 문제는 N이 1000이하, 오른쪽 문제는 N이 100만 이하이다. 같은 기능을 하는 문제지만, Input으로 들어올 수 있는 사이즈가 다른 문제였다. 두 문제 모두 python 리스트의 sort로 푼 코드들이 있는 것 같다. python sort 함수 Timsort라는 정렬 알고리즘을 사용하는데 Quicksort와 같이 평균 시간 복잡도가 O(NlogN) 이지만, 최악의 경우는 더 빠른 O(NlogN) 이라고 합니다. https://realpython.com/sorting-algorithms-python/#the-timsort-algorithm-in-python Sorting Algorithms in Pyth..
프로그래밍 공부/백준 알고리즘
2023. 2. 25. 16:58