๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/์ธํ”„๋Ÿฐ(inflearn)

[ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(JavaScript) ] 02 - ์‚ผ๊ฐํ˜• ํŒ๋ณ„ํ•˜๊ธฐ

by YWTechIT 2021. 8. 9.
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";
}
๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€