-
[백준]10158번 개미 with Node.jsProgramming/Algorithm 2023. 3. 19. 10:53
const [wh,pq,t] = require("fs").readFileSync("testInput.txt").toString().split("\n").map(v => v.split(" ").map(Number)); function antPosition(w, h, p, q, t) { // 개미의 이동 거리를 나타내는 변수 dx, dy let dx = 1, dy = 1; // 경계면에 부딪히면 반사되므로 개미의 이동 방향을 나타내는 변수 dir let dir = 1; // 개미가 이동한 시간 t만큼 반복 for(let i = 0; i < t; i++) { // 개미의 현재 위치에서 dx, dy만큼 더한 값이 경계면을 벗어나면 반사되어 이동 방향을 바꿈 if(p + dx > w || p + dx < 0) { dx = -dx; dir = -dir; } if(q + dy > h || q + dy < 0) { dy = -dy; dir = -dir; } // 개미의 위치를 dx, dy만큼 이동시킴 p += dx; q += dy; } // 개미의 최종 위치를 반환 return [p, q]; }; console.log(antPosition(wh[0], wh[1], pq[0], pq[1], t));
미리 말하지만 이 문제는 노드로 풀 수 없다.
시간초과가 나기 때문.
그럼에도 포스팅을 하는 이유는 소스코드 자체는 답을 내지만 입력 값이 2억까지 들어가기 때문에 시간초과로 풀 수 없음을 알려주고 싶었기 때문이다.
이 문제는 노드로 풀 수 없다.
'Programming > Algorithm' 카테고리의 다른 글
[백준]10211번 Maximum Subarray with Node.js (0) 2023.04.02 [백준]1758번 알바생 강호 with Node.js (0) 2023.03.26 [백준]2491번 수열 with Node.js (0) 2023.03.16 [백준]9372번 상근이의 여행 with Node.js (0) 2023.03.04 [백준]1057번 토너먼트 with Node.js (0) 2023.02.26