Greedy 알고리즘 문제이며, 그 과정에 배열에 담긴 값들을 오름차순으로 정렬해야하는 문제였다.
정렬은 bubble sort를 사용하였으며, 시간복잡도 O(n^2)으로 정렬 알고리즘 중 가장 오래 걸리는 편이지만,
기본문제인 만큼, 구현이 가장 쉬워 사용해보았다.
백준 11727: 2xn 타일링 2 (0) | 2023.08.14 |
---|---|
백준 11726: 2x n 타일링 (0) | 2023.08.14 |
백준 2839: 설탕배달(Greedy) (0) | 2023.08.14 |
백준 2606 바이러스(DFS) (0) | 2023.07.25 |
C for coding Interview 1탄! ( 기초 ) (0) | 2023.07.23 |