본문 바로가기

백준128

[백준 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.
[백준 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.
[백준 25325/javascript] 학생 인기도 측정 자바스크립트에선 카운트 할때 객체를 사용하면 편하다 c++ 에 비하면 그래도 번거롭긴하다만... 그러려니 한다 이젠... 객체로 값을 카운트 하여 형식에 맞게 정렬하고 요리조리 맞춰주면 된다 https://www.acmicpc.net/problem/25325 25325번: 학생 인기도 측정 첫 번째 줄부터 n번째 줄까지 학생 이름과 해당 학생을 좋아하는 학생 수를 공백으로 구분하여 한 줄에 출력한다. 인기도가 높은 학생부터 낮은 학생 순으로 출력하고, 인기도가 같은 경우 학생 www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: process.stdin, output: process.stdo.. 2022. 9. 9.