알고리즘/정렬
버블 정렬 응용 문제
sim0609
2023. 1. 15. 16:27
문제 해결 방법
버블 정렬은 시간 복잡도가 높기에 이번에 소개할 문제에서도 다른 응용 문제에서도 sort 함수를 이용해 정렬을 구현해야 한다
백준 - 1377: 버블 정렬 프로그램1
https://www.acmicpc.net/problem/1377
1377번: 버블 소트
첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다.
www.acmicpc.net
나의 풀이 + 피드백
