์ฌ๊ท ํจ์๋ก ๋ฌธ์ ๋ฅผ ํ์ด๋ดค์ต๋๋ค.
์๋
ํ์ธ์ ๊ฐ์ฌ๋! ์ ๋ ์ฒ์์ ์์์๊ฐ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌ์ ํด๋๊ณ ๊ฒ์ํ์ฌ ์ต๋ ํ์ ๋ฐฐ์ ๊ฐ์๋ฅผ ์ฐพ์๋๊ฐ๋ ์์ผ๋ก ์ ๊ทผ์ ํ๋๋ฐ์. function solution(p) { p.sort(([x1, y1], [x2, y2]) => (x1-x2) || (y1-y2) ); let answer = 0; for(let i=0; ip.length; i++) { let [, le] = p[i]; let max = 1; for(let j=i+1; jp.length; j++) { let [rs, re] = p[j]; if(lers) { max++; le = re; } } answer = Math.max(answer, max); } return answer; } ์ด ๋ฌธ์ ๋ฅผ ๋ณด๊ณ ์ด๋ป๊ฒ ์ข
๋ฃ์๊ฐ ๊ธฐ์ค์ผ๋ก ์ ๋ ฌํ์ฌ ๊ทธ๋ฆฌ๋๋ก ํธ๋ ๊ฒ์ด ๋ต์ธ์ง ์๋์ง์ ๋ํ ๊ฒฐ์ ์ ํ๋์ง ๊ถ๊ธํฉ๋๋ค. ์ข
๋ฃ์๊ฐ ๊ธฐ์คํ์ฌ ๊ทธ๋ฆฌ๋๋ก ํ์์๋๊ฐ ์ ๋ต์ด ๋ ๊ฒ์ด๋ผ๋ค๋ผ๋ ๋
ผ๋ฆฌ๊ฐ ์ด๋ป๊ฒ ๋์ค๊ฒ ๋๋์ง ๊ถ๊ธํฉ๋๋ค.