import java.io.*;import java.util.*;public class Main { static int N, M; static int[] sangArr; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); StringTokenizer st; N = Integer.parseInt(br.readLine()); ..
배열을 이용한 구현 문제입니다.goal에 있는 단어를 모두 가지고 있는지 확인하기 위해, cards1과 cards2 배열을 앞으로 순회하며 확인합니다.cards1과 cards2 에 현재 goal의 단어가 없다면, "no"를 반환합니다.만약 goal을 끝까지 순회했다면, "Yes"를 반환합니다.
import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue pq = new PriorityQueue(); for(int i=0;iPriorityQueue를 이용하여 쉽게 풀었다.최대/최소값을 이용한 문제에서는 우선순위큐의 사용을 고려해보면서 풀어야 한다고 생각한다.
문제를 요약하면, 작업은 각자의 스피드로 100%를 채우지만, 배포는 앞에서부터 차례대로 이루어져야 하고, 앞 작업이 완료되었을 때 뒤의 작업도 완료되었다면 한꺼번에 배포가 된다.맨 앞에서부터 배포가 된다고 해서, Queue를 이용해서 처리해야겠다고 생각했다.import java.util.\*; class Solution { public int\[\] solution(int\[\] progresses, int\[\] speeds) { List answer = new ArrayList(); Queue queue = new LinkedList(); int day = 0; for(int i=0; i= 100){ ..
설명은 길지만 결국 문제는 최소 한 개의 의상을 입으면서, 각 의상 종류들의 조합을 구하는 문제이다.각 의상 종류의 갯수를 구한 후, 계산해놓은 의상 종류의 합을 전부 다 곱해주면 된다.즉 HashMap의 key가 의상 종류가 되고, value가 해당 의상 종류의 갯수가 된다.곱해주는 동안 유의할 점은 의상을 입을 때 입지 않는 종류가 있을 수 있다는 것이고,최소 한 개의 의상은 입어야 한다는 점이다. hashmap의 value를 곱할 때, 안 입는 경우를 조합에 더하기 위해 value + 1을 하여 곱해야 하고,모두 안 입는 경우는 없기 때문에 -1을 하면 끝이다 !
이중 for문을 사용하면 제한사항으로 인해 시간초과가 발생할 것 같아서 배제하였다. 배열 정렬을 통해 phone_book을 사전 순서대로 정렬한다(Arrays.sort 는 유니코드 순으로 정렬하기 떄문에)사전 순으로 정렬하였으면, 현재 배열의 원소를 그 다음 배열 원소의 접두어인지만 확인하면 된다.
공백문자가 연속해서 나올 수 있으니, 공백 한 칸으로 문자열을 split 하면 안 된다.해도 되지만, 문자열의 마지막에 연속된 공백문자가 온다면, 문자열 배열로 split되지 않는 문제가 발생한다.그렇게 되면 추후 마지막 공백들의 갯수를 세는 로직이 필요하기 때문에 다른 방식으로 풀게 되었다.
