Algorithm19 [Programmers/python/java][해시] 완주하지 못한 선수 프로그래머스 완주하지 못한 선수javaimport java.util.*;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; Map map = new HashMap(); // .getOrDefault() 메소드를 참고함 Integer n; for (String s : participant) { map.put(s, (( n = (map.get(s))) != null) ? n + 1 : 1); } for (String s : completion) { .. 2021. 9. 15. [Programmers/java/python][스택/큐] 기능개발 프로그래머스 [스택/큐]기능개발 링크javaimport java.util.ArrayList;class Solution { public int[] solution(int[] progresses, int[] speeds) { ArrayList list = new ArrayList(); int temp = 0; int count = 0; int length = progresses.length; for (int i = 0; i = day) { count++; } else { if (count> 0) list.add(count); temp .. 2021. 9. 13. [Python 알고리즘 인터뷰]분할 정복 분할 정복(Divide and Conquer)다중 분기 재귀를 기반으로 하는 알고리즘 디자인 패러다임문제를 재귀적으로 쪼개어 간단한 문제로 분할간단해진 하위 문제의 결과들을 조합하여 원래 문제의 결과로 변환예) 병합 정렬, 최적 부분 구조(Optimal Substructure)분할문제를 동일한 유형의 여러 하위 문제로 분할정복가장 작은 단위의 하위 문제를 해결하여 정복조합하위 문제의 결과를 원래 문제에 대한 결과로 조합출처) 파이썬 알고리즘 인터뷰(박상길 저) 2021. 6. 13. 이전 1 2 3 4 5 다음