정수론(Number theory)
-
백준 1940번: 주몽정수론(Number theory) 2021. 1. 6. 14:56
https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net #include #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"..
-
백준 2903번: 중앙 이동 알고리즘정수론(Number theory) 2018. 10. 21. 17:39
https://www.acmicpc.net/problem/2903 키워드 - 수학 Source #include #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 #define c_reverse(s) reverse(s.begin(), s.end()) #define c_sort(s) sort(s.begin(), s.end()) #define print_vector(v..
-
백준 3474번: 교수가 된 현우정수론(Number theory) 2018. 9. 14. 18:59
https://www.acmicpc.net/problem/3474 1. 문제0 의 개수를 찾는 문제 2. 알고리즘키워드 - 정수론 문제가 이해가 안되서 인터넷에 있는 해답 보면서 풀었다. 2, 5 로 체크하면 되는 문제라고 하는데 흠?2,5 나누어서 떨어지면 0 이기 때문에 체크하나 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #de..
-
백준 5692번: 팩토리얼 진법정수론(Number theory) 2018. 8. 6. 10:24
https://www.acmicpc.net/problem/5692 1. 문제단순 구현 문제 2. 알고리즘키워드 - 정수론, 팩토리얼, 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960#include #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 ..
-
백준 10474번: 분수좋아해?정수론(Number theory) 2018. 7. 23. 12:13
https://www.acmicpc.net/problem/10474 1. 문제당신은 학생들의 기초수학 학습을 돕는 소프트웨어를 개발하는 팀의 개발자이다. 당신은 가분수를 대분수(?)로 출력하는 부분을 개발해야 한다. 진분수는 분자가 분모보다 작은 분수이다; 대분수는 정수부를 따로 떼어주고 남는 부분을 진분수로 쓰는 기법이다. 예제로, 27/12는 대분수로 2 3/12이다. 기약분수로 만들지 말아야 한다.(3/12를 1/4로 바꿔 출력하지 마시오.) 2. 알고리즘키워드 - 구현, 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include #include #incl..
-
백준 10162번: 전자레인지정수론(Number theory) 2018. 7. 23. 12:04
https://www.acmicpc.net/problem/10162 1. 문제단순한 수학 구현 문제 2. 알고리즘키워드 - 수학 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #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 l..
-
백준 1977번: 완전제곱수정수론(Number theory) 2018. 7. 19. 19:46
https://www.acmicpc.net/problem/1977 1. 문제M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최소값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완전제곱수는 64, 81, 100 이렇게 총 3개가 있으므로 그 합은 245가 되고 이 중 최소값은 64가 된다. 2. 알고리즘키워드 - 수학접근법 - 입력 받은 수의 root 값을 구하고 cand 라는 변수에 저장한다. 다시 cand 변수를 제곱 하여, 현재 i 와 같은지 판단 한다.같으면 제곱수가 된다. 3. 코드 123456789101112131415161718192021222324252627282930313233343..
-
백준 1712번: 손익분기점정수론(Number theory) 2018. 7. 19. 17:58
https://www.acmicpc.net/problem/1712 1. 문제초등학교 6학년 수학문제 2. 알고리즘키워드 - 수학 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940#include #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() { cin.tie(..