2602번 - 돌다리 건너기
DP로 3차원 배열을 사용해서, 문제를 풀었습니다.
루프를 사용해서 푼 문제를 풀었구요, 그다음에 재귀함수(Recursive Function)를 사용해서 한번더 풀어보았습니다.
재귀함수가 시간이 조금 더 빠를 것 같았는대, 실제로 해보니까, 약간 느리더라구요.
* 재귀함수 풀이
* 자바소스 링크
https://github.com/skysign/WSA...
댓글을 작성하려면 로그인해야 합니다.
skysign 3년 전
DP로 3차원 배열을 사용해서, 문제를 풀었습니다.
루프를 사용해서 푼 문제를 풀었구요, 그다음에 재귀함수(Recursive Function)를 사용해서 한번더 풀어보았습니다.
재귀함수가 시간이 조금 더 빠를 것 같았는대, 실제로 해보니까, 약간 느리더라구요.
* 재귀함수 풀이
* 자바소스 링크
https://github.com/skysign/WSA...