https://www.acmicpc.net/problem/1937중복되는게 보이는 것 같은데..? 처음에는 bfs로 각 칸마다 자신보다 큰 숫자로 돌아다니게 작성했다. 하지만 시간초과.예제를 계속 보면서 뭔가 중복된다는 느낌이 강하게 들었고, 머릿속으론는 DP로 구현되겠다라고 생각이 들었다.아이디어는 DP를 2차원배열로 만들고, 각칸마다 값은 최장길이를 저장한다.처음시작하는 칸에서 4방향으로 이동했을때, DP배열에 값이 있다면 그 값을 더해준다. 코드 두 달전에 풀었을 때는 못풀었지만 이제는 풀었다는 것에 의의를 두고 싶다. 두 달전에는 DP를 생각못했다....
욕심쟁이판다 - 백준 1937 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 욕심쟁이판다 - 백준 1937 - swift
네이버 블로그
티스토리
커뮤니티