백준을 풀면서 코드는 간단하지만 이해하기 정말 어려웠던 문제이다.대표적인 NP(Non-deterministic Polynomial time) 문제로, 시간복잡도가 다항시간내에 문제를 해결할 수 있는 문제이다.ex) 2n , n! , nn 등..즉, 아무리 알고리즘을
행복 유치원 원장인 태양이는 어느 날 N명의 원생들을 키 순서대로 일렬로 줄 세우고, 총 K개의 조로 나누려고 한다. 각 조에는 원생이 적어도 한 명 있어야 하며, 같은 조에 속한 원생들은 서로 인접해 있어야 한다. 조별로 인원수가 같을 필요는 없다.이렇게 나뉘어진 조
N×N의 표에 수 N2개 채워져 있다. 채워진 수에는 한 가지 특징이 있는데, 모든 수는 자신의 한 칸 위에 있는 수보다 크다는 것이다. N=5일 때의 예를 보자.| 12 | 7 | 9 | 15 | 5 || 13 | 8 | 11 | 19 | 6 || 21 | 10 |