오늘부터 코딩테스트 공부할때 머리에 확실히 새기기위해서
중요한 알고리즘이나 자료구조같은 경우는 아이패드에 직접 손코딩해가면서 이해하기로했다.
파이팅!
👩💻코드
🧩분석
코드설명
흔한 선택정렬 코드이다. c++에 맞춰서 iostream과 vector를 사용하였다.
이중for문을 통해서 앞에서부터 차곡차곡 i번째 수와 그 뒤의 i+1~ n까지의 수를 계속 비교하면서 가장 작은값으로 i번째수를 swap하는 방식이다.
이론설명
시간복잡도 - O(n2)
이중 for문이라 시간이 n제곱이다. 이정도면 많이 걸리는편. 주로 nlogn정도는 돼야 준수한 속도이다.
'코테 문제풀이' 카테고리의 다른 글
[인프런 C++ 코테강의]선택정렬 응용 - 3등의 성적은? (0) | 2022.01.03 |
---|---|
[백준] 1021번 (0) | 2021.07.07 |
[백준] 10845: 큐 (0) | 2021.07.03 |
[백준] 스택 (0) | 2021.07.01 |
약수의 개수와 덧셈 (0) | 2021.06.29 |