끄적끄적

https://school.programmers.co.kr/learn/courses/30/lessons/42898처음엔 0열과 0행은 모두 한가지 최단 경로밖에 없으므로다음과 같은 꼴이라고 생각했다. 0열이나 0행에 웅덩이가 있는 경우가 반례였다.S 1 1 1 1 11 0 0 0 0 01 0 0 0 0 01 0 0 0 0 01 0 0 0 0 E이후 padding을 준 dp로 바꿨다.import java.util.*;class Solution { public int solution(int m, int n, int[][] puddles) { int mod = 1000000007; int[][] dp = new int[n+1][m+1]; dp[1][1] = 1; ..

https://school.programmers.co.kr/learn/courses/30/lessons/49189  백만년만의 그래프탐색 풀이노드에 비해 간선이 적어서 인접리스트로 구현했다.어떤 노드에 도달하는 경우의 수는 구할 필요가 없으므로 bfs를 썼다.iterator 문법이 가물해서 리마인드할 필요를 느꼈다. import java.util.*;import java.lang.*;class Solution { public int solution(int n, int[][] edge) { int answer = 0; int cnt = 0; int N = n; int eLen = edge.length; List..