NHEE 개발 TIL

☑️ Leetcode:  62. Unique Pathshttps://leetcode.com/problems/unique-paths/description/  ☑️ Code (DP)class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; // 1. init the base cases for (int i = 0; i

☑️ 문제:  광물 캐기https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ 풀이import java.util.*;class Solution { int[][] energy = { { 1, 1, 1 }, { 5, 1, 1 }, { 25, 5, 1 } }; Map mineralMap = new HashMap(); int answer; public int so..

☑️ 문제:  디펜스 게임https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeimport java.util.PriorityQueue;import java.util.Collections;class Solution { public int solution(int n, int k, int[] enemy) { PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); ..

☑️ 문제:  부등호https://www.acmicpc.net/problem/2529 ☑️ Codeimport java.util.*;public class Main { static int N; static char[] operators; static boolean[] used = new boolean[10]; static ArrayList results = new ArrayList(); public static void main(String args[]) { input(); backtracking(0, 0); Collections.sort(results); System.out.println(results.get(r..

☑️ 문제: 전력망을 둘로 나누기https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Code더보기오늘은 설계는 어렵지 않았어서, 다른 사람 풀이를 보면서 코드를 다듬고 좋은 건 참고하는 것에 집중했다.(확실히 DFS가 코드가 짧아져서 가독성이 좋아지는 것 같다.)class Solution { int min; boolean[][] connect; boolean[] visited; public int solution(in..

☑️ 문제: 게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Code: BFS 풀이import java.util.*;class Solution { public int solution(int[][] maps) { // 0. init data int n = maps.length; int m = maps[0].length; Queue queue ..

☑️ 문제: 타겟 넘버https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Code: 재귀를 사용class Solution { int answer = 0; public int solution(int[] numbers, int target) { recursiveSum(0, 0, numbers, target); return answer; } void recursiveSum(int index,..

☑️ 문제: 리코쳇 로봇https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeimport java.util.*;class Solution { public int solution(String[] board) { int rowLen = board.length; int colLen = board[0].length(); // 1. search start Index int sta..

☑️ 문제: 무인도 여행https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ☑️ Codeimport java.util.*;class Solution { public int[] solution(String[] maps) { int row = maps.length; int col = maps[0].length(); // String[] maps -> int[][] nums int[][..

☑️ 문제: 14248번: 점프 점프https://www.acmicpc.net/problem/14248 ☑️ 핵심 Code: BFS 풀이 static void bfs() { boolean[] visited = new boolean[n]; Queue queue = new LinkedList(); visited[startIndex] = true; queue.offer(startIndex); answer = 1; while(!queue.isEmpty()) { int index = queue.poll(); int jump = stones[index]; if (..