요청 처리 중입니다...

[자바] 백준알고리즘 1520번 내리막 길 (G3)

2023-03-12 23:07:48

<문제풀이> 이 문제는 DFS 탐색 알고리즘을 활용하여 DP를 활용하는 문제이다. 먼저 초기에는 지도(맵)과 방문배열, DP 배열을 만들어준다.

BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(in.readLine()); N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken()); map = new int [N][M]; // 지도(맵) dp = new int [N][M]; // 메모이제이션 visited = new boolean [N][M]; // 방문체크배열 for(int i=0; i

# dfs # dp # 깊이우선탐색 # 다이나믹프로그래밍 # 백준1520 # 백준내리막길 # 백준알고리즘1520 # 자바

원문 링크 : [자바] 백준알고리즘 1520번 내리막 길 (G3)

등록된 다른 글

[우분투] MySQL 사용자 생성

[정보처리기사필기] 2017년 2회 기출문제 풀이 (2과목풀이)

[정보처리기사필기] 2018년 1회 기출문제 풀이 (2과목풀이)

[Python] 백준알고리즘 2798번 블랙잭 (B2)

[자바] 백준알고리즘 11399번 ATM (S4)

[자바] 백준알고리즘 1049번 기타줄 (S4)