[백준 11726] 2×n 타일링 - Java

알고리즘 스터디 과제인 [13976 타일 채우기 2]를 풀다가 도저히 안 풀려서 일단 비슷한 유형의 문제를 찾아 풀었다. 비트마스킹도 적용하며 풀어야 하는 것 같은데, 아직은 손을 못 대겠다.

열심히 구글링도 해서 풀이를 봤는데도, 모르겠어서 비슷한 문제를 연습하고자 다른 문제를 풀기로 했다.이 분의 문제 풀이 강의를 보고 DP를 어떻게 접근해야 하고, 점화식의 개략적인 형태를 알 수 있었다. 강의에서는 재귀식으로 구현했는데, 풀이를 보고 나니 정말 별 거 아니라는 생각에 단순 for문으로 구현했다.자세한 설명은 위 영상을 보는 걸 추천한다.

명쾌하다.구현성능 개선...