목록백준2751 (1)

HOONDOC

[백준]2750 수 정렬하기 2 - 자바/Java

2751번: 수 정렬하기 2 🌱풀이 알고리즘 병합 정렬을 사용했다. mergeSort의 s는 시작 인덱스, e는 종료 인덱스다. 다르게 말하면 s는 우측 인덱스, e는 좌측 인덱스다. 투 포인터 마냥 pivot 인덱스를 향해 다가온다. e-s < 1 일 때 return 하는 건, 두 인덱스가 같거나 시작 인덱스가 종료 인덱스보다 큰 경우다. m은 pivot 인덱스다. 시작과 종료 인덱스의 중간으로 하는게 일반적이다. mergeSort(s,m) 과 mergeSort(m+1,e)를 호출한다. 이로서 m번 인덱스를 기준으로 좌측, 우측으로 범위가 절반씩 쪼개지는 재귀 함수가 호출된다. for(int i = s; i
문제 풀이/BAEKJOON 2023. 1. 5. 21:16
이전 Prev 1 Next 다음