728x90
반응형
백준1377
-
백준 1377 버블 소트 | C++[백준 알고리즘]/[C++] 2021. 3. 15. 15:51
이번 포스팅은 백준 1477번 버블 소트입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/1377 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 기본 알고리즘 버블 소트 풀이 문제에 주어진 코드를 사용하면 시간 초과 판정이 나므로 문제에서 요구하는 출력값이 무엇인지 파악해야 한다. 출력 값 i는 버블 정렬을 몇 번째 수행에서 버블 정렬이 완성되는지 출력하는 값이다. i=1 10 1 5 2 3 1 10 5 2 3 1 5..