알고있니

기준 새로 정해서 완전 탐색 import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for (int i = 0; i n; i++) { arr[i] = sc.nextInt(); } // 0 - 100 까지의 언덕 총 N개 // +x , -x => 가격 x * x // 가장 높은 언덕 - 가장 낮은 언덕 // l, l+17 들어오도록 ..

- 동전 개수에 제한이 없는 경우 더보기import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { static int N; // 지폐의 금액 static int K; // 동전의 가지수 // 동전의 금액 pi와 개수 ni static int[] pi; static int[] ni; static int res; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer..

문제https://solvesql.com/problems/daily-arppu/ https://solvesql.com/problems/daily-arppu/ solvesql.com 코드 -- 매출 날짜, 결제 고객 수, 해당 날짜의 매출액, 결제 고객 1인당 평균 결제 금액 -- FROM / JOIN > WHERE > GROUP BY > HAVING > SELECT > ORDER BY 순으로 실행됨 -- 따라서, alias는 아직 존재하지 않음SELECT DATE(order_purchase_timestamp) as dt ,COUNT(DISTINCT customer_id) as pu, ROUND(SUM(payment_value),2) as revenue_daily ,ROUND(SUM(payment..

문제https://solvesql.com/problems/restaurant-vip/ https://solvesql.com/problems/restaurant-vip/ solvesql.com 아이디어- 서브쿼리 풀이- 파티션 풀이 코드 - 서브 쿼리 풀이 -- 요일별로 가장 높은 금액의 결제 내역 출력 SELECT t.total_bill, t.tip, t.sex, t.smoker, t.day, t.time, t.size FROM tips tJOIN ( SELECT day, max(total_bill) as max_total_bil FROM tips GROUP BY day) as m ON t.day = m.day AND t.total_bill = m.max_total_bil; - RANK() OVE..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  입출력  아이디어- 앞 뒤 {{ }} 제거 - 정규 표현식 작성- 이미 앞에서 있던 값은 제외    코드  import java.util.*;class Solution { public int[] solution(String s) { s = s.substring(2, s.length() - 2); // 앞 "{{", 뒤 "}}" 제거 String[] groups = s.split("\\},\\{"); // "..

문제https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   입출력  아이디어 - 시간 (String) 비교할 때 분으로 바꿔서 계산하기 !- PriorityQueue 사용 (그리디) 생각해보면 가장 짧은 시간 먼저 찾으면 됨  코드  import java.util.*;class Solution { public int solution(String[][] book_time) { int answer = 0; Arrays.sort(book_time, ..

문제https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr   코드  import java.util.*;class Solution { public int solution(int x, int y, int n) { Queue queue = new LinkedList(); boolean[] visited = new boolean[y + 1]; // 0~y 까지 queue.add(new int[]{y, 0}); visited[y] = true; ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  입출력prices [ 1, 2, 3, 2, 3]return [4, 3, 1, 1, 0]   아이디어초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.  코드  import java.util.*;class Solution { static int N; public int[] solution(int[] price..

문제 https://www.acmicpc.net/problem/3020  입출력6 7153351 2 3 코드  import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st...

문제 https://www.acmicpc.net/problem/2098     코드  import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int N; // 도시의 수 static int[][] W; // 비용 행렬 static int[][] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStrea..