[백준 14852] 타일 채우기 3 - Java

알고리즘 스터디 과제를 하며 이렇게까지 벽에 부딪히게 될 줄은 몰랐다. 우선 DP에 대한 이해도가 부족했고, 비트마스킹에 대한 지식도 부족했다.

그래서 비슷하고 비교적 쉬운 문제를 풀기 위함이었는데, 일단 어찌저찌 풀어냈다.아마 Java 언어 특성 상 C/C++보다 느리다는 점도 있겠지만, 기껏 구현했는데 처음에 시간초과가 뜨니 허탈했다. 물론 이 문제를 점화식으로 접근하여 푸는 방법은 알고 있다.

하지만 내가 풀어야 하는 문제는 2718번이기 때문에 이를 연습하고자 시도했으나, 이 사단에 이르렀다.우선 2718번 문제가 너무 어려워 구글링 한 결과 다음 링크를 찾을 수 있었다.이 분의 내용을 살피고, 구현한 결과는 다음과 같다..........