본문 바로가기

전체 글337

[백준 14916/javascript] 거스름돈 동전 그리디 기초 문제 기초 of 기초라...뭐라 할 말이... https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 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(line); }); readline.on("close", () => { solution(input); process.exit(); }); const solution.. 2022. 10. 30.
[백준 2503/javascript] 숫자 야구 구현 + 브루트포스 문제 구현은 기본적으로 머리 아픈데 브루트포스는 내가 약해서 생각보다 시간이 걸린 문제다 다음엔 브루트포스 문제 위주로 좀 풀어봐야겠다 https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("li.. 2022. 10. 29.
[백준 7785/javascript] 회사에 있는 사람 조건의 연산이 많으므로 최대한 간단하게 만들어서 비교해야 하는문제이다 enter leave 의 체크도 연산 낭비이니 객체로 카운트하여 변하였다면 나간것으로 보면 된다 비교시에도 0과 비교하는 것이 빠르므로 0인지를 확인하도록 한다 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ i.. 2022. 10. 28.
[백준 4963/javascript] 섬의 개수 dfs 문제. 대각선을 고려해야 하므로 이동용 배열의 요소를 8개로 늘려주자 dfs 구현보다 보드를 입력 받는것이 더 까다로웠다 https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) .. 2022. 10. 28.