맵2 백준 1996 지뢰찾기 / JAVA https://www.acmicpc.net/problem/1996 1996번: 지뢰 찾기 첫째 줄에 N(1 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 줄에는 지뢰 찾기 map에 대한 정보가 주어지는데 '.' 또는 숫자로 이루어진 문자열이 들어온다. '.'는 지뢰가 없는 것이고 숫자는 지뢰가 있는 경 www.acmicpc.net >풀이 /* * 백준 1996 지뢰찾기 * #실버5 * 23.05.08 */ public class boj_1996 { static int[] dy = {-1,0,1,1,1,0,-1,-1}; //[][여기] static int[] dx = {-1,-1,-1,0,1,1,1,0}; //[여기][] public static void main(String[] args) throws .. PS/BOJ 2023. 5. 9. 프로그래머스 등굣길 Lv3 / JAVA https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr * 최단거리 값이 아닌 최단거리 갯수를 구하는 문제이다. * m과 n 을 배열로 계산하기 위해 바꾸어주었다. > 풀이 class Solution { public int solution(int m, int n, int[][] puddles) { int answer = 0; int[][] dp = new int[n+1][m+1]; //물 웅덩이 for(int[] x: puddles) { dp[x[1].. PS/Programmers 2023. 4. 23. 이전 1 다음