MakerHyeon

https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net SOLUTION CODE # PYTHON li=[int(input()) for _ in range(7)] sum=0 min=0 for n in li: if n%2!=0: if min==0: min=n sum+=n if min>n: min=n if sum==0: print(-1) else: print(sum) print(min) res = [] for _ in range(7):..

https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net SOLUTION CODE # PYTHON for _ in range(3): A=list(map(int,input().split())) result = A.count(0) if result==0: print("E") elif result==1: print("A") elif result==2: print("B") elif result==3: print("C") else: print("D") r..

https://www.acmicpc.net/problem/2480 2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개 www.acmicpc.net SOLUTION CODE # PYTHON a,b,c = map(int,input().split()) if a==b==c: print(10000+(a*1000)) elif a==b or b==c: print(1000+b*100) elif a==c: print(1000+(a*100)) else: print(max(a,b,c)*100) # C++ #include #include using..

https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net SOLUTION CODE # PYTHON N,M = map(int, input().split()) num = list(map(int,input().split())) for i in range(N): if num[i]> N >> M; int input; for(int i=0;i> input; if(input

https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 뭔가 처음 검/흰을 기준으로 풀면 될것 같은데 쉽게 풀리지 않은 문제였다ㅠㅠ늘 생각이 나지 않을땐 완전 탐색을 기준으로 하나씩 해보자. N,M이 각각 (8,8)일때 체스판경우의 수는 1이다. N,M이 (9,8)일땐 두가지, (10,8)일땐 세가지... 이를 일반화 하면 체스판경우의 수는 (N-7) X (M-7)이다. N,M이 최대일때 연산량은 시간제한을 넘지 않는다. 따라서 완전탐색으로 진..

https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 길이가 n인 계단수 총 개수를 f(n)이라 하자. f(n)에서 끝자리수는 이전 숫자에 영향을 받는다. 예컨데, 길이가 2이고 마지막 숫자가 1이라 했을때 이전숫자로 올 수 있는 것은 0,2이다. 이전 숫자이외의 숫자는 관심이 없다. f(n,d)를 길이가 n이고 마지막 숫자가 d 인 계단 수 개수로 놓는다. f(n,d)=f(n-1,d-1) + f(n-1,d+1) 위 점화식을 사용한다. 0은 +1만 가능하고 9는 -1만 가능하다는 것에 주의하여 문제를 풀어나간다. SOLUTION CODE # PYTHON MOD =..

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net n개의 숫자로 순열을 만든다했을때,하나의 숫자의 자리가 정해졌다면 나머지 숫자들로 만들 수 있는 경우의 수는 (n-1)!이다. 해당 문제는 이러한 원리와 dp를 이용한다. 먼저 n이 1일때,2일때...를 차례로 그려보며 규칙을 찾는다. 끝블록은 두 블록중 하나인것을 알 수 있다. 이렇게 한 자리가 정해져 있다면, 경우의 수가(n-1)! 과 같은 순열과 같이, 끝 블록이 정해져있을때 경우의수는 이전배열 dp[n-1] 경..

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 숫자가 너무 크기때문에 10,007로 나눈 나머지를 구하라는 것이다. SOLUTION CODE # PYTHON 순수 풀이(시간 초과) import sys MOD = 10007 sys.setrecursionlimit(10**7) N,K = map(int,input().split()) def bino(n,k): if k==0 or k== n: return 1 return bino(n-1,k-1) + bino(n-1,k) print(bino(N,K)) 재귀 import s..