분류 전체보기337 [백준 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. [백준 15233/javascript] Final Score 문제가 번역이 되어 있지 않아 쫄았지만 세상 쉬운 문제였다 코딩 자체보다 영어 독해력을 묻는 문제가 아니었는가 싶을 정도... https://www.acmicpc.net/problem/15233 15233번: Final Score We have had a problem with one of our hard disks and we lost the final score of some football matches. However, we have been able to recover the names of the players that scored and found the members of each team on Wikipedia. www.acmicpc.net let input = []; const read.. 2022. 9. 11. 이전 1 ··· 19 20 21 22 23 24 25 ··· 85 다음