끄적끄적

https://school.programmers.co.kr/learn/courses/30/lessons/12900 dp 기본형class Solution { public int solution(int n) { int answer = 0; int mod = 1000000007; int[][] dp = new int[n][2]; dp[0][0] = 1; for(int i=1; i

https://school.programmers.co.kr/learn/courses/30/lessons/138476 그리디 : 개수가 많은 귤부터 제외하는 것이 최적유의 사항 : 남은 k가 현재 탐색중인 귤의 개수보다 작거나 같아도 카운트 import java.util.*;class Solution { public int solution(int k, int[] tangerine) { int answer = 0; Map map = new HashMap(); List list = new ArrayList(); for(int tan : tangerine) { map.merge(tan, 1, (ov, nv) -> ov + 1); ..

https://school.programmers.co.kr/learn/courses/30/lessons/17684 문자열 + 단순 구현 LZW 압축 알고리즘을 구현하는 문제import java.util.*;class Solution { Map dic = new HashMap(); List ans = new ArrayList(); String msg; int lastIdx = 27; void solve() { StringBuilder ns = new StringBuilder(); int lastNum = -1; for(int i=0; i

https://school.programmers.co.kr/learn/courses/30/lessons/17687 Integer 클래스의 toString()에 radix를 파라미터로 넣을 수 있는 것을 안다면, 2~16진수 변환 로직을 구현하지 않아도 된다. 러프하게 잡은 max만큼 n진수로 변환한 문자열을 저장한 뒤, 튜브의 차례 (등차수열)에 해당하는 문자만 뽑아 UpperCase로 출력한다. class Solution { public String solution(int n, int t, int m, int p) { StringBuilder sb = new StringBuilder(); int num = 0; int max = t * m; whi..