본문 바로가기

Set11

[백준 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.
[백준 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.