반응형
1904
-
BOJ) 01타일알고리즘/백준 2020. 6. 25. 17:04
01타일 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이�� www.acmicpc.net 풀이 처음 문제를 봤을 때는 순서를 모두 구해주어야 한다고 생각했다. 그래서 처음 로직은 for문을 돌리면서 0타일이 n이하까지 2개씩 증가시키면서, 1타일은 n-0타일의 수 를 통해 각각 타일의 수를 구해주었다. 그리고 0타일은 2개를 1개로 인식해야하기 때문에, /2를 해주었다. 0타일의 갯수 : ZERO 1타일의 갯수 : ONE total = ZERO + ONE 위의 변수를 가지고 따지면, total! / ZERO! / ONE! ( ! = 팩토리얼)..