수학
-
백준 1267번: 핸드폰 요금구현(Implementation) 2018. 10. 22. 22:06
https://www.acmicpc.net/problem/1267 1. 문제 2. 알고리즘키워드 - 구현, 수학 3. 코드 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354#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 #d..
-
백준 1065번: 한수정수론(Number theory) 2018. 7. 3. 09:57
https://www.acmicpc.net/problem/1065 1. 문제어떤 양의 정수 X의 자리수가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은 한수의 개수를 출력하는 프로그램을 작성하시오. 2. 알고리즘키워드 - 수학, 구현 문제를 접근 하기 위해서는 먼저 등차 수열이 무엇인지를 이해 해야 한다. 수학에서, 등차수열(等差數列, 문화어: 같은차수렬, 영어: arithmetic sequence)은 연속하는 두 항의 차이가 모두 일정한 수열을 뜻한다. 예를 들어 1, 3, 5, 7, 9, ...은 등차수열이다. 이때 두 항의 차이는 이 수열의 모든 연속하는 두 항들에 대해서 공통..