Moong

www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 문제 주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력 주어진 수들 중 소수의 개수를 출력한다. 풀이 Algorithm is_prime()함수 설명 우선 2를 제외한 짝수인 경우엔 2로 나누어지기 때문에 소수가 아니겠죠? 또한 1인 경우에도 소수가 아니기 때문에 이 수들을 모두 if문으로 먼저 처리해줍니다. 나머지 ..

www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 10^10000) 출력 첫째 줄에 A+B를 출력한다. 풀이 Algorithm C++에서 최대로 범위가 큰 정수type은 unsigned long long인데, 그조차 범위가 0 ~ 4,294,967,295밖에 되지 않아요. 문제에서 요구하는 범위보다 한참 모자라죠! 그렇다면 A, B를 문자열로 받아야겠죠?! while문을 끝까지 돌게 하기 위해 두 수의 길이를 통일시켜줘요 방법은 예..

www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 www.acmicpc.net 이번 문제는 길어서 풀이만 쓰도록 할게요! 풀이 Algorithm 먼저 어떻게 count를 해줄 지 생각을 해봅니다. 우선 이 문제는 x, y가 어떤 수인지 보다 두 행성 사이의 거리(x-y)가 중요한 판단 지표라는 것을 알아야 합니다. 그리고 x-y가 아주 큰 수라고 가정을 했을 때, k1, k2, k3,..., kn은 차례로 1, 2, 3, 4, ..., 4, 3..