출력
-
백준 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..
-
백준 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..
-
백준 12778번: CTP공국으로 이민 가자구현(Implementation) 2018. 7. 5. 18:18
https://www.acmicpc.net/problem/12778 1. 문제신생국가 CTP공국은 자신들만의 글자가 없다. CTP공국의 왕 준형이는 전 세계 표준 언어인 알파벳을 사용하기로 했다. 하지만 숫자에 미친 사람들이 모인 CTP공국 주민들은 알파벳을 사용할 때 평범한 알파벳이 아니라 쓰려고 하는 알파벳이 앞에서부터 몇 번째 알파벳인지를 의미하는 숫자로 나타낸다. 예를 들어 ‘A’는 ‘1’로, ‘Z’는 ‘26’로 나타낸다. CTP공국은 현재 부흥 중이라 새로 국민이 되고자 하는 사람이 많다. 하지만 아무나 CTP공국의 국민이 될 수는 없는 법. CTP공국의 이민국장 인덕이는 이민 신청자들이 CTP 공국의 글자체계를 잘 알고 있는지 확인하는 시험문제를 내기로 했다. 시험문제는 두 가지 종류로 구분된..
-
백준 3076번: 상근이의 체스판출력(Print) 2018. 7. 5. 17:55
1. 문제출력 문제 2. 알고리즘키워드 - 구현, 출력 3. 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546#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 /** @memory - 1984 kb* @time - 0 ms*/ int main() { cin.tie(0); std::..