그리디11 [백준 1049/javascript] 기타줄 조건을 조절해서 최소, 최대를 구하는 문제는 그리디 문제라고 의심해보면 대게 맞다 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.push(line); }); .. 2022. 10. 26. [백준 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. [백준 11508/javascript] 2+1 세일 카카오 데이터 센터 화재로 올리는 밀린 글 3 https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net const { arrayBuffer } = require("stream/consumers"); let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line.. 2022. 10. 19. 이전 1 2 3 다음