하다보면 늘겠지

📍 문제 설명 💡 접근 0, 9를 제외한 숫자를 제외하고는 2개를 더해줄 수 있다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static long mod = 1000000000; static int n, m, answer; static int[][] board; static long[][] arr, dp; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static ArrayList list..

📍 문제 설명 💡 접근 최대 금액을 담을 배열 dp[n]이 필요하다. 점화식을 세워야하는데. dp[4] 부터 보자면 1장 + 3장 가격 2장 + 2장 가격 3장 + 1장 가격 4장 + 0장 가격의 최댓값을 뽑아내면 된다. 따라서 점화식은 dp[i] = Math.max(dp[i], dp[i-j] + dp[j]); 로 사용할 수 있다. 타 블로그를 참고해보니 dp[j]가 아닌 arr[j]의 값을 넣었는데 금액 n까지의 최대 금액 구하는 문제라서 둘이 비슷한 의미로 사용할 수 있겠다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public ..

📍 문제 설명 💡 접근 N의 범위가 커서 브루트포스로는 시간초과 나는 문제 n이라는 숫자가 m으로 끝나는 방법의 수를 담을 2차원 배열을 사용해야한다. dp[1][1] = 1 (1) dp[2][2] = 1 (2) dp[3][1] = 1 (2+1) dp[3][2] = 1 (1+2) dp[3][3] = 1 (3) dp[4][1] = 2 (3+1, 1+2+1) dp[4][3] = 1 (1+3) dp[n][1]의 일 때 dp[n-1][1]은 연속된 숫자가 되므로 제외하고 dp[n-1][2],dp[n-1][3] 에서 구한 방법의 수를 더해준다. dp[n][2]의 일 때 dp[n-2][2]은 연속된 숫자가 되므로 제외하고 dp[n-2][1],dp[n-2][3] 에서 구한 방법의 수를 더해준다. dp[n][3]의 일..

할 일 백준 문제풀기(~2XN 타일링) 한 일 오늘은 DP 완전 기초문제를 풀어보았다. DP는 문제를 거의 안풀어봐서 문제가 많은게 다행인것 같기도하다.

📍 문제 설명 💡 접근 바닥공사 문제와 같은 문제 👩‍💻 코드 import java.util.*; public class Main { static int n, m, answer; static int[][] board; static int[] dp; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static ArrayList list = new ArrayList(); static StringBuilder sb = new StringBuilder(); public static void main(String[] args) { Scanner kb = new Scanner(System.in); Main ..

📍 문제 설명 💡 접근 스도쿠 문제와 접근 방식은 비슷하다. 1.현재 위치의 값을 가로 숫자로 사용할 것인지 세로 숫자로 사용할 것인지 visited 배열로 판단한다. 2.모든 열을 탐색했으면 다음 행의 0열부터 다시 탐색한다. 3.모든 행을 탐색했으면 visited 배열에 맞게 가로의 합 + 세로의 합을 구한다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, answer; static int[][] board; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static ArrayList list = new ArrayList()..

📍 문제 설명 💡 접근 부분수열의 합으로 사용한다/사용하지않는다. 로 풀 수 있는 문제 단, 모두 사용하지 않는 경우에는 합이 0이므로 s가 0일땐 하나 빼줘야한다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, s, answer; static int[][] board; static char[] c; static int[] arr,pm; static boolean[] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static ArrayList list = new ArrayList(); static StringBuilder sb = new StringBuilder..

할 일 면접 질문 정리하기(~자료구조) 한 일 오늘은 알고리즘, 자료구조 쪽 면접 질문을 정리했다. 내일은 문제도 풀고 CS쪽 까지 정리해놓자!

할 일 백준 강의 문제 풀기(~로또) 한 일 오늘도 백준 강의 문제를 풀어보았다. 실버 중간 문제도 좀 헤맸다... 답을 참고한 문제는 시간이 걸리더라도 내걸로 만드는게 중요한 것 같다..!! 내일은 브루트포스 남은 문제 쪽 풀고 DP 쪽 문제 들어가보자~!!

📍 문제 설명 💡 접근 전형적인 조합문제다. k개 중에 6개 뽑는 것을 k = 0을 만날때까지 반복한다. 👩‍💻 코드 import java.util.*; public class Main { static int n, m, k, sum, answer = Integer.MAX_VALUE; static int[][] board; static char[] c; static int[] arr,pm; static boolean[] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; static ArrayList list = new ArrayList(); static StringBuilder sb = new StringBuilder(); publi..