Jenvelop log

💡 문제도미노https://www.acmicpc.net/problem/1552권장 시간1시간 30분소요 시간1시간 30분 + a나의 풀이 코드import java.io.*;public class BOJ1552 { int[][] map; int N; int maxScore = Integer.MIN_VALUE; int minScore = Integer.MAX_VALUE; // permutation에서 생성된 순열로 점수 계산 private void calculate(int[] perm) { boolean[] isVisited = new boolean[N]; int score = 1; // 현재 순열에 대한 점수 (곱하기니까 초기값은 1) ..

💡 문제아이템 줍기https://school.programmers.co.kr/learn/courses/30/lessons/87694권장 시간1시간 30분소요 시간1시간 30분 + a나의 풀이 코드import java.util.*;class Rectangle { int x1, y1, x2, y2; public Rectangle(int x1, int y1, int x2, int y2) { this.x1 = x1; this.y1 = y1; this.x2 = x2; this.y2 = y2; } // 주어진 좌표(x, y)가 사각형 내부에 있는지 확인 public boolean isIn(int x, int y) { if (..

💡 문제Minimum Operations to Make a Subsequencehttps://leetcode.com/problems/minimum-operations-to-make-a-subsequence/권장 시간1시간 30분소요 시간1시간 30분 + a 나의 풀이 코드import java.util.*;class Solution { public int minOperations(int[] target, int[] arr) { // target의 위치 저장 Map map = new HashMap(); for (int i = 0; i list = new ArrayList(); for (int num : arr) { if (map...

💡 문제개인정보 수집 유효기간https://school.programmers.co.kr/learn/courses/30/lessons/150370권장 시간1시간 30분소요 시간1시간 15분 나의 풀이 코드import java.util.*;class Solution { StringTokenizer st; public int[] solution(String today, String[] terms, String[] privacies) { // String -> int st = new StringTokenizer(today, "."); int year = Integer.parseInt(st.nextToken()) - 2000; // 20 ..

💡 문제순위https://school.programmers.co.kr/learn/courses/30/lessons/49191권장 시간1시간 30분소요 시간2시간나의 풀이 코드import java.util.*;class Solution { public int solution(int n, int[][] results) { int answer = 0; // 내가 패배한 선수 Map> map1 = new HashMap(); // 내가 이긴 선수 Map> map2 = new HashMap(); for (int i = 1; i ()); map2.put(i, new HashSet()); }..

💡 문제가장 먼 노드https://school.programmers.co.kr/learn/courses/30/lessons/49189#권장 시간1시간소요 시간1시간 30분 + a 나의 풀이 코드import java.util.*;public class Edge { int start; int end; public Edge(int start, int end) { this.start = start; this.end = end; }}class Solution { public int solution(int n, int[][] edge) { int answer = 0; // 인접리스트 초기화 ArrayList> ..

💡 문제IPOhttps://leetcode.com/problems/ipo/권장 시간1시간소요 시간1시간 40분 + a나의 풀이 코드import java.util.*;class Solution { private class Project { int capital; int profit; Project(int capital, int profit) { this.capital = capital; this.profit = profit; } } public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) { ArrayList ..

💡 문제Maximal Rectanglehttps://leetcode.com/problems/maximal-rectangle/submissions/1352903516/권장 시간1시간소요 시간2시간 나의 풀이 코드class Solution { public int maximalRectangle(char[][] matrix) { if (matrix == null || matrix.length == 0 || matrix[0].length == 0) { return 0; } int maxRectangle = 0; int row = matrix.length; int col = matrix[0].length; int[..

💡 문제정수 삼각형https://school.programmers.co.kr/learn/courses/30/lessons/43105권장 시간1시간 30분소요 시간50분나의 풀이 코드class Solution { public int solution(int[][] triangle) { int answer = 0; for (int i = 1; i 주요사항DP 문제는 처음 풀어봤는데 생각보다 재밌었다!규칙이 확실하게 있는게 좋달까..근데 프로그래머스에서 채점하면 정확성 64.3 / 효율성 35.7로 너무 낮게 나와서 어떻게 개선할 수 있을지 고민… 나중에 알고 스터디하면 물어봐야겠다.Ref.동적계획법(Dynamic Programming)

💡 문제섬 연결하기https://school.programmers.co.kr/learn/courses/30/lessons/42861권장 시간1시간 30분소요 시간1시간 35분 + a나의 풀이 코드import java.util.*;class Edge { int from, to, dist; public Edge(int from, int to, int dist) { this.from = from; this.to = to; this.dist = dist; }}class Solution { int[] parent; public int solution(int n, int[][] costs) { int answer = 0; /..