[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$..
[Python&C++]1002-터렛
https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net (x1, y1)이 중심이고, 반지름이 r1인 원과, (x2, y2)이 중심이고, 반지름이 r2인 원의 교점 개수 구하는 문제이다. Python import math for _ in range(int(input())): x1, y1, r1, x2, y2, r2 = [int(i) for i in input().split()] circleDistance = math.sqrt((x1-x2)**2 + (y1-y2)**2) if x1 == x2 and y1 =..