Say

프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 2번째 풀이import java.util.*;class Solution { // 몇 개의 기능이 배포되는지 리턴 static int[] progresses, speeds; static int day =0, cnt = 1, work =0, finished=0; static ArrayList result; public int[] solution(int[] progresses, int[] speeds) { this.progresses = progresses; this.speeds = speeds; ..

HashMap를 사용해서 이름별 등장 횟수를 저장.participant에서 이름을 모두 +1 하고,completion에서 이름을 -1함.마지막에 value가 1로 남은 사람이 완주 못한 사람*동명이인 조건때문에 이분 탐색은 적절치 Ximport java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; // 완주하지 못한 선수의 이름 HashMap h = new HashMap(); for(String name : participant){ h.put(name, h.getOrDefau..

import java.util.*;class Solution { Set numberSet = new HashSet(); public int solution(String numbers) { boolean[] visited = new boolean[numbers.length()]; dfs("", numbers, visited); int count = 0; for (int num : numberSet) { if (isPrime(num)) count++; } return count; } // 모든 순열 생성 void dfs(String current, String..

탐험 시작할 때 필요한 최소 필요 피로도탐험 마쳤을 때 소모되는 소모 피로도현재 피로도 k import java.util.*;class Solution { // 현재 피로도 k static int[][] dungeons; // 탐험할 수 있는 최대 던전 수 리턴하기 static boolean[] used; // 던전 방문여부 저장 static int answer = 0; public int solution(int k, int[][] dungeons) { this.dungeons = dungeons; used = new boolean[dungeons.length]; dfs(k, 0); // 방문한 던전 수 0 ..

최솟값 반환하는 우선순위 큐가 기본최댓값 반환하려면 Collections.reversOrder() import java.util.*;class Solution { public int[] solution(String[] operations) { int[] answer = {}; // 큐가 비어있으면 [0, 0], 아니면 [최댓값, 최솟값] PriorityQueue pq = new PriorityQueue(); PriorityQueue max_pq = new PriorityQueue(Collections.reverseOrder()); for(int i=0; i

class Solution { public int solution(int[][] triangle) { int answer = 0; // 거쳐간 숫자의 합의 최댓값 int n=triangle.length; int[][] dp = new int[n][n]; dp[0][0] = triangle[0][0]; for(int i=1; i

import java.util.*;class Solution { static boolean[] visited; public int solution(int n, int[][] computers) { int answer = 0; // 네트워크 개수 visited = new boolean[n]; for(int i=0; i q = new ArrayDeque(); q.offer(start); while(!q.isEmpty()){ int current = q.poll(); for(int i=0; i

자동차 종류가 세단 또는 SUV인 자동차 중2022년 11월 1일부터 2022년 11월 30일까지 대여 가능하고대여 금액이 50만원 이상 200만원 미만인 자동차>자동차 ID, 자동차 종류, 대여 금액 출력대여 금액 기준 내림차순, 자동차 종류 오름차순, 자동차 ID 내림차순 SELECT CR.CAR_ID, CR.CAR_TYPE, ROUND(((CR.DAILY_FEE * 30)*(100-CP.DISCOUNT_RATE)*0.01),0) AS FEEFROM CAR_RENTAL_COMPANY_CAR CRJOIN CAR_RENTAL_COMPANY_DISCOUNT_PLAN CP ON CR.CAR_TYPE = CP.CAR_TYPE AND CP.DURATION_TYPE = '30일 이상'WHERE CR.CAR_TYP..

FrontEnd 스킬을 가진 개발자의 ID, 이메일, 이름, 성 출력ID 기준 오름차순 *비트 마스크 사용SELECT DISTINCT D.ID, D.EMAIL, D.FIRST_NAME, D.LAST_NAMEFROM DEVELOPERS DJOIN SKILLCODES S ON (D.SKILL_CODE & S.CODE) != 0WHERE S.CATEGORY = 'Front End'ORDER BY D.ID

2021년에 가입한 회원들 중 상품한 회원수와 상품을 구매한 회원의 비율을 년, 월 별로 출력상품을 구매한 회원의 비율은 소수점 두번째자리에서 반올림년 기준으로 오름차순, 월 기준으로 오름차순