코딩 정복 가즈아~

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

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

- 물건을 선택하는 경우의 수 물건이 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.

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

- brown + yellow = r * c 일때, yellow = (r-2) * (c-2)임을 이용한다. - yellow의 약수를 구해서, 그 약수 조합에 +2한 값의 곱이 brown + yellow인지 확인한다. class Solution { public int[] solution(int brown, int yellow) { // (r + 2) * (c + 2) = y + b일 때, r * c = y임을 이용 for(int c = 1; c

2021. 9. 14.

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

- 문자를 1~N(문자열길이)개 선택하여 줄세우는 경우의 수를 구한다.   => 순열  - N개의 문자를 줄세웠다면, 소수인지 확인 후 Set에 넣어준다.    => 에라토스테네스의 체   Set은 중복을 허용하지 않기 때문에, 같은 숫자가 들어와도 상관 없다.  - Set에 들어있는 숫자의 개수를 리턴한다.  import java.util.*;class Solution { static boolean isUsed[]; static Set prime; public int solution(String numbers) { prime = new HashSet(); isUsed = new boolean[numbers.length()]; for(int i..

2021. 9. 14.

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

- 각 주식 가격이 떨어지기까지의 시간을 구해 넣으면된다. => 자신의 다음 위치부터 for문을 돌면서 time증가! class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i = 0; i prices[j]) break; } answer[i] = time; } return answer; } }

2021. 9. 14.

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

- 일이 끝나는데 걸리는 일수를 queue에 넣는다. - 만약 queue의 맨 처음에 있는 일보다 오래걸린다면, 1) queue의 크기를 ArrayList에 추가한다. 2) queue를 비운다.. - 모든 일의 탐색을 끝낸 후에, queue에 남아있는 일의 개수도 ArrayList에 추가한다. - ArrayList를 int형 배열로 바꾸어 리턴한다. import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayList answer = new ArrayList(); Queue task = new LinkedList(); for (int i = 0; i< speeds.length; i++) { ..

2021. 9. 14.

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

- "ICN"에서 출발하여, 모든 티켓을 다 사용하여, 갈 수 있는 모든 경로를 ArrayList에 넣는다. - 구한 경로를 알파벳순으로 정렬한 다음 맨 처음 것을 배열로 바꾸어 리턴한다. import java.util.*; class Solution { static boolean isVisited[]; static ArrayList answer; public static String[] solution(String[][] tickets) { answer = new ArrayList(); isVisited = new boolean[tickets.length]; dfs(tickets, "ICN", "ICN", 1); Collections.sort(answer); return answer.get(0).spl..

2021. 9. 14.

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

전체 코드는 맨 밑에 있어요. [ 문제 풀이 ] - 바꿀 수 있는 단어로 모두 바꿔보며 완전탐색한다. [ 풀이 방법 ] - begin에서 바꿀 수 있는 경우에 대해서 모두 탐색을 해본다. => begin과 words[i]의 알파벳 차이가 1개인 경우 - 알파벳 차이가 1인 단어("hot")가 또 다시 바꿀 수 있는 경우를 찾아 바꾸면서 target인 cog까지 바꿀 수 있는지 확인한다. 이때, 이미 바꾼 단어로 또 바뀌는 것을 막기 위해 isVisited를 사용한다. 또, 바꿔진 횟수를 알기 위해 단어를 변경할 때 마다 cnt를 하나씩 증가시킨다. - hot이 바꿀 수있는 단어인 "dot", "lot"으로 차례대로 바꿔본다. 먼저, dot으로 바꿔보면 다음과 같다. - 이런식으로 방문처리를 하며, 바꿔서..

2021. 9. 14.