본문 바로가기

백준128

[백준 10867/javascript] 중복 빼고 정렬하기 문자열을 수로 만든 후 배열에 넣고 정렬하고 set 에 넣어 중복을 제거하여 다시 배열로 만들어 출력해주면 되는 문제이다 https://www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,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. 9. 17.
[백준 11507/javascript] 카드셋트 문자열을 일정 개수로 분해, 파싱해서 객체로 수를 카운트, 문자열에 없는 것의 수도 생각해서 객체로 수를 저장, 순서에 맞게 꺼내 출력하면 되는 문제이다 중복 부분 문자열이 있는지 배열을 set 에 넣었다 뺀 후, 배열의 수가 차이가 나는지를 파악하여 알 수 있다 https://www.acmicpc.net/problem/11507 11507번: 카드셋트 예제1 : 12 12 11 13은 잃어버린 P카드 : 12개, K : 12개, H : 11개, T : 13라는 뜻이다. 예제2 : 같은 카드(H02)가 존재하므로 GRESKA을 출력하였다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input:.. 2022. 9. 15.
[백준 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.