์ง์ ํ ๋ฐฐ์ด์ ์ธ๋ฑ์ค 0๋ถํฐ ์ํ๋ ๊ธธ์ด๋งํผ ๋ณต์ฌํ๋ค.
์๋ณธ ๋ฐฐ์ด์ด ์
๋ ฅํ ๊ธธ์ด๋ณด๋ค ํด ๊ฒฝ์ฐ ์
๋ ฅํ ๊ธธ์ด ์ดํ์ ์ธ๋ฑ์ค๋ ์ ๊ฑฐ๋์ด ๋ณต์ฌใ
๋๊ณ , ์๋ณธ ๋ฐฐ์ด์ด ์
๋ ฅํ ๊ธธ์ด๋ณด๋ค ์์ ๊ฒฝ์ฐ ์๋ณธ ๋ฐฐ์ด์์ ์กด์ฌํ์ง ์๋ ์ธ๋ฑ์ค ์ดํ์ ๊ฐ์ ๋ฐฐ์ด์ ํ์
๊ธฐ๋ณธ๊ฐ์ผ๋ก ์ด๊ธฐํ๋์ด ๋ณต์ฌ๋๋ค.
์ง์ ํ ๋ฐฐ์ด์์ ํน์ ๋ฒ์๋งํผ์ ์์๋ค์ ๋ณต์ฌํด ์๋ก์ด ๋ฐฐ์ด๋ก ๋ฐํํ๋ค. ๋ณต์ฌํ ๋ฐฐ์ด์ ๊ธธ์ด๊ฐ ๋ณต์ฌ๋ฅผ ๋๋ผ ์ธ๋ฑ์ค๋ก ์ ๋ ฅํ ๊ธธ์ด๋ณด๋ค ์์ ๊ฒฝ์ฐ ์๋ณธ ๋ฐฐ์ด์ ๋ง์ง๋ง ์ธ๋ฑ์ค ์ดํ์ ๊ฐ์ ๋ฐฐ์ด์ ํ์ ๊ธฐ๋ณธ๊ฐ์ผ๋ก ์ด๊ธฐํ๋์ด ๋ณต์ฌ๋๋ค.
import java.util.Arrays
int[] Arr = Arrays.copyOfRange(๋ฐฐ์ด์ด๋ฆ, ์์์ธ๋ฑ์ค, ๋์ธ๋ฑ์ค);
Arrays.sort(Arr);
// ์๋ ์์ฑํ๋ ์ธ๋ฑ์ค๋ฅผ ์ด์ฉํ ์ฝ๋
int start = commands[k][0]-1;
int end = commands[k][1]-1;
int[] Arr = new int[end-start+1];
int j=0;
for (int i=start; i<=end ; i++){
Arr[j++] = array[i];
}
// copyOfRange()๋ฅผ ์ฌ์ฉํ์ฌ ์์ ํ ์ฝ๋
int[] Arr = Arrays.copyOfRange(array, commands[k][0]-1, commands[k][1]);
Arrays.sort(Arr);