백준 16195] 1,2,3 더하기 9
문제 출처)www.acmicpc.net/problem/16195 먼저 1,2,3 1개로 만드는 경우의 수는 1가지 씩이다. 이때 2를 2개로 만드는 경우의 수는 1을 1개로 만드는 경우에 1을 더하는 경우이므로 (1,1) 의 위치의 값을 가져 올 수 있다. 3을 2개로 만드는 경우의 수는 2를 1개로 만드는 경우에 1을 더하는 경우와 1을 1개로 만드는 경우에 2를 더하는 경우이므로 (2,1) + (1,1) = 2 의 값으로 만들 수 있다. 4를 2개로 만드는 경우의 수는 3을 1개로 반드는 경우에 1을 더하는 경우와 2를 1개로 만드는 경우에 2를 더하는 경우와 1을 1개로 만드는 경우에 3을 더하는 경우의 수 (3,1)+(2,1)+(1,1) = 3 으로 만들 수 있다. 따라서 n개의 값을 m개를 이용..
더보기
백준1924-2007년(브론즈1)
문제출처 : https://www.acmicpc.net/problem/1924 1924번: 2007년 첫째 줄에 빈 칸을 사이에 두고 x(1≤x≤12)와 y(1≤y≤31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다. www.acmicpc.net 문제풀이) 날짜 까지의 모든 일자를 구한 후 7로 나누어서 나머지를 가지고 확인한다. #include #include using namespace std; int main() { int month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int m,d,sum=0,week; cin >> m >> d; for(int i=0..
더보기
백준1740번-거듭제곱(브론즈1)
문제출처 : https://www.acmicpc.net/problem/1740 1740번: 거듭제곱 3의 제곱수를 생각하자. 3의 0제곱, 3의 1제곱, 3의 2제곱, ... 은 순서대로 1, 3, 9, 27, ... 이 된다. 이를 바탕으로, 한 개 이상의 서로 다른 3의 제곱수의 합으로 표현되는 수를 생각할 수 있다. 예를 �� www.acmicpc.net 문제풀이) 3의 제곱수의 합으로 이루어져 있는 경우를 생각해 봅니다. 3의 제곱수 1,3,9,27 이렇게 있는 경우를 생각해 보면 다음과 같이 생각해 볼 수가 있습니다. 27 9 3 1 숫자 0 0 0 1 1 0 0 1 0 3 0 0 1 1 4 0 1 0 0 9 0 1 0 1 10 0 1 1 0 12 0 1 1 1 13 1 0 0 0 27 1 0 ..
더보기