작성자비는아픔작성시간06.11.14
정확한 풀이 맞습니다. 이런 경우, 고정시키는게 더 헷갈리고 짜증나죠... 제 경험상 대부분의 원순열문제가 중복되는만큼 나눠서 간단히 풀립니다. 그치만 아~~~~주 간혹가다가 고정시키는 방법이 훨씬 쉬운 풀이가 되게 해놓은 문제가 나오더군요; 구체적으로 그 문제가 기억은 안나네요 ㅈㅅ
작성자비는아픔작성시간06.11.14
아 그리고 , 고정시켰을때 겹치는경우가 발생하지 않느냐고 물으셨는데,, 여기서 고정시킨다는 것의 원리가, 어떤 '특정' 색 A에 대해 그 색을 (1,1)짜리, (1,2)짜리에 각각 고정시켜서 세는겁니다.(종류가 그렇게 두종류니까 그걸로 충분하겠죠.).. A가 (1,1), (1,2)에 있는경우는 당.연.히. 다르겠죠? 같은 방법으로 C를 계산하면, 60만 세번나와서 다 더하니까 180