ebson

1. R, G, B 를 선택한 경우 N번 집까지 가는 최소값을 각각 dp[n][0], dp[n][1], dp[n][2] 으로 저장한다.2. dp[n-1][0], dp[n-1][1], dp[n-1][2] 중 최소값을 출력한다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int[][] dp; public static void main(String[] args) { try { BufferedReader br = new BufferedReader(new InputS..

1. lo를 0, hi를 기타 레슨 시간 목록 lectures의 총합으로 초기화한다.2. 출력할 변수 ans에는 hi를 저장한다.3. lo가 hi이하이면 아래 4-9를 반복한다.4. mid에 (lo+hi)/2를 저장한다.5. mid가 lectures 요소 중 최대값보다 작으면, lo를 mid+1으로 저장하고 다음 반복으로 넘어간다.6. subLen을 0, subCnt를 1으로 초기화하고 lectures를 순회하면서 아래 6.1-6.2를 반복한다.6.1. subLen에 lectures의 요소를 더한 값이 mid 이하이면 sub에 lectures의 요소를 더한다.6.2. 만약 mid보다 크다면 subCnt에 1을 더하고 subLen에는 lectures의 요소를 저장한다.7. subCnt가 M(블루레이의 개수..

1. 모든 좌표를 순회하면서 아래를 반복1.1. 방문체크하고 집의 개수를 1으로 초기화한 후에 dfs를 수행1.1.1. 상하좌우 좌표값 중 값이 '1'이고 방문하지 않았으면 방문체크하고 dfs를 호출, 전역변수 d값을 1증감1.1.2. dfs함수 밖에서 초기화했던 d를 반환1.2. d_list에 dfs수행 결과 전역변수 d를 추가1.3. 영역의 개수 cnt를 1 증감2. 영역의 개수 cnt를 출력하고 d_list를 오름차순으로 출력 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N, d, cnt; static int[][] board; ..