Jieunny์ ๋ธ๋ก๊ทธ
[JS] ํ๋ก๊ทธ๋๋จธ์ค - ํํ ๋ณธ๋ฌธ
๐ ๋ฌธ์
์ ๋ค ๊ฐ์ ์ขํ๋ฅผ ๋ด์ ์ด์ฐจ์ ๋ฐฐ์ด dots๊ฐ ๋ค์๊ณผ ๊ฐ์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค.
- [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]
์ฃผ์ด์ง ๋ค ๊ฐ์ ์ ์ ๋ ๊ฐ์ฉ ์ด์์ ๋, ๋ ์ง์ ์ด ํํ์ด ๋๋ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด 1์ ์์ผ๋ฉด 0์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด๋ณด์ธ์.
โ๏ธ ํ์ด
function solution(dots) {
var answer = 0;
let slopes = [];
for(let i=0; i< dots.length-1; i++){ // ๋ ์ ์ฉ ์ ํํด์ ๋๋ฉด์
for(let j=i+1; j<dots.length; j++){
let slope = (dots[i][1] - dots[j][1]) / (dots[i][0] - dots[j][0]);
// ๊ธฐ์ธ๊ธฐ ๊ตฌํ๊ณ
if(slopes.includes(slope)){
// ๊ธฐ์ธ๊ธฐ๊ฐ ๊ฐ์ผ๋ฉด ํํ
return 1;
}
slopes.push(slope);
}
}
return answer;
}
'Study > Coding Test' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[JS] ํ๋ก๊ทธ๋๋จธ์ค - ํ๋ ฌ์ ๋ง์ (0) | 2023.01.11 |
---|---|
[JS] ํ๋ก๊ทธ๋๋จธ์ค - ๋๋์ด ๋จ์ด์ง๋ ์ซ์ ๋ฐฐ์ด (0) | 2023.01.11 |
[JS] ํ๋ก๊ทธ๋๋จธ์ค - ์น์์ด(1) (0) | 2023.01.10 |
์ซ์์ ์ด ๊ฐ์(์๊ฐ์ ํ 1์ด) (0) | 2021.01.19 |
๋ชจ๋์ ์ฝ์(์ ํ์๊ฐ 1์ด) (0) | 2021.01.19 |