https://codingcompetitions.withgoogle.com/codejam/round/0000000000051635


난이도 A>C>B


A
그리디로 적당히 방법 찾으셈
2*4, 3*3 까지는 불가능 나머지는 모두 가능
4*4 제대로 나오는지 체크


B
똑같은 수를 18개 출력하면 골퍼의 수의 나머지를 구할 수 있음
4, 3, 5, 7, 11, 13, 17 출력하고 중국인의 나머지 정리로 구하면 된다
인터렉티브 안 써봤으면 로컬 채점할때 어려움을 겪을 수 있으니 연습해보자


C
문자열을 뒤집어서 트라이에 집어넣는다
dp[node] = 하위 노드들의 dp 합 + [(해당 노드를 지나는 문자열의 수 - 하위 노드들의 dp 합)이 2 이상이면 2, 아니면 0]