nodejs27 [백준][dp] 2225 합분해 NodeJs 구현 목차https://www.acmicpc.net/problem/2225문제 문제에 대한 생각 흐름먼저 0~5 로 한번 생각을 해보았다.0~5 1개 -> 10~5 2개 -> 60~5 3개 -> 21 (올바른 답인데 코드 돌려서 앎 직접 노가다로 못구함)이렇게 보니 이전 것들의 누적일 것이라는 생각이 들었고 직접 표를 작성해 보았다. 점화식 규칙을 찾기 위한 표가로: N 세로: K1111123413610141020151535 이렇게 보니 무언가 보인다! 바로 dp[i][j] = dp[i][j-1] + dp[i-1][j] 라는 점화식이 구해진다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split(".. 2024. 10. 19. NodeJs 코딩 테스트 준비 핵심 요약 목차 NodeJs 입력 받기보통 이런식으로 입력을 받는다. const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n"); 백준 입출력 팁 아래와 같이 dev폴더안에 stdin을 만들어서 쓰자 제출할때 매우 편하다. 출력 방법출력시 console.log로 간편하게 할 수 있지만 줄바꿈이 자동으로 된다는 문제점이 있다.그럴때는 아래 코드를 통해 해결할 수 있다. 문자열만 가능하기 때문에 String으로 바꾸는 것 잊지말자! process.stdout.write(String(combinations[i][j])); //String만됨 입력 받은 배열 원하는 대로 조작하기보통 위에 처럼 입력 받게 되면 한 배열.. 2024. 10. 19. [백준][구현] 20057 마법사 상어와 토네이도 NodeJs 구현 목차https://www.acmicpc.net/problem/20057문제 문제 구현 방향퍼지는 것은 쉽게 구현했는데 모래 이동하는 것을 잘못 구해서 헤맸다.. 주요 로직방향 전환중간 부터 시작해서 제한을 두배씩 늘려가는 식으로 했다.또한 중간에 도달하면 방향을 바꾸어야 하고 끝에 도달해도 방향을 바꾸어야 한다.while (1) { if (x 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let N = Number(input[0]);input.splice(0, 1);let board = Array.from(Array(N), () => Array(N));let dx = [-1,.. 2024. 10. 18. [백준][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. 이전 1 ··· 3 4 5 6 7 다음 728x90
