초보 개발자의 이야기, 릿허브

1. 문제이해 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 수의 개수와 숫자들을 입력받아, 해당 숫자들 중 소수가 몇개인지를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로, 숫자들을 입력받아, 그 중 소수의 개수를 출력하는 것이 목표이다. 여기서 소수란, 1과 자기 자신만을 약수로 가지는 수를 이야기한다. 따라서, 1보다 큰 수 중에서 1과 자기자신이 아닌 다른 숫자로 나누어지면, 그 수는 소수가 아닌 것이다. (이를 합성수라고한다.) 이 점에 착안하여, 해당 숫자를 1. 2부터 자기..

1. 문제이해 https://www.acmicpc.net/problem/1002 1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 조규현과 백승현의 좌표(각각 (x1, y1), (x2, y2))가 주어지고, 상대편인 류재명과의 거리(r1, r2)가 주어질 때, 류재명이 있을 수 있는 좌표의 갯수를 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 두 원의 교점의 갯수를 구하는 알고리즘이다. 조규현, 백승현은 각각 중심이 (x1, y1), (x2, y2), 반지름이 r1, r2인 원이며, 상대편인 류재명이 있을 수 있는 위치는 두 원의 교점과 같다. 원의 ..