정수론(Number theory)
-
백준 1357번: 뒤집힌 덧셈정수론(Number theory) 2018. 7. 19. 14:27
https://www.acmicpc.net/problem/1357 1. 문제어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오 2. 알고리즘키워드 - 수학 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253#include #include #include #inclu..
-
백준 2153번: 소수 단어정수론(Number theory) 2018. 7. 16. 21:42
https://www.acmicpc.net/problem/2153 1. 문제입력 받은 문자열을 숫자로 치환하여 총합에 값이 소수인지 판단하는 문제 2. 알고리즘키워드 - 정수론, 수학접근법 - 문자의 총길이는 20 임으로 문자열으로 입력 받아서 총합을 구하여 처리 한다. 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include #include #include #include using na..
-
백준 4880번: 다음수정수론(Number theory) 2018. 7. 15. 16:30
https://www.acmicpc.net/problem/4880 1. 문제등차수열, 등비수열 인지판단하고 출력 하는 문제 2. 알고리즘키워드 - 수학 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MAX_SIZE 100#define INF 0x7fffffff#define CENDL "\n"#define ll long long int main() { ci..
-
백준 1834번: 나머지와 몫이 같은 수정수론(Number theory) 2018. 7. 15. 16:17
https://www.acmicpc.net/problem/1834 1. 문제N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다. 2. 알고리즘키워드 - 수학접근법 모든 수를 개산할 필요 없이 규칙을 찾아야 한다. N = 2일 때, [3]N = 3일 때, [4, 8]N = 4일 때, [5, 10, 15]N = 5일 때, [6, 12, 18, 24] 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include #include #include #include #include..
-
백준 2355번: 시그마정수론(Number theory) 2018. 7. 15. 15:47
https://www.acmicpc.net/problem/2355 1. 문제두 정수 A와 B가 주어졌을 때, 두 정수 사이에 있는 수의 합을 구하는 프로그램을 작성하시오. 사이에 있는 수들은 A와 B도 포함한다.문제의 수의 유효범위가 크기 때문에 일반적인 방법으로는 풀 수 없다. 2. 알고리즘키워드 - 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #defin..
-
백준 10610번: 30정수론(Number theory) 2018. 7. 10. 08:13
https://www.acmicpc.net/problem/10610 1. 문제어느날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한다. 미르코를 도와 그가 만들고 싶어하는 수를 계산하는 프로그램을 작성하라. (그 수가 존재한다면) 2. 알고리즘키워드 - 정수론접근 - 30 의 배수 임으로 십의 자리 수가 하나 있어야 하며, 숫 자들의 각각의 합은 3의 약수여야 한다. 0은 하나 포함 되어 있어야 30의 배수를 찾을 수 있다. 2931의 숫자의 조합으로 만들 수 있는 순열을 구해 보면 30의 배수가 없다. 3. 코드 123456789101112131415161718192..
-
백준 10757번: 큰 수 A+B정수론(Number theory) 2018. 7. 3. 10:45
https://www.acmicpc.net/problem/10757 1. 문제A+B를 계산하시오. 2. 알고리즘키워드 - 큰 수, 사칙 연산 * 접근int 유효 범위가 넘는 숫자의 덧셈이다. 일반적인 사칙 연산으로 풀수 없다.string 으로 입력을 받고 index 에 따라 처리 하도록 한다. * 최노키오 소견아 감히 임재훈씨가...당황안하고 잘하고 있네요 그렇죠 케리가 있을때 만해야 되요.이야~ 또한번 감탄하게 하네요. 당황하지 않고 잘 푸네요. 감히 재훈씨가 하하하전에는 이런 문제 풀면서 당황하면서 멘탈 붕괴 했었는데 많이 침착해 졌네요 호호호 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041#include ..
-
백준 1850번: 최대공약수정수론(Number theory) 2018. 7. 3. 10:03
https://www.acmicpc.net/problem/1850 1. 문제모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이 때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오.예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A가 111이고, B가 111111인 경우에는 최대공약수가 111이다. 2. 알고리즘키워드 - 정수론, 유클리드 호제법문제 이해를 잘 해야 한다. 공약수만큼 1을 출력 하는 문제다. 3. 코드 1234567891011121314151617181920212223#include #include // min#include #include #include using namespace std; typedef unsigned lon..