Hamutaro - Hamtaro 4

Algorithm/Programmers

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค/JAVA] ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

carsumin 2021. 12. 8. 21:41

https://programmers.co.kr/learn/courses/30/lessons/12935

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

์ •์ˆ˜๋ฅผ ์ €์žฅํ•œ ๋ฐฐ์—ด, arr ์—์„œ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ œ๊ฑฐํ•œ ๋ฐฐ์—ด์„ ๋ฆฌํ„ดํ•˜๋Š” ํ•จ์ˆ˜, solution์„ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๋‹จ, ๋ฆฌํ„ดํ•˜๋ ค๋Š” ๋ฐฐ์—ด์ด ๋นˆ ๋ฐฐ์—ด์ธ ๊ฒฝ์šฐ์—” ๋ฐฐ์—ด์— -1์„ ์ฑ„์›Œ ๋ฆฌํ„ดํ•˜์„ธ์š”. ์˜ˆ๋ฅผ๋“ค์–ด arr์ด [4,3,2,1

programmers.co.kr

 

 

์ œ์ผ ์ž‘์€ ์›์†Œ๋ฅผ ์ œ๊ฑฐํ•˜๊ณ  ๋ฐฐ์—ด์„ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ

์ž…์ถœ๋ ฅ ์˜ˆ๋ฅผ ๋ณด๋ฉด ์›์†Œ๊ฐ€ 1๊ฐœ์ธ ๊ฒฝ์šฐ๋Š” -1์„ ๋ฆฌํ„ดํ•œ๋‹ค.

์ œํ•œ์กฐ๊ฑด์„ ๋ณด๋ฉด ์›์†Œ๊ฐ€ ๊ฐ™์€ ๊ฒฝ์šฐ๋Š” ์—†๋‹ค.

 

๋ฐฐ์—ด์€ ์›์†Œ ์‚ญ์ œ๊ฐ€ ๋ถˆ๊ฐ€๋Šฅํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ตœ์†Œ๊ฐ’์„ ์ œ์™ธํ•œ ์ƒˆ๋กœ์šด ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•œ๋‹ค.

 

class Solution {
    public int[] solution(int[] arr) {
        
        if(arr.length==1){ //๋ฐฐ์—ด๊ธธ์ด๊ฐ€ 1์ด๋ฉด -1๋ฆฌํ„ด
            int[] answer = {-1};
            return answer;
        }
        
        int min=0; //์ฒ˜์Œ์—๋Š” ์ฒซ๋ฒˆ์งธ ์ธ๋ฑ์Šค๊ฐ’์„ ์ตœ์†Œ๊ฐ’์œผ๋กœ ๊ฐ€์ •
        for(int i=1; i<arr.length; i++){
            if(arr[min]>arr[i]){
                min=i;
            }
        }
        
        //์ตœ์†Œ๊ฐ’์„ ๋บ€ ๋ฐฐ์—ด ์žฌ์ƒ์„ฑ
        int[] answer = new int[arr.length-1];
        int idx=0; //answer ๋ฐฐ์—ด์˜ ์ธ๋ฑ์Šค ๊ฐ’
        for(int i=0; i<arr.length; i++){
            if(arr[min]==arr[i]){
                continue;
            }
            answer[idx++]=arr[i];
        }
        return answer;
    }
}