정렬20 [백준 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. [백준 16435/javascript] 스네이크버드 카카오 데이터 센터 화재로 올리는 밀린 글 2 https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. 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. 19. [백준 9237/javascript] 이장님 초대 정렬을 이용한 구현 문제 알고리즘은 간단하나 구현을 생각하는데 조금 헷갈렸던 문제였다 https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdout, }); readline.on("line", (line) => { input.p.. 2022. 10. 14. [백준 15655/javascript] N과 M (6) 백트래킹 문제 중복 불가이므로 중복을 확인할 배열을 만들어주고, 오름차순으로 결과가 나와야 하므로 미리 선택지 배열을 sort 후, 백트래킹 함수에 넣었다 앞의 수보다 뒤에 수가 더 커야 하므로 인자를 하나 더 전달하여 해결하였다 https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.std.. 2022. 9. 23. 이전 1 2 3 4 5 다음