[C++]11930-Smallest Enclosing Sphere
www.acmicpc.net/problem/11930 문제링크다. 11930번: Smallest Enclosing Sphere 첫째 줄에는 하나의 양의 정수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐 각 점의 좌표를 나타내는 3개의 정수 x, y, z가 주어진다. x, y, z는 -1,000,000보다 크거나 같고 1,000,000보다 www.acmicpc.net 밑에는 비슷한 문제들이다. www.acmicpc.net/problem/2626 2626번: 헬기착륙장 문제를 간단히 하기 위해서 섬의 크기는 무시하고, 섬의 위치를 2차원 정수 좌표로 표시한다. 첫 줄은 섬의 개수를 나타내는 정수 N(2≤N≤1,000)이다. 그 다음 N개의 줄은 각 줄마다 섬의 x 좌표값, ww..
[Python&C++]7868-해밍 수열
https://www.acmicpc.net/problem/7868 7868번: 해밍 수열 문제 세 소수 p1, p2, p3을 이용해서 해밍 수열 H(p1, p2, p3), i = 1... 을 정의할 수 있다. 해밍 수열 H(p1, p2, p3)은 소인수가 p1, p2, p3로만 이루어진 자연수의 오름 차순 목록이다. 예를 들어, H(2, 3, 5) = 2, 3 www.acmicpc.net 나 혼자서 풀어낸 두번째 골드다. (처음은 1043-거짓말) 그래프문제를 최근 풀어보기 시작했는데, 굉장히 재밌다. (1012-유기농 배추로 입문. 그때는 내가 하고있는게 dfs인줄도 모르고 풀었다.) 이제 문제를 설명하겠다. 나는 O(n^3)으로 풀었다. 수열 H의 원소는 $ 0 \leq i, j, k \leq 60$..