교란순열1 [백준/파이썬] 14578: 영훈이의 색칠공부 https://www.acmicpc.net/problem/14578 14578번: 영훈이의 색칠공부 영훈이가 색칠 할 수 있는 모든 경우의 수를 1,000,000,007로 나눈 나머지를 출력하시오. www.acmicpc.net 문제 요약 : nxn 격자가 있다. 각 행과 열에 빨간색과 파란색이 하나씩 색칠되어야 한다. 모든 경우의 수는? 예제 입력1 3 예제 출력1 12 시도 ) 처음에 문제를 잘못알아들어서 흰색칸이 생길 수 있는 경우의 수만 찾았다(ㅋㅋ).. 왜 틀렸지 하고 붙잡고 있었음 그런데 그덕분에 풀이에 좀 가까워진 것 같기도..?! 참고로 아예 틀린 풀이다. # 영훈이의 색칠공부 N = int(input()) dp = [0,0,0,12] if N > 3 : for i in range(4,N+1.. 2023. 5. 1. 이전 1 다음
