JS66 [백준 17203/javascript] ∑|ΔEasyMAX| ∑|ΔEasyMAX| 문제 이름이 이렇게 요상한건 처음본다. 시간내에 여러 구간 합을 구하는 문제 여러개의 구간 합을 구할때는 각 구간의 합을 배열로 저장하여 해당 구간을 배열에서 불러와 더하면 시간내에 계산을 마칠 수 있다 https://www.acmicpc.net/problem/17203 17203번: ∑|ΔEasyMAX| 입력의 첫 번째 줄에는 GUN이 쓴 노래의 길이 N(1 ≤ N ≤ 1,000) 초와 초당 박자 변화량의 합을 구해야 하는 구간의 수 Q(1 ≤ Q ≤ 1,000)이 공백으로 구분되어 주어진다. 입력의 두 번째 줄에는 순서 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ inp.. 2022. 9. 14. [백준 14490/javascript] 백대열 유클리드 호제법을 이용해서 두 수의 최대 공약수를 구한뒤 각 수를 나눠주면 되는 문제이다 유클리드 호제법의 사용법을 묻는 문제였다 https://www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1 ≤ n, m ≤ 100,000,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.. 2022. 9. 13. [백준 1822/javascript] 차집합 for문으로 완전탐색하였더니 탐색수가 너무 많아 몇번이나 시간초과가 걸려서 완전탐색 로직을 버리고 다시 풀었다 탐색할 배열을 set 으로 만들고 set 의 delete 를 사용하여 중복되는 것을 제거 남는 것을 배열로 다시 만들어 정렬해주면 되는 문제였다 https://www.acmicpc.net/problem/1822 1822번: 차집합 첫째 줄에는 집합 A의 원소의 개수 n(A)와 집합 B의 원소의 개수 n(B)가 빈 칸을 사이에 두고 주어진다. (1 ≤ n(A), n(B) ≤ 500,000)이 주어진다. 둘째 줄에는 집합 A의 원소가, 셋째 줄에는 집합 B의 원소 www.acmicpc.net let input = []; const readline = require("readline").createI.. 2022. 9. 12. [백준 25192/javascript] 인사성 밝은 곰곰이 set 만들고 입력 배열을 돌며 set 에 넣어 중복을 제거하고 ENTER를 만나면 set 의 size 를 총 개수에 더하고 set 내부 요소를 clear 로 초기화해준다 마지막 요소의 경우를 생각해서 쌓인 set 의 사이즈를 개수에 더해주면 되는 문제이다 https://www.acmicpc.net/problem/25192 25192번: 인사성 밝은 곰곰이 첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다. 두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다. www.acmicpc.net let input = []; const readline = require("readline").createInterfac.. 2022. 9. 10. 이전 1 ··· 10 11 12 13 14 15 16 17 다음