Jenvelop log

💡 문제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; /..

💡 문제조이스틱https://www.acmicpc.net/problem/5547권장 시간1시간 30분소요 시간1시간 50분 + a나의 풀이 코드import java.util.*;class Solution { public int solution(String name) { int answer = 0; int move = name.length() - 1; for (int i = 0; i 두 번의 이동이 있다는 의미 // 문자가 'B'면 'Z'-'B'+1 = 25가 됨 -> 반시계 방향으로 25번의 이동이 있다는 의미 answer += Math.min(name.charAt(i) - 'A', 'Z' - name.char..

💡 문제일루미네이션https://www.acmicpc.net/problem/5547권장 시간1시간 30분소요 시간1시간 40분 + a풀이 코드import java.io.*;import java.util.*;class Point { int h, w; public Point(int h, int w) { this.h = h; this.w = w; }}public class BOJ5547 { int H, W; int[][] map; boolean[][] isVisited; Queue q = new LinkedList(); // 홀수 행과 짝수 행 방향 설정 - 육각형이므로 6방향 int oddDir[][] = {{0, -1}, {-1, ..

💡 문제소수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/42839권장 시간1시간소요 시간1시간 10분 + a풀이 코드import java.util.*;public class Solution { boolean[] notPrime; ArrayList list = new ArrayList(); public int solution(String numbers) { int answer = 0; // 순열 생성을 위한 초기화 String[] arr = numbers.split(""); String[] output = new String[numbers.length()]; bo..

💡 문제징검다리https://school.programmers.co.kr/learn/courses/30/lessons/43236권장 시간1시간 30분소요 시간1시간 10분 + a풀이 코드import java.util.*;class Solution { public long solution(int distance, int[] rocks, int n) { long answer = 0; Arrays.sort(rocks); long left = 1; // 지점 간 최소 거리의 최솟값 long right = distance; // 지점 간 최소 거리의 최댓값 while (left 주요사항어제 푼 문제에서..

💡 문제입국심사https://school.programmers.co.kr/learn/courses/30/lessons/43238권장 시간1시간소요 시간1시간 10분 + a풀이 코드import java.util.*;class Solution { public long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); long left = times[0]; // 가장 짧은 심사시간 long right = times[times.length-1] * (long)n; // 가장 긴 심사가 n번 반복되는 경우 while (left 주요사..

💡 문제가장 큰 수https://school.programmers.co.kr/learn/courses/30/lessons/42746권장 시간1시간소요 시간40분풀이 코드import java.util.*;class Solution { public String solution(int[] numbers) { // String으로 변환 ArrayList list = new ArrayList(); for (int n : numbers) { list.add(Integer.toString(n)); } // 이어붙인 String의 크기를 비교 및 정렬 list.sort((a, b) -> (b + a).c..