๋ฌธ์ ๋งํฌ
์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ต์์ง์ฌ๊ฐํ
[[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];
}
'์ฝ๋ฉํ ์คํธ > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Javascript] ์ผ๊ฐ ๋ฌํฝ์ด (68645) (0) | 2022.05.29 |
---|---|
[Javascript] ๊ดํธ ํ์ ํ๊ธฐ (76502) (0) | 2022.05.27 |
[Javascript] ์นดํซ (42842) (0) | 2022.05.14 |
[Javascript] H-Index (42747) (0) | 2022.05.14 |
[Javascript] ์๊ถ๋ํ (92342) (0) | 2022.05.13 |