728x90
๐ 02 - ์ผ๊ฐํ ํ๋ณํ๊ธฐ
c
์ ๊ธธ์ด๊ฐ ๊ฐ์ฅ ํด ๋, a + b > c
๋ฅผ ๋ง์กฑํ๋ฉด ์ผ๊ฐํ์ ๋ง๋ค ์ ์๋ ์กฐ๊ฑด์ด ์ถฉ์กฑ๋๋ค. ํ์ง๋ง, ์
๋ ฅ์์ ๋งค๋ฒ ๊ฐ์ ์๋ฆฌ์ max
๊ธธ์ด๊ฐ ๋ค์ด์ค๋๊ฒ์ด ์๋๋ฏ๋ก, ์ด๋ค ์์น์์ ๋ณ์์ ๊ธธ์ด๊ฐ ๊ฐ์ฅ ๊ธด์ง ํ์ธํด์ผํ๋ค. ์ด์ ์ ํ์๋ ์ธ ์ ์ค ์ต์๊ฐ
๋ฌธ์ ์์ min
์ ๊ฐ์ ์ถ๋ ธ๋ค๋ฉด, ์ด๋ฒ์ ๋ฐ๋๋ก max
์ ๊ฐ์ ์ฐพ์์ผํ๋ค. ์ดํ max
์ ๊ฐ์ ์ฐพ์๋ค๋ฉด, 1๋ฒ ์ฝ๋
์ฒ๋ผ ๊ฐ๊ฐ์ ์กฐ๊ฑด์ ๋ฌ์ ํ๋์ฝ๋ฉํด๋ ๋์ง๋ง, 2๋ฒ ์ฝ๋
์ฒ๋ผ a + b + c
์์ max
๋ฅผ ๋บ ๊ฐ์ด max
๋ณด๋ค ํฌ๋ฉด ์ผ๊ฐํ์ด ์ฑ๋ฆฝํ๊ธฐ ๋๋ฌธ์ ๋์ฑ ๊ฐ๋จํ๊ฒ ์์ฑ ํ ์ ์๋ค.
728x90
// 1๋ฒ ์ฝ๋
console.log(solution(6, 7, 11));
function solution(a, b, c) {
let max = a;
let sum = a + b + c;
if (max < b) max = b;
else if (max < c) max = c;
if (sum - max > max)
if (max === a) {
if (b + c > a) {
return "YES";
}
} else if (max === b) {
if (a + c > b) {
return "YES";
}
} else {
if (a + b > c) {
return "YES";
}
}
return "NO";
}
// 2๋ฒ ์ฝ๋
console.log(solution(6, 7, 11));
function solution(a, b, c) {
let max = a;
let sum = a + b + c;
if (max < b) max = b;
else if (max < c) max = c;
if (sum - max > max) return "YES"
return "NO";
}
๋ฐ์ํ
'Algorithm > ์ธํ๋ฐ(inflearn)' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ ์๋ฐ์คํฌ๋ฆฝํธ(JavaScript) ] 06 - ํ์ (0) | 2021.08.11 |
---|---|
[ ์๋ฐ์คํฌ๋ฆฝํธ(JavaScript) ] 05 - ์ต์๊ฐ ๊ตฌํ๊ธฐ (0) | 2021.08.10 |
[ ์๋ฐ์คํฌ๋ฆฝํธ(JavaScript) ] 04 - 1๋ถํฐ N๊น์ง ํฉ ์ถ๋ ฅํ๊ธฐ (0) | 2021.08.10 |
[ ์๋ฐ์คํฌ๋ฆฝํธ(JavaScript) ] 03 - ์ฐํ ๊ฐ์ (0) | 2021.08.10 |
[ ์๋ฐ์คํฌ๋ฆฝํธ(JavaScript) ] 01 - ์ธ ์ ์ค ์ต์๊ฐ (2) | 2021.08.09 |
๋๊ธ