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..

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..

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를 음수로 하는 여러가지 입력들로 시도해 보다가 이해가 됐..

24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 (acmicpc.net) 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제해설 알고리즘 수행 시간 시리즈 문제들은, 문제에서 제시한 함수의 시간 복잡도를 계산하는 문제들로, 로직을 구현하는게 아닌 문제에서 제시한 함수의 시간 복잡도를 사고하고 입력받은 값 N에 어떻게 비례하는지만 출력해주면 되는 문제이다. 이번 문제는 3중 for문이니 n 의 3제곱으로 수행시간이 비례하는 것을 알 수 있다. 시간 복잡도를 계산..

14215번: 세 막대 (acmicpc.net) 14215번: 세 막대 첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. www.acmicpc.net 문제해설 삼각형이 되기 위해서는 가장 큰 변의 길이가 나머지 두 변의 길이의 합을 넘지 않아야 한다. 그러니 먼저 삼각형의 가장 길이가 긴 변을 찾고, (모든 변의 길이의 합 - 가장 큰 변의 길이) 은 가장 큰 변을 제외한 나머지 두 변의 길이의 합이니, 두 변의 길이의 합이 가장 큰 변의 길이보다 짧다면 가장 큰 변의 길이를 (모든 변의 길이의 합 - 가장 큰 변의 길이) - 1 만큼 줄여주면 삼각형으로 만들 수 있다. 전체코드 const fs = require("fs"); var input = fs.readFileSync("/d..

3009번: 네 번째 점 (acmicpc.net) 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 문제풀이 문제는 간단하다. 직사각형의 네 번째 점의 좌표를 출력하는게 문제인데, 말 그대로 직사각형이기 때문에, 한 꼭짓점의 x좌표와 y좌표는 반드시 같은 x좌표를 갖는 다른 꼭짓점과, 같은 y좌표를 갖는 다른 꼭짓점이 존재한다. 만약 제공된 꼭짓점들의 좌표가 위와 같다면, 꼭짓점들의 x좌표는 10이 두개, 30이 한개이니 남은 꼭짓점의 좌표가 30이란 것을 알 수 있다. y좌표도 마찬가지로 20이 두개, 10이 한개이니 남은 꼭짓점의 y좌표는 10이 되겠다. 이를 로직으로 구현하면 각각의 꼭..