๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

์ฝ”๋”ฉํ…Œ์ŠคํŠธ/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

[Javascript] ์ตœ์†Œ์ง์‚ฌ๊ฐํ˜• (86491)

๋ฌธ์ œ ๋งํฌ

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ตœ์†Œ์ง์‚ฌ๊ฐํ˜•

[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133

programmers.co.kr

 

์ ‘๊ทผ ๋ฐฉ๋ฒ•

์—ฌ๋Ÿฌ ์นด๋“œ์˜ [๊ฐ€๋กœ, ์„ธ๋กœ]๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด sizes๊ฐ€ ์ฃผ์–ด์ง€๊ณ  ๋ชจ๋“  ์นด๋“œ๋ฅผ ๋‹ด์„ ์ˆ˜ ์žˆ๋Š” ์ง€๊ฐ‘์˜ ํฌ๊ธฐ๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค.
ํŠน์ดํ•œ ์ ์€ ์นด๋“œ์˜ [๊ฐ€๋กœ, ์„ธ๋กœ] ์ˆœ์„œ์— ๊ตฌ์• ๋ฐ›์ง€ ์•Š๊ณ  ๋งŒ์•ฝ [100, 50] ํฌ๊ธฐ์˜ ์ง€๊ฐ‘์— [40, 80]์˜ ์นด๋“œ๋ฅผ ๋„ฃ์œผ๋ ค๋ฉด ์นด๋“œ๋ฅผ ์„ธ์›Œ์„œ [80, 40]์œผ๋กœ ๋„ฃ์œผ๋ฉด ๋œ๋‹ค๋Š” ์ ์ด๋‹ค.

์ฆ‰, [๊ฐ€๋กœ, ์„ธ๋กœ]์— ์ƒ๊ด€์—†์ด ํ•œ๋ฐฐ์—ด์—๋Š” ๊ธด ์ถ•์„ ๋‹ด๊ณ , ๋‹ค๋ฅธ ๋ฐฐ์—ด์—๋Š” ์งง์€ ์ถ•์„ ๋‹ด์•„์„œ
๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์ฒซ๋ฒˆ์งธ ๊ฐ’์„ ๋ฝ‘์•„์˜ค๋ฉด ๋œ๋‹ค.  

 

function solution(sizes) {
  let long = [];
  let short = [];
  
  sizes.forEach(e => {
    if(e[0] > e[1]){
      long.push(e[0])
      short.push(e[1])
    }else{
      long.push(e[1])
      short.push(e[0])
    }
  })

  long.sort((a, b) => b-a)
  short.sort((a, b) => b-a)
  
  return long[0] * short[0];
}