haju__log

https://www.acmicpc.net/problem/16968 16968번: 차량 번호판 1 00부터 99까지 총 100가지 중에서 00, 11, 22, 33, 44, 55, 66, 77, 88, 99가 불가능하다. www.acmicpc.net ✅ 문제 풀이 숫자(d)인 경우엔 가질 수 있는 경우의 수가 10가지, 문자(c)인 경우엔 가질 수 있는 경우의 수 26가지 만약 현재 자리가 c인데 앞자리가 c일 경우, 26-1가지의 경우의 수를 가짐 만약 현재 자리가 d인데 앞자리가 d일 경우, 10-1가지의 경우의 수를 가짐 import sys m=list(map(str,sys.stdin.readline().strip())) result=1 for i in range(len(m)): if m[i]=='..

https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net import sys n,k=map(int,sys.stdin.readline().split()) result=1 div=1 for i in range(k): result*=(n-i) div*=(i+1) print((result//div)%10007)

https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net ✅ 문제 풀이 nCr 로 조합을 많이 표현했으나, 도 같은 표현방법이다. 조합 계산은 다음과 같다. 이 식을 적용하여 코드를 짜면 쉽게 해결되는 문제이다. import sys n,k=map(int,sys.stdin.readline().split()) result=1 div=1 for i in range(k): result*=(n-i) div*=(i+1) print(result//div)

https://www.acmicpc.net/problem/15439 15439번: 베라의 패션 베라는 상의 N 벌과 하의 N 벌이 있다. i 번째 상의와 i 번째 하의는 모두 색상 i를 가진다. N 개의 색상은 모두 서로 다르다. 상의와 하의가 서로 다른 색상인 조합은 총 몇 가지일까? www.acmicpc.net ✅ 문제 풀이 상의와 하의를 선택하는데 중복이 되면 안되므로, N=5라고 가정할 때 첫 번째 상의를 고를 때 가질 수 있는 경우의 수는 5가지 (N가지) 두 번째로 하의를 고를 때는 상의의 색을 제외한 4가지 (N-1가지) 그래서 답은 상의 경우의 수 * 하의 경우의 수 = 5 * 4 = 20 (N*(N-1)) import sys n=int(sys.stdin.readline()) print(n..