끄적끄적

[lv2] 최솟값 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12941 기초 수학? 그리디? 문제sum(A*B)이 최소가 되려면, 매 순간 min(An) * max(Bn)를 누적해야 함import java.util.*;class Solution{ public int solution(int []A, int []B) { int sum = 0; Arrays.sort(A); Arrays.sort(B); for(int i=0; i

[lv2] 이진 변환 반복하기

https://school.programmers.co.kr/learn/courses/30/lessons/70129 s의 길이는 최대 15만이므로, 처음부터 toBinaryString()하면 에러 주의 class Solution { public int[] solution(String s) { int conv = 0; int zero = 0; while(!s.equals("1")) { conv++; int one = 0; for(int i=0; i

[lv2] 최댓값과 최솟값

https://school.programmers.co.kr/learn/courses/30/lessons/12939 공백 기준 파싱 후 최대/최소 값 출력 숫자는 음수일 수 있음import java.util.*;class Solution { public String solution(String s) { int[] n = Arrays.stream(s.split(" ")).mapToInt(Integer::parseInt).toArray(); return Arrays.stream(n).min().getAsInt() + " " + Arrays.stream(n).max().getAsInt(); }}

[lv2] 멀리 뛰기

https://school.programmers.co.kr/learn/courses/30/lessons/12914 기본 dp 문제class Solution { public long solution(int n) { long answer = 0; long mod = 1234567; int[] dp = new int[n+1]; dp[1] = 1; if(n > 1) dp[2] = 2; for(int i=3; i

[lv2] 디펜스 게임

https://school.programmers.co.kr/learn/courses/30/lessons/142085 그리디 + 이분탐색 1. 그리디 접근m개 라운드의 enemy를 막으려고 시도할 때, k(무적권)는 항상 enemy[0~m-1] 중 상위(enemy 값이 큰) k개의 라운드에 사용한다. => 우선순위 큐 사용 2. 이분 탐색탐색 범위를 특정할 수 있고, 가능한 원소(answer)중 최대 값을 찾아야 하므로(범위를 확정적으로 좁힐 수 있으므로) 적용 가능하다. => 상위 k 개를 제외한 원소의 합 midVal을 n과 비교하며 이분 탐색을 진행한다.import java.util.*;class Solution { public int solution(int n, int k, int[] enem..