백준 문제풀이117 [백준][dfs / bfs] 1260 DFS와 BFS NodeJs구현 목차https://www.acmicpc.net/problem/1260 문제 NodeJs 구현 시 주의할 점아래와 같이 인접리스트를 초기화해야 typeError가 나지 않는다.let vector = Array.from({ length: 10003 }, () => []); || 연산자를 통해 undefined가 뜨지 않도록 막아 준다.for (let i = 0; i sort안에 정확히 명시 해주어야 오류가 안난다. 출력은 잘되더라도 백준에서는 틀리게 된다..for(let i=1; i a-b);} 코드 구현const input = require("fs") .readFileSync("../test.txt", "utf-8") .trim() .split("\n");let order = input[0].sp.. 2024. 10. 14. [백준][백트래킹] 15650 N과 M NodeJs 구현 목차https://www.acmicpc.net/problem/15650문제 문제 구현 방향조합을 통해 모든 경우의 수를 세서 출력해 주었다. NodeJs로 알아가면 좋은 것들1. process.stdout.write console.log는 줄바꿈이 있기 때문에 이것을 사용하면 줄바꿈을 없앨 수 있다.하지만 숫자는 안되니 string으로 바꾸어 주어야 한다.process.stdout.write(String(combinations[i][j])); 2. push시 객체 복사 배열이나 객체는 참조 타입이기 때문에, 단순히 배열이나 객체를 추가하면 그 배열이나 객체의 참조값만 저장된다. 이 참조값은 원본 배열 또는 객체가 변경되거나 초기화되면 영향을 받게 되어 undefined가 출력될 수 있다. combin.. 2024. 10. 14. [백준][정렬] 11651 좌표 정렬하기2 NodeJs 구현 목차 https://www.acmicpc.net/problem/11651문제코드 구현 방향JS도 연습하고자 JS로 풀어보았다. JS는 입출력 받는게 힘든 것 같다..foreach, map 둘다로 풀 수 있다.코드 구현const input = require("fs") .readFileSync("../example.txt", "utf-8") .trim() .split("\n");input.splice(0, 1);let tmp = [];for (let i = 0; i { if (a[1] !== b[1]) { return a[1] - b[1]; } return a[0] - b[0];});let ans="";ans += tmp .map((item) => { return `${item[0].. 2024. 10. 11. [백준][dp] 1699 제곱수의 합 c++구현 목차https://www.acmicpc.net/problem/1699문제 문제 구현 방향처음 풀때만 가장 큰 것만 생각해서 틀렸다... 예를 들어 41이라면 최소의 값은 6^2 + 2^2 + 1^2 이 아니라 5^2 + 4^2이다.따라서 누적을 하되 제곱수를 모두 다 따져봐서 min값을 취해주어야 한다. 코드 구현#include #include #include#include#include #includeusing namespace std;int N;int dp[100003];int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N; for (int i = 0; i i)break; .. 2024. 10. 10. 이전 1 ··· 3 4 5 6 7 8 9 ··· 30 다음 728x90
