버블 소팅 (1) 썸네일형 리스트형 [백준] 1517 버블 소트 - 파이썬 풀이. 세그먼트 트리로는 아직 풀지 못해서 병합정렬로 풀었다. 우선 문제의 버블 정렬은 두 요소 간 순서가 맞으면 가만히 놔두고 순서가 틀렸다면 숫자를 교환해야한다. 그리고 swqp의 횟수를 구해야한다. 병합 정렬을 이용하여 swap의 횟수를 구하였다. 소스코드. 이전 1 다음
