Teddy Bear Holding A Heart Balloon [Lv.1] ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ
๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๐Ÿฅ‡ Coding Test/์˜ค๋‹ต๋…ธํŠธ

[Lv.1] ์ œ์ผ ์ž‘์€ ์ˆ˜ ์ œ๊ฑฐํ•˜๊ธฐ

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 ์ค‘ ์ž‘์€๊ฐ’ ๋ฐ˜ํ™˜