프로그래머스 등굣길 - java

프로그래머스 등굣길 - java

Dynamic Programming (기억하며 풀기) import java.util.*; class Solution { boolean DEBUG = false; void log(String s) { if (DEBUG) { System.out.println(s); } } public int solution(int m, int n, int[][] puddles) { int answer = 0; // map의 0행 무시, 0열 무시 double[][] map = new double[n+1][m+1]; // 웅덩이 좌표 저장, -1로 세팅 // 웅덩이가 0개일 경우 제외 if (puddles[0].length != 0) { for (int i = 0 ; i < puddles.length ; i++) { // puddle[i][0] : x좌표 // puddle[i][1] : y좌표 map[puddles[i][1]][puddles[i][0]] = -1.0; } } // n: 세로길이 // m:...

원문링크 : 프로그래머스 등굣길 - java

 등록된 다른 글

프로그래머스 - 게임 맵 최단거리 - java

Collections.sort()와 lambda - java

Stream 기본집계 sum, count, average, max, min - java

프로그래머스 가장 먼 노드 - java

프로그래머스 주차 요금 계산 - java

프로그래머스 크레인 인형뽑기 게임 - java

java 코드에서 sudo linux command 실행하기

프로그래머스 뒤에 있는 큰 숫자 - java