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; ..

동명이인 여부 O > 해시맵으로 이름별 사람 수 카운트하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){ ..

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

배열 A, B에서 한개씩 숫자 뽑아서 곱한 값의 누적이 최소가 되도록 하기 #아이디어가장 작은 수 * 가장 큰 수 Arrays.sort()로 오름차순 정렬하고 B는 뒤에서부터 다루기import java.util.*;import java.io.*;class Solution{ public int solution(int []A, int []B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i

스택 이용하기1.( 괄호 스택에 넣기2.) 이면 스택 pop해서 (꺼내기>> ( 얘만 스택에 넣고 )면 pop하기 아래보다 다시 수정한 코드import java.io.*;import java.util.*;class Solution { boolean solution(String s) { boolean answer = true; ArrayDeque stack = new ArrayDeque(); for(char c : s.toCharArray()){ if(c == '(') stack.push(c); else { // ) 인 경우 ..

String[] strArr = s.split(" ");으로 분리하기 import java.util.*;import java.io.*;class Solution { public String solution(String s) { String answer = ""; String[] strArr = s.split(" "); ArrayList arr = new ArrayList(); for(int i=0; i arr.get(i)){ min = arr.get(i); } if(max