nodejs27 [백준][이분 탐색] 2792 보석 상자 NodeJs구현 목차https://www.acmicpc.net/problem/2792문제 문제 구현 방향1억의 범위이기 때문에 O(N)이 안될 것이라는 것을 잡고 가야 한다. 따라서 이분 탐색을 통해 O(logN)을 만들어 주어야 한다. 문제 아이디어아이들의 수에 보석수를 나누어 주었을 때 몫만큼 더해주고 나머지가 있다면 1만 늘려주면 된다.그러면 보석에 대해 나누어준 아이들의 수를 구할 수 있다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let [N, M] = input[0].trim().split(" ").map(Number);let arr = [];for (let i = 1; i 2024. 10. 23. [백준][dp] 11052 카드 구매하기 NodeJs구현 목차https://www.acmicpc.net/problem/11052문제 문제 구현 방향카드팩을 순서대로 순회하면서 그 전 카드팩의 최대의 조합을 비교하며 최댓값을 갱신해 주면된다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let N = Number(input[0]);let arr = input[1].trim().split(" ").map(Number);let dp = new Array(1002).fill(0);dp[1] = arr[0];for (let i = 2; i 2024. 10. 23. [백준][구현] 20058 마법사 상어와 파이어스톰 NodeJs 구현 목차문제https://www.acmicpc.net/problem/20058 문제 구현 방향크게 방향 회전, 녹이기, bfs만 구해주면 되는 문제였다회전하는 부분에서 많이 헤멨다.. 구현 시 회전 부분시계는 오른쪽 반시계는 왼쪽이라고 외우자기준 좌표가 있을 때도 다를 것 없다 기준좌표만 더해주면 된다.//시계 방향 회전new_board[x][size - 1 - y] = board[y][x];//반시계 방향 회전new_board[size - x - 1][y] = board[y][x];//특정 좌표(왼쪽 상단 기준 시계방향 회전)new_board[i + l][j + size - 1 - y] = board[i + y][j + x];//특정 좌표(왼쪽 상단 기준 반시계방향 회전)new_board[i + siz.. 2024. 10. 22. [백준][DP] 2011 암호코드 NodeJs 구현 목차https://www.acmicpc.net/problem/2011문제 풀이 할 때 도움이 되는 조건//내가 생각해야 할것은 현재와 이전의 것들//1203// 0앞에 아무것도 안오는 경우 (즉, 맨앞자리가 0인 경우):// 05, 035, 017 이런건 0을 어떻게 분할 해도 0이 알파벳으로 변환이 안 되니깐 0이 출력 돼야 합니다// 0 앞에 0이 오는 경우:// 0024, 10025, 17200312 같은 경우 00을 어떻게 분할 해도 (예: 10025 --> 10 0, 1 00, 1 00) 0이 남아서 오류가 납니다. 고로 0이 출력돼야 합니다.// 0앞에 1이나 2가 오는 경우:// 10, 20 은 알파벳으로 변환이 돼서 경우의 수가 만들어 질 수 있습니다.// 예시: 20114 --> 정답: .. 2024. 10. 21. 이전 1 2 3 4 5 6 7 다음 728x90
