๋ฌธ์ ์ค๋ช
์ ์๋ฅผ ์ ์ฅํ ๋ฐฐ์ด, arr์์ ๊ฐ์ฅ ์์ ์๋ฅผ ์ ๊ฑฐํ ๋ฐฐ์ด์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด ์ฃผ์ธ์. ๋จ, ๋ฆฌํดํ๋ ค๋ ๋ฐฐ์ด์ด ๋น ๋ฐฐ์ด์ธ ๊ฒฝ์ฐ์ ๋ฐฐ์ด์ -1์ ์ฑ์ ๋ฆฌํดํ์ธ์. ์๋ฅผ ๋ค์ด arr์ด [4,3,2,1]์ธ ๊ฒฝ์ฐ๋ [4,3,2]๋ฅผ ๋ฆฌํดํ๊ณ , [10] ๋ฉด [-1]์ ๋ฆฌํดํฉ๋๋ค.
https://school.programmers.co.kr/learn/courses/30/lessons/12935
ํ๋ก๊ทธ๋๋จธ์ค
SW๊ฐ๋ฐ์๋ฅผ ์ํ ํ๊ฐ, ๊ต์ก, ์ฑ์ฉ๊น์ง Total Solution์ ์ ๊ณตํ๋ ๊ฐ๋ฐ์ ์ฑ์ฅ์ ์ํ ๋ฒ ์ด์ค์บ ํ
programmers.co.kr
์ ํ ์กฐ๊ฑด
- arr์ ๊ธธ์ด 1 ์ด์์ธ ๋ฐฐ์ด์ ๋๋ค.
- ์ธ๋ฑ์ค i, j์ ๋ํด i ≠ j์ด๋ฉด arr[i] ≠ arr[j] ์ ๋๋ค.
์ ์ถ๋ ฅ ์
arr | return |
[4, 3, 2, 1] | [4, 3, 2] |
[10] | [-1] |
๋ด๊ฐ ์์ฑํ ์ฝ๋
import java.util.*;
class Solution {
public ArrayList<Integer> solution(int[] arr) {
ArrayList<Integer> answer = new ArrayList<Integer>();
int min = arr[0];
for (int num : arr) {
if (num < min) {
min = num;
}
}
if (arr.length == 1 && arr[0] == 10) {
answer.add(-1);
}
for (int i = 0; i < arr.length; i++) {
if (arr[i] != min) {
answer.add(arr[i]);
}
}
return answer;
}
}
์ฝ๋ ์ค๋ช
- ArrayList<Integer> answer = new ArrayList<Integer>( ) : ๋์ ๋ฆฌ์คํธ ArrayList๋ฅผ ์ฌ์ฉํ์ฌ answer๋ฅผ ์์ฑํ๋ค.
- int min = arr[0] : ๊ฐ์ฅ ์์ ์๋ฅผ ๊ตฌํ๊ธฐ ์ํด ๋ณ์ min์ ์ด๊ธฐ๊ฐ์ผ๋ก ๋ฐฐ์ด arr์ 0๋ฒ์งธ ์ธ๋ฑ์ค ๊ฐ์ผ๋ก ์ค์ ํ๋ค.
- for (int num : arr) { } : ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํด์ ๋ฐฐ์ด arr์ ๊ฐ๋ค์ ํ์ธํ๋ค.
- if (num < min) { min = num; } : ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํด์ ๋ณ์ min๋ณด๋ค num ๊ฐ์ด ์๋ค๋ฉด ๊ฐ์ ๊ต์ฒดํด ์ค๋ค.
- if (arr.length == 1 && arr[0] == 10) { answer.add(-1) } : ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํด์ ๋ฐฐ์ด arr์ ๊ธธ์ด๊ฐ 1์ด๊ณ 0๋ฒ์งธ ์ธ๋ฑ์ค ๊ฐ์ด 10์ด๋ผ๋ฉด ๋์ ๋ฆฌ์คํธ answer์ -1 ๊ฐ์ ์ถ๊ฐํ๋ค.
- for (int i = 0; i < arr.length; i++) { } : ๋ฐ๋ณต๋ฌธ์ ์ฌ์ฉํด์ ๋ณ์ i๊ฐ 0๋ถํฐ arr.length - 1๊น์ง ๋ฐ๋ณตํ๋ค.
- if (arr[i] != min) { answer.add(arr[i]); } : ์กฐ๊ฑด๋ฌธ์ ์ฌ์ฉํด์ ๋ฐฐ์ด arr์ i๋ฒ์งธ ๊ฐ์ด ๋ณ์ min์ ๊ฐ๊ณผ ๊ฐ์ง ์์ ๊ฒฝ์ฐ์๋ง ๋์ ๋ฆฌ์คํธ answer์ ๊ฐ์ ์ถ๊ฐํ๋ค.
'๐งฉ ํ๋ก๊ทธ๋๋จธ์ค > ๐ต ์๊ณ ๋ฆฌ์ฆ ํ์ด(Java)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค_์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์? (0) | 2024.11.17 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค_๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ (0) | 2024.11.15 |
ํ๋ก๊ทธ๋๋จธ์ค_์๋ ์ซ์ ๋ํ๊ธฐ (1) | 2024.11.14 |
ํ๋ก๊ทธ๋๋จธ์ค_ํธ๋ํฐ ๋ฒํธ ๊ฐ๋ฆฌ๊ธฐ (0) | 2024.11.13 |
ํ๋ก๊ทธ๋๋จธ์ค_์์ ๋ํ๊ธฐ (0) | 2024.11.12 |