https://school.programmers.co.kr/learn/courses/30/lessons/12935
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
[ ๋ฌธ์ ์ค๋ช ]
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr ์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ๋ค์ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์ฐ๋ [4,3,2]๋ฅผ ๋ฆฌํด ํ๊ณ , [10]๋ฉด [-1]์ ๋ฆฌํด ํฉ๋๋ค.
[ ํ์ด๊ณผ์ ]
class Solution {
public int[] solution(int[] arr) {
int[] answer = new int[(arr.length==1) ? 1 : arr.length-1];
//arr๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 1์ด๋ฉด answer ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ 1๋ก
//arr๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 1์ด ์๋๋ผ๋ฉด answer๋ฐฐ์ด์ ๊ธธ์ด๋ arr๋ฐฐ์ด๊ธธ์ด -1๋ก ์ค์
if (arr.length==1) { //arr๋ฐฐ์ด์ ๊ธธ์ด๊ฐ 1์ด๋ฉด
answer[0] = -1; //answer๋ฐฐ์ด์ -1๋ด์์ค
}
int min = arr[0]; // ์์์๋ฅผ ๋ด์์ค ๋ณ์ min ์ ์ธ (์ด๊ธฐ๊ฐ์ ์๋ฌด๊ฑฐ๋ ์ง์ )
for (int i=0; i<arr.length; i++) { //arr๋ฐฐ์ด ๋๋ฉด์
min = Math.min(min, arr[i]);
//Math.min๋ฉ์๋๋ฅผ ์ฌ์ฉํ์ฌ min๊ณผ arr[i]๋น๊ต
//๋์ค ์์ ๊ฐ์ min์ ์
๋
//if(arr[i] < min) min=arr[i]
}
int index = 0;
for (int i=0; i<arr.length; i++) {
if (arr[i] != min) { //arr๋ฐฐ์ด์์์ค์ min์ด ์๋๊ฐ๋ค๋ง
answer[index++] = arr[i]; //answer๋ฐฐ์ด์ ๋ด์์ค
}
}
return answer;
}
}
[ ๋ฌธ๋ฒ์ ๋ฆฌ ]
1. Math.min(i,j)
i์ j ์ค ์์๊ฐ ๋ฐํ
'๐ฅ Coding Test > ์ค๋ต๋ ธํธ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [Lv.1] ์ด์ํ ๋ฌธ์ ๋ง๋ค๊ธฐ (0) | 2023.07.11 |
|---|---|
| [Lv.1] ๋ฌธ์์ด ๋ค๋ฃจ๊ธฐ ๊ธฐ๋ณธ (0) | 2023.07.11 |
| [Lv.1] ์ง์ฌ๊ฐํ ๋ณ์ฐ๊ธฐ (0) | 2023.07.10 |
| [Lv.1] ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2023.07.09 |
| [Lv.1] ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ (0) | 2023.07.06 |