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

Daehyunii's Dev-blog

์‚ผ๊ฐํ˜• ํŒ๋ณ„ํ•˜๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด) ๋ณธ๋ฌธ

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

์‚ผ๊ฐํ˜• ํŒ๋ณ„ํ•˜๊ธฐ(๊ธฐ๋ณธ ๋ฌธ์ œ ํ’€์ด)

Daehyunii 2022. 8. 28. 21:50

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

 

๊ธธ์ด๊ฐ€ ์„œ๋กœ ๋‹ค๋ฅธ A, B, C ์„ธ ๊ฐœ์˜ ๋ง‰๋Œ€ ๊ธธ์ด๊ฐ€ ์ฃผ์–ด์ง€๋ฉด ์ด ์„ธ ๋ง‰๋Œ€๋กœ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ ์œผ๋ฉด “YES"๋ฅผ ์ถœ๋ ฅํ•˜๊ณ , ๋งŒ๋“ค ์ˆ˜ ์—†์œผ๋ฉด ”NO"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

โ–ฃ ์ž…๋ ฅ์„ค๋ช…
์ฒซ ๋ฒˆ์งธ ์ค„์— 100์ดํ•˜์˜ ์„œ๋กœ ๋‹ค๋ฅธ A, B, C ๋ง‰๋Œ€์˜ ๊ธธ์ด๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

โ–ฃ ์ถœ๋ ฅ์„ค๋ช…
์ฒซ ๋ฒˆ์งธ ์ค„์— “YES", "NO"๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 6 7 11

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

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1 13 33 17

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

 

Tip

1) ์‚ผ๊ฐํ˜•์˜ ์กฐ๊ฑด : ์„ธ ๋ณ€์˜ ๊ธธ์ด๋ฅผ ์•Œ ๋•Œ ๊ฐ€์žฅ ๊ธด๋ณ€์˜ ๊ธธ์ด๋Š” ๋‹ค๋ฅธ ๋‘ ๋ณ€์˜ ๊ธธ์ด์˜ ํ•ฉ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•œ๋‹ค(๊ฐ™์•„๋„ ์•ˆ๋ผ)

2) A,B,C๋ฅผ ๋น„๊ตํ•ด์„œ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•œ๋‹ค.(max)

3) max > a+b+c-max ์ธ ๊ฒฝ์šฐ์—๋Š” ์‚ผ๊ฐํ˜•์ด ๋  ์ˆ˜ ์—†๋‹ค.

 

๋ฌธ์ œํ’€์ด

//๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ์†”๋ฃจ์…˜
function solution(a, b, c){
    let answer = "YES";
    let max = Math.max(a, b, c);
    if(max > a + b + c - max) answer = "NO";
    return answer;
}

console.log(solution(13, 33, 17));
console.log(solution(5, 8, 5));