๊ด€๋ฆฌ ๋ฉ”๋‰ด

Daehyunii's Dev-blog

์ตœ์†Ÿ๊ฐ’ ๊ตฌํ•˜๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด) ๋ณธ๋ฌธ

๐Ÿ“š Language & CS knowledge/Algorithm (๊ธฐ์ดˆ๋ฌธ์ œํ’€์ด)

์ตœ์†Ÿ๊ฐ’ ๊ตฌํ•˜๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

Daehyunii 2022. 8. 28. 21:51

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ)

 

7๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ๊ทธ ์ˆซ์ž ์ค‘ ๊ฐ€์žฅ ์ž‘์€ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์„ธ์š”.

โ–ฃ ์ž…๋ ฅ์„ค๋ช…
์ฒซ ๋ฒˆ์งธ ์ค„์— 7๊ฐœ์˜ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

โ–ฃ ์ถœ๋ ฅ์„ค๋ช…
์ฒซ ๋ฒˆ์งธ ์ค„์— ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1
5 3 7 11 2 15 17

โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1 2

Tip

1) ์ตœ์†Ÿ๊ฐ’์„ ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ค๊ณ  ์ž‘์€ ๊ฐ’์„ ํ• ๋‹นํ•œ๋‹ค.(Number.MAX_SAFE_INTEGER์„ ๋ณดํ†ต ๋งŽ์ด ํ™œ์šฉํ•จ)

2) ๋ฐ˜๋ณต๋ฌธ์œผ๋กœ ์ตœ์†Ÿ๊ฐ’๊ณผ ๊ฐ’์„ ๋น„๊ตํ•˜๋ฉด์„œ ์ตœ์†Ÿ๊ฐ’์„ ๊ณ„์† ๋ณ€๊ฒฝํ•œ๋‹ค.

 

๋ฌธ์ œ ํ’€์ด

//๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต1 (์ค‘์š”ํ•œ๊ฑด ์ตœ์†Ÿ๊ฐ’์„ ๋ฏธ๋ฆฌ ์ €์žฅํ•ด ๋†“๊ณ !! ๋น„๊ต๋ฅผ ํ•ด์•ผํ•จ)
function solution(arr){         
    let answer;
    let min = Number.MAX_SAFE_INTEGER;  
    //*****์ตœ์†Ÿ๊ฐ’์„ ๋ฏธ๋ฆฌ ์„ค์ •ํ•ด ๋‘๊ณ  ๋น„๊ตํ•ด ๋‚˜๊ฐ€์•ผํ•จ ์ฃผ์˜!!!!!
    //MAX SAFE INTEGER์€ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ๊ฐ€ ์•ˆ์ „ํ•˜๊ฒŒ ์ €์žฅํ•  ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์ •์ˆ˜๋ฅผ ๋‚˜ํƒ€๋ƒ„
    for(let i = 0; i < arr.length; i++){
        if(arr[i] < min) min = arr[i];
    };
    answer = min;
    return answer;
}

let arr=[5, 7, 3, 9, 11, 1];
console.log(solution(arr));



 //๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต2 (์ค‘์š”ํ•œ๊ฑด ์ตœ์†Ÿ๊ฐ’์„ ๋ฏธ๋ฆฌ ์ €์žฅํ•ด ๋†“๊ณ !! ๋น„๊ต๋ฅผ ํ•ด์•ผํ•จ)
function solution(arr){         
    let answer
    let min = arr[0];
    for(let i = 1 ; i < arr.length ; i++){
        if(arr[i] < min) min = arr[i];
    } 
    answer = min;
    return answer;
}

let arr=[5, 7, 3, 9, 11, 1];
console.log(solution(arr));