문제
내 풀이
이게 뭔가 싶어서 한참을 고민했는데.. 문제에서 말하는 ‘청정수열(?)’이 이해가 되니까 알고리즘은 별로 어려울 게 없었다.
# 25176
# 점수가 최소가 되려면, 같은 수 사이에 다른 수가 없어야함
# 11223344 이렇게 되어야함.
# 즉, 2N 개의 수열에서 4개의 수를 일렬로 나열하는 경우의 수
N = int(input())
cnt = 1
while N >= 1:
cnt *= N
N -= 1
print(cnt)느낀 점
음… 수학 문제 같기도 하고… 그렇다고 위축될 필요는 없는 것 같다. 계속 많이 풀어 보자.
No Responses