JS66 [백준 1920/javascript] 수 찾기 포함 여부를 파악하는 것뿐이지만, 많은 범위를 제한 시간내에 탐색하기가 힘들다 일반 완전 탐색으로는 10만 * 10만 의 경우의 수이니 시간 초과가 되므로 이진 탐색을 통해 문제를 풀었다 반복문을 사용해도 되지만 재귀함수로 풀어보았다 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net let input = []; const readline = require("readline").createInterf.. 2022. 10. 21. [백준 1449/javascript] 수리공 항승 그리디 문제 테이프가 부족하면 카운트를 늘리고 현재 위치를 갱신해가면 되는 문제이다 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(lin.. 2022. 10. 20. [백준 2217/javascript] 로프 그리디 문제 오름차순으로 정렬 후 하나씩 총합을 구하여 그 중 최대값을 구하면 되는 문제이다 https://www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(li.. 2022. 10. 20. [백준 1789/javascript] 수들의 합 카카오 데이터 센터 화재로 올리는 밀린 글 4 https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net const { arrayBuffer } = require("stream/consumers"); let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); readline.on("close", () => { solutio.. 2022. 10. 19. 이전 1 2 3 4 5 6 7 8 ··· 17 다음