본문 바로가기

코딩테스트 연습25

[백준] 1929번 소수 구하기 (JavaScript) https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net (1) 내 답안 const input = require("fs") .readFileSync("./example.txt") .toString() .trim() .split("\n"); const [start, end] = input.shift().split(" ").map(Number); const uniqueNum = Array.from({ length: end - start + 1 }, (v, i) => i + start); .. 2024. 1. 16.
[백준] 1463번 1로 만들기 (JavaScript) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net // const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); let input = require("fs") .readFileSync("example.txt") .toString() .trim() .split("\r\n"); let x = parseInt(input.shift()); const dp = new Array(x + 1).fill(0); for (let i = 2; i 2024. 1. 16.
[백준] 1260번 DFS와 BFS (JavaScript) https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net // const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); let input = require("fs") .readFileSync("example.txt") .toString() .trim() .split("\r\n"); function bfs(graph, st.. 2024. 1. 16.
[Softeer] 회의실 예약 https://softeer.ai/practice/info.do?idx=1&eid=626&sw_prbl_sbms_sn=135257 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai import sys n, m = map(int, input().split()) room = {} for i in range(n): room_name = input() room[room_name] = [0] * 18 + [1] #마지막 1은 18시 출력을 위해 추가 for i in range(m): r, s, t = input().split() s = int(s) t = int(t) for j in range(s, t): room[r][j] = 1 room = sorted(room.items().. 2023. 9. 21.