728x90 자료구조20 이분탐색 입국심사 JAVA 프로그래머스 코딩테스트 https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public long solution(int n , int[] times){ long answer = 0; Arrays.sort(times); //오름차순 정렬 long min = 1; long max = (long)times[times.length-1]*2; //배열의 마지막(가장 긴 시간)*대기인원.. 2025. 3. 21. 프로그래머스 동적계획법 사칙연산 JAVA 어려움 https://school.programmers.co.kr/learn/courses/30/lessons/1843 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 연산자를 제외한 숫자의 개수int n = (arr.length + 1)/2; 예를들어 1 + 3 - 5 + 7 - 8 가 있으면arr.length = 9(9+1)/2 = 51, 3,5,7,8 => 5개 2. 뺄샘 연산이 비대칭이기 때문에 maxDP 와 minDP 를 따로 저장해야 한다.MAX- MIN 과 MIN - MAX는 다름5-3 과 3-5 는 다른것처럼 int[][] maxDP = new int[n][n];int[][] minDP.. 2025. 3. 14. 동적계획법(Dynamic Programming) 도둑질 자바 https://school.programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr class Solution { public int solution(int[] money) { int answer = 0; //바로 money로 받아오면 dp_first와 dp_second는 각각 money 배열을 새로운 배열로 복사하는 것이 아니라, // money 배열 자체를 가리키게 됩니다. 즉, dp_first, dp_second, money가 모두 같은 배열을 공유하게 됩니다. .. 2025. 3. 14. 프로그래머스 동적계획법(Dynamic Programming) 정수 삼각형 자바 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 거쳐간 숫자의 최댓값을 구해야 하는데,위에서부터 밑으로 내려오면서 비교하면 복잡해진다. 어차피 최댓값 하나만 구하면 되기 때문에 밑에서부터 올라가면서 최댓값을 더해 마지막 꼭대기에 최댓값이 남도록 하자. 그럴려면 기존의 삼각형이 아닌,더한 값을 저장하는 빈 삼각형이 필요하다.빈 삼각형의 마지막 줄은 기존 삼각형과 동일하다. (베이스 동일) class Solution{ public int solution(int[][] triangle){ .. 2025. 3. 5. 프로그래머스 동적계획법(Dynamic Programming) N으로 표현 자바 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. HashSet 8개를 가진 ArrayList를 만들어준다.(HashSet은 중복을 불허한다.)각각의 HashSet 은 숫자 n 개로 만들 수 있는 값을 다 담고 있다. 5가 주어졌을 때 1개로 만들 수 있는 숫자들 = 5 2개로 만들 수 있는 숫자들 = 5 + 5 or 5 -5 or 5*5 or 5/5 or 553개로 만들 수 있는 숫자들= 1개로 만들 수 있는 숫자 ( + - * / ) 2개로 만들 수 있는 숫자 .. 2025. 3. 5. 이전 1 2 3 4 다음 728x90