개발 노트/백준, 프로그래머스 풀이165 [백준 4949/javascript] 균형잡힌 세상 스택을 이용해서 푸는 흔한 괄호 문제 다른점이라면 문장에서 괄호만 필터로 꺼내 담아 체크한다는 점뿐이다 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net const readline = require("readline"); const rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); rl.on("line", (line) => { i.. 2022. 10. 23. [백준 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. 이전 1 2 3 4 5 6 ··· 42 다음