개발 노트/백준, 프로그래머스 풀이165 [백준 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. [백준 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. 이전 1 ··· 9 10 11 12 13 14 15 ··· 42 다음