코딩 정복 가즈아~

(っ◔◡◔)っ ♥ 2021 취뽀하자!! ♥

알고리즘 풀이/프로그래머스

[ 문제 풀이 ] - 앞에서 부터 한 글자씩 스택에 넣는다. - 단 스택의 제일 위(마지막에 넣은 글자)와 현재 글자가 같은 경우, 글자를 넣지 않고 스택에서 뺀다. - 만약 스택이 비어있거나, 스택의 위에있는 문자와 다르다면, 스택에 글자를 넣는다. - 다 처리한 후, 스택이 비어있으면 1, 안 비어있으면 0을 리턴한다. [ 전체 코드 ] import java.util.Stack; class Solution { public int solution(String s) { Stack stack = new Stack(); for (int i = 0; i < s.length(); i++) { char ch = s.charAt(i); if (!stack.isEmpty() && ch == stack.peek()) ..

2021. 9. 18.

알고리즘 풀이/프로그래머스

모든 스코빌 지수가 처음부터 K보다 클 땐 0을 리턴해야 될 것 같은데, 이 처리를 안 해도 통과됐당.. ㄷㄷ [ 풀이 방법 ] - 우선순위 큐를 사용해서, queue를 스코빌 지수 순으로 가지고 있는다. - 스코빌 지수를 섞을 수 있는 경우 : queue.size >= 2 계산을 한다. - 모든 지수가 K이상이면, answer을 리턴한다. - while문 종료 될 때까지 리턴할 수 없다면 만들 수 없으므로 -1을 리턴한다. [ 전체 코드 ] import java.util.PriorityQueue; class Solution { public int solution(int[] scoville, int K) { PriorityQueue queue = new PriorityQueue(); for (int n ..

2021. 9. 18.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] - 장르별 재생 횟수를 저장해준다. - 각 장르에 속한 노래의 를 저장해준다. - 속한 노래가 많이 재생된 장르를 먼저 수록해야 하므로, 장르별 재생 횟수를 저장해준다. - 장르 내에서 많이 재생된 노래를 먼저 수록해야 하므로, 곡 수대로 내림차순 정렬 해준다. - 정렬된 num의 순서대로 music에서 정렬된 곡들 중 상위 2곡의 고유번호를 answer(ArrayList)에 담는다. - ArrayList를 배열로 바꾸어 리턴한다. [ 전체 코드 ] import java.util.*; class Solution { public int[] solution(String[] genres, int[] plays) { ArrayList answer = new ArrayList(); HashMap..

2021. 9. 17.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] - 인쇄 중요도가 높은 문서부터 차례대로 뽑는다. => 우선순위 큐 - queue에서 하나씩 꺼낼때마다 priorities[i]에서 그 값을 찾고 answer을 증가시킨다. 이때, i가 만약 location이라면 answer을 리턴한다. [ 전체 코드 ] import java.util.*; class Solution { public int solution(int[] priorities, int location) { int answer = 1; PriorityQueue queue = new PriorityQueue(Comparator.reverseOrder()); for(int n : priorities) queue.offer(n); while(!queue.isEmpty()) { for(..

2021. 9. 17.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] - 그래프의 인접 행렬을 만든다. - n번부터 bfs를 돌면서, 단계별 size를 체크한다. - 단계마다 queue를 돌기 전 queue의 size를 answer에 넣어주면, 마지막엔 answer에 가장 마지막 단계(즉, 가장 멀리 있는) 노드들의 수가 담긴다. [ 전체 코드 ] import java.util.*; class Solution { static boolean matrix[][], isVisited[]; static int answer; public int solution(int n, int[][] edge) { matrix = new boolean[n + 1][n + 1]; for (int i = 0; i < edge.length; i++) matrix[edge[i][0]]..

2021. 9. 17.

알고리즘 풀이/프로그래머스

[ 풀이 방법 ] - n행, n열인 배열을 만들어서 진 경우는 -1, 이긴 경우는 1로 초기화 해준다. - 이 문제를 풀때, 플로이드 와샬의 개념을 적용하였다. 모든 정점에서 모든 정점까지의 최단거리 거쳐가는 정점을 기준으로 최단거리를 구해야 한다는 것이다!! i -> k이고 k -> j 라면, i -> j임을 활용한다. 즉, matrix[i][k]와 matrix[k][j]가 지든 이기든 같은 경우이면, matrix[i][j]와도 결과가 같음을 이용한다. - 아직 0으로 남아있는 곳은 찾아갈 수 없으므로, 자신에서 자신으로 가는 경우가 아닌데, 0이라면 순위를 알 수 없는 경우이다. [ 전체 코드 ] class Solution { public int solution(int n, int[][] result..

2021. 9. 17.

알고리즘 풀이/프로그래머스

- 물건을 선택하는 경우의 수 물건이 N, M, K. J개 있는 경우 (N + 1) * (M + 1) * (K + 1) * (J + 1) - 1 - '+1'해주는 이유는, 해당 물건을 고르지 않는 경우 - 마지막에 '-1'해주는 이유는, 모든 물건을 고르지 않는 경우를 빼 주어야 되기 때문 import java.util.*; class Solution { public int solution(String[][] clothes) { HashMap dress = new HashMap(); for(String[] c : clothes) dress.put(c[1], dress.containsKey(c[1]) ? dress.get(c[1]) + 1 : 1); int answer = 1; for(Integer num..

2021. 9. 15.

알고리즘 풀이/프로그래머스

- 모든 전화번호를 Set에 넣어준다. - 각 전화번호를 하나씩 잘라보면서 Set에 있는지 확인한다. import java.util.*; class Solution { public boolean solution(String[] phone_book) { Set num = new HashSet(); num.addAll(Arrays.asList(phone_book)); for (String phone : phone_book) { for(int i = 1; i < phone.length(); i++) if(num.contains(phone.substring(0, i))) return false; } return true; } }

2021. 9. 14.