목록백준1517 (1)

HOONDOC

[백준]1517 버블 소트 - 자바/Java

1517번: 버블 소트 🌱풀이 알고리즘 버블 소트로 체크하면 시간 초과 날 것이다. 이전에 병합 정렬에 대해 배웠고, 병합 정렬에서도 swap은 일어나므로 여기서 체크해보자. 일반적인 병합 정렬의 코드에서 카운트 해 줄 변수 result를 선언하고, 얘를 갱신해나가자. result가 갱신되는 위치는 우측 집합이 좌측 집합보다 작아서 수 교환이 일어날 때다. 그냥 result++하면 안되냐고 할 수 있다. 나도 그렇게 했다가 틀렸다. 버블 정렬에서의 swap은 인근의 숫자와 바꾸기 때문에 그렇다. 아래 병합 정렬 코드에서 일어난 swap을 버블 정렬에서 구현하려면 두 숫자의 인덱스 차이만큼 swap이 발생해야 한다. 그래서 바꿀 숫자들의 인덱스의 차를 더해주는 것이다. 메모리 : 95556KB, 시간 : ..
문제 풀이/BAEKJOON 2023. 1. 5. 21:18
이전 Prev 1 Next 다음