알고리즘
-
[Programmers] 42583번 : 다리를 지나는 트럭알고리즘/Programmers 2020. 3. 7. 18:37
문제풀이1234567891011121314151617181920212223242526272829303132333435363738394041424344import java.util.LinkedList;import java.util.Queue; public class Solution { public int solution(int bridge_length, int weight, int[] truck_weights) { // 모든 트럭이 다리를 건너는데 걸린 시간 int answer = 0; // 트럭이 다리를 건너는 총 시간(다리에 완전히 오르는 시간 + 다리의 길이) int[] moveTrunkTotalTime = new int[truck_weights.length]; // 다리를 건너는 트럭 순서의 목록 ..
-
[Programmers] 42588번 : 탑알고리즘/Programmers 2020. 3. 7. 15:40
문제풀이1234567891011121314151617181920212223242526272829303132333435import java.util.Stack; public class Solution { public int[] solution(int[] heights) { int heightsLen = heights.length; int[] answer = new int[heightsLen]; Stack heightsStack = new Stack(); // 탑의 높이를 담은 배열을 Stack에 저장 for (int a = 0; a = 0; a--) { // 탑이 쏜 신호를 받는 탑을 구함 if (height
-
[Programmers] 42578번 : 위장알고리즘/Programmers 2020. 3. 2. 23:35
문제풀이 123456789101112131415161718192021222324252627282930313233import java.util.HashMap;import java.util.Map; public class Solution { public int solution(String[][] clothes) { int answer = 1; Map clothesMap = new HashMap(); // Map 저장 시 key 값은 의상 종류, value 값은 기본으로 1을 저장하고 key가 중복되는 경우 1씩 증가 for (int a = 0; a
-
[Programmers] 42577번 : 전호번호 목록알고리즘/Programmers 2020. 3. 2. 23:26
문제풀이 12345678910111213141516171819202122232425262728293031323334import java.util.HashMap;import java.util.Map; public class Solution { public boolean solution(String[] phone_book) { boolean answer = true; Map phone_book_map = new HashMap(); // 전화번호부에 적힌 전화번호 중 접두어가 가능한 번호를 찾아 Map에 저장 for (int a = 0; a
-
[Programmers] 42576번 : 완주하지 못한 선수알고리즘/Programmers 2020. 3. 2. 11:58
문제풀이123456789101112131415161718192021222324252627282930313233import java.util.HashMap;import java.util.Map; public class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Map solutionMap = new HashMap(); // 마라톤의 참여한 선수를 Map 저장 시 기본으로 value에 0을 저장하고, 동명이인 경우 value 값을 1씩 증가 for (String element : participant) { solutionMap.put(element, solutionMap.ge..
-
[백준 온라인 저지] 1181번 : 단어 정렬알고리즘/백준 온라인 저지 2019. 5. 7. 09:27
1181번 : 단어 정렬 풀이1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889package online.judge.problem; import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;..
-
[백준 온라인 저지] 1427번 : 소트인사이드알고리즘/백준 온라인 저지 2019. 5. 7. 09:24
1427번 : 소트인사이드 풀이12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182package online.judge.problem; import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.Collections;import java.u..
-
[백준 온라인 저지] 2108번 : 통계학알고리즘/백준 온라인 저지 2019. 5. 3. 09:50
2108번 : 통계학풀이1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111121131141151161171181191201211221231241251261271281291301311321331341351361371381391401411421431441451461471481491501511521531541551561571581591601611621631641..