백준
-
백준 1526번: 가장 큰 금민수시뮬레이션(Simulation) 2018. 7. 19. 16:36
https://www.acmicpc.net/problem/1526 1. 문제4와 7 로 이루어진 숫자중 가장 큰 숫자를 찾는 문제 2. 알고리즘키워드 - 시뮬레이션접근법 - 입력되는 N 숫자에서 4와 7로 이루어진 최소 값과, 최대 값을 구하여 검색 범위를 좁혀서 처리 한다.숫자의 크기가 1000000 임으로 INT(정수)형 변수로 처리 가능하다. 만약 숫자의 크기가 아닌 길이가 1000000 이라면 정수로 처리가 불가능 하다. 현재 적용된 코드는 범위를 정하지 않고 완전 탐색으로 구현 하였으니 참고 하세요. 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565..
-
백준 1408번: 24구현(Implementation) 2018. 7. 19. 15:20
https://www.acmicpc.net/problem/1408 1. 문제시간 계산 문제 2. 알고리즘키워드 - 구현 3. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#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() { //..
-
백준 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..
-
백준 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..
-
백준 3040번: 백설 공주와 일곱 난쟁이구현(Implementation) 2018. 7. 5. 17:41
https://www.acmicpc.net/problem/3040 1. 문제매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. 어느날 광산에서 아홉 난쟁이가 돌아왔다. (왜 그리고 어떻게 아홉 난쟁이가 돌아왔는지는 아무도 모른다) 아홉 난쟁이는 각각 자신이 백설공주의 일곱 난쟁이라고 우기고 있다. 백설공주는 이런 일이 생길 것을 대비해서, 난쟁이가 쓰고 다니는 모자에 100보다 작은 양의 정수를 적어 놓았다. 사실 백설 공주는 공주가 되기 전에 매우 유명한 수학자였다. 따라서, 일곱 난쟁이의 모자에 써 있는 숫자의 합이 100이 되도록 적어 놓았다. 아홉 난쟁이의 모자..