note

[프로그래머스/Java] 징검다리 건너기

https://school.programmers.co.kr/learn/courses/30/lessons/64062 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr for문(시간 초과), 슬라이딩 윈도우(시간 초과)카카오 공식 해설은 이분 탐색을 이용하라고 적혀 있었지만, 하기 싫었다. (..)질문 게시판을 보니, leetcode의 Sliding Window Maximum 문제와 유사하게 풀면 된다고 한다. import java.util.*;class Solution { public int solution(int[] stones, int k) { Deque deque = new Array..

https://www.acmicpc.net/problem/5052 전에 풀 땐 문자열 비교해서 풀었는데, 이번에 트라이 써보려고 풀었다. 트라이는 문자열 검색을 빠르게 할 수 있는 자료구조이다.자료가 정수형일 때 이진탐색트리가 O(logN)의 시간복잡도를 가지는데,문자열일 땐 문자열의 길이가 M이면 O(MlogN) 이다.이때 트라이를 이용하면 O(M)에 해결할 수 있다. import java.io.*;import java.util.*;public class boj5052 { private static class Trie { boolean isEnd = false; Map child = new HashMap(); public void add(String num) ..

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 잘 안 풀려서 결국 답지를 봤다... import java.util.*;class pg42746 { public String solution(int[] numbers) { String[] snumbers = Arrays.stream(numbers) .mapToObj(number -> String.valueOf(number)) .toArray(String[]::new); ..

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음 코드import java.util.*;class Solution { public int solution(int cacheSize, String[] cities) { if (cacheSize == 0) { return 5 * cities.length; } Deque deque = new ArrayDeque(); Set set = new HashSet()..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 틀린 코드 import java.util.*;class Solution { private int answer = 0; private Map map1 = new HashMap(); private Map map2 = new HashMap(); private int cnt = 0; private int size; private int[] res; public int solution(S..

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 처음 코드import java.util.*;public class Solution { private final int MAX = 10_000_000; private class Tangerine implements Comparable { private int type; private int cnt; public Tangerine(int type, int cnt) { th..

https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 틀린 코드 import java.util.*;import java.util.stream.*;class Solution{ public int solution(int []A, int []B) { List listA = Arrays.stream(A) .boxed() .collect(Collectors.toList())..