신기한 방법으로 풀었던 문제

일반적이지 않은 신기한 방법으로 풀었던 문제들을 어떻게 풀었는지 기록해보았다. Dance Dance Revolution 문제 링크: BOJ 2342번 2005년, 다이나믹 프로그래밍을 몰랐다. 다이나믹 프로그래밍이 뭔지는 알았지만, 스스로 점화식을 만들지 못했다. 점화식을 누가 적어주면 구현은 할 수 있는 그런 상태였다. 스스로 문제를 풀어보기 … 신기한 방법으로 풀었던 문제 계속 읽기