코딩 테스트 (BOJ)(38)
-
[백준/BOJ] 1269번 대칭 차집합 (Javascript / Node js)
https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 문제 해설 대칭 차집합의 개수는 집합 A 와 B가 있을때 A에서 A와B의 교집합을 뺀 원소의 개수와 B에서 A와B의 교집합을 뺀 원소의 개수의 합이다. 결국 A와 B 원소의 개수를 더한 뒤, 교집합의 개수를 한번 빼면 합집합이 되고, 합집합에서 한번 더 교집합의 개수를 빼면 문제에서 말하는 대칭 차집합의 원소의 개수가 나온다. 전체 코드 const fs = require("fs"); cons..
2023.10.06 -
[백준/BOJ] 1764번 듣보잡 [Javascript / Node js]
https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 해석 첫번째 줄에는 N과 M 의 개수가 제시되고, 다음줄부터는 N줄의 첫 번째 집합, 그리고 첫 번째 집합의 입력이 끝나면 두번째 집합. 그리고 듣도 보도 못한 사람 즉, 듣보잡은 두 집합에 모두 포함되어 있어야 하니 두 집합중 하나의 집합을 잡고 나머지 하나의 집합의 요소가 몇개 들어있는지를 세어주면 되는 문제다. 유의사항 1. 개수와 함께 해당 요소들도 !사전순으로 출력해줘야 한다. 전..
2023.10.06 -
[백준/BOJ] 18870번 좌표 압축 (Javascript/ Node js)
https://www.acmicpc.net/problem/18870 Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다. X1, X2, ..., XN에 " data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.net/problem/18870" data-og-url="https://www.acmicpc.net/problem/18870" data-og-image="https://scrap.kakaocdn.net/dn/I0Glf/hyT55Tj94t/fqozrhjkijIUa5GkkXxYHK/img.png?width=2834&height=1480&face=0_0_2834_1480"> 18870번: 좌표 압축수직선 위에 N개의 좌표 X..
2023.10.04 -
[백준/BOJ] 2745번 진법 변환 (Node js / Javascript)
2745번: 진법 변환 (acmicpc.net) 2745번: 진법 변환 B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 이 문제는 좀 더 예전에 풀었던 문제인데, 동아리 활동 중 학교 동생에게 문제를 알려주려고 하려보니 기억하는데 꽤나 시간이 걸리는 걸 보고, 역시 기록을 해놔야 겠다 생각이 들어서 지금이라도 쓰게 됐다. 문제해설 우선 B진법이라 하는 것은 곧 한 자리에 들어갈 수 있는 수의 개수가 B개 있다는 뜻이다. 그러니 그 자리에 들어갈 수 있는 수 중 가장 큰 수는 B-1이고, B가 되는 순간 0이 되어 다음 자리로 넘어간다..
2023.09.14 -
[백준/BOJ] 24313번 알고리즘 수업 - 점근적 표기 1 (Node js/ Javascript)
24313번: 알고리즘 수업 - 점근적 표기 1 (acmicpc.net) 24313번: 알고리즘 수업 - 점근적 표기 1f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다.www.acmicpc.net구현 부분이 간단한데도 불구하고 난이도가 실버인 이유가 있다. 문제를 이해하는 것 부터 힘들었다.. 문제해설처음 문제를 다 이해하기도 전에 일단 구현 했을 때는, f(n) 그런데 채점이 80퍼가 넘어가길래 살짝 기대했건만 아니나 다를까 91퍼에서 오답 처리가 되었다.그래서 반례를 여기서 찾아보다가 a0 부분을 음수로 해보라는 이야기가 많아서 일단 a0를 음수로 하는 여러가지 입력들로 시도해 보다가 이해가 됐..
2023.09.12 -
[백준/BOJ] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 (Javascript / Node js)
24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 (acmicpc.net) 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제해설 알고리즘 수행 시간 시리즈 문제들은, 문제에서 제시한 함수의 시간 복잡도를 계산하는 문제들로, 로직을 구현하는게 아닌 문제에서 제시한 함수의 시간 복잡도를 사고하고 입력받은 값 N에 어떻게 비례하는지만 출력해주면 되는 문제이다. 이번 문제는 3중 for문이니 n 의 3제곱으로 수행시간이 비례하는 것을 알 수 있다. 시간 복잡도를 계산..
2023.09.09