2342번 - Dance Dance Revolution
생각해낸 케이스들이랑 게시판에 올라와있는 반례들 다 맞는데 틀렸다고 나오네요 ㅠㅠ
첫번째 스텝은 무조건 왼발이고,
두번째 스텝부터 왼발을 움직일건지 오른발을 움직일건지 갈리면서 두가지 경우를 dp 테이블에 저장하는 방식으로 구현했습니다.
댓글을 작성하려면 로그인해야 합니다.
codmsdl21 5년 전
생각해낸 케이스들이랑 게시판에 올라와있는 반례들 다 맞는데 틀렸다고 나오네요 ㅠㅠ
첫번째 스텝은 무조건 왼발이고,
두번째 스텝부터 왼발을 움직일건지 오른발을 움직일건지 갈리면서 두가지 경우를 dp 테이블에 저장하는 방식으로 구현했습니다.