개발 노트237 [백준 2003/javascript] 수들의 합 2 완전 탐색도 가능하겠지만 구간합으로 수의 조합을 찾아 나가는 것은 투포인터를 생각하면 된다 투포인터 원리대로 포인터 두개로 움직여 끝나는 조건을 만들어 만들어주면 된다 [https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: proc.. 2022. 10. 4. [백준 9872/javascript] Record Keeping 영어 미번역 문제. 소들의 이름 목록을 먼저 정렬하고, JON 문자열로 만들어서 키 값으로 객체 카운트하여 객체의 값을 배열로 받아 그 중 최대값을 출력하였다 https://www.acmicpc.net/problem/9872 9872번: Record Keeping Farmer John has been keeping detailed records of his cows as they enter the barn for milking. Each hour, a group of 3 cows enters the barn, and Farmer John writes down their names. For example over a 5-hour period, he might write down the following l.. 2022. 10. 3. [백준 1475/javascript] 방 번호 구현문제이다 6대신 9를 카운트 하고, 그 수는 2로 나눈 올림값으로 세어 다른 수들의 카운트와 비교, 최대 값을 출력해주면 되는 문제이다 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); readline.on("close", () =>.. 2022. 10. 2. [백준 9655/javascript] 돌 게임 다이나믹 프로그래밍 문제 경우의 수를 처음부터 세어보면 Math.min(arr[i - 1] + 1, arr[i - 3] + 1) 위와 같은 점화식을 얻을 수 있다 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); readline.on("close", () =>.. 2022. 10. 1. 이전 1 ··· 7 8 9 10 11 12 13 ··· 60 다음