(Python/🥇2)백준알고리즘 1377 번: 버블 소트
문제 바로가기 문제:버블 소트 알고리즘을 다음과 같이 C++로 작성했다.입력:위 소스에서 N은 배열의 크기이고, A는 정렬해야 하는 배열이다. 배열은 A[1]부터 사용한다. 위와 같은 소스를 실행시켰을 때, 어떤 값이 출력되는지 구해보자. 출력:첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. 풀이 : 풀이를 보면 swap 이 몇번 일어나는지 이다. 위에 코드의 결과는 버블소트 몇번째 턴에 정렬이 다 되는지 확인하는 문제이다.10,1,5,2,3 를 정렬한다면 10,1,5,2,3 1,5,2,3,10 1,2,3,5,10 이렇게 3번이다. ..
2024. 8. 2.
