Java4 [백준] 온라인 저지 2193번 : 이친수 구하기(Java), DP 0으로 끝나는 이친수와 1로 끝나는 이친수로 구분해서 생각해보자. D[i][0] : i 길이에서 0으로 끝나는 이친수 개수D[i][1] : i 길이에서 1로 끝나는 이친수 개수 다음과 같은 점화식을 세울 수 있다.> 0은 이전 단계의 0과 1로 끝나는 모든 경우의 수에 붙일 수 있으므로 D[i][0] = D[i-1][0] + D[i-1][1]> 1은 이전 단계의 0으로 끝나는 수에만 붙일 수 있으므로 D[i][1] = D[i-1][0] 문제 풀이import java.util.Scanner;public class P2193_이친수구하기 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); .. 2025. 1. 14. [프로그래머스] 카펫(Java) 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이생각해야 할 점1. 전체 타일의 수는 "노란색 타일 수 + 갈색 타일 수"와 같다.2. 노란색 타일을 갈색 타일이 감쌀 수 있는 최소 가로와 세로의 수는 "3"이다.3. 노란색 타일을 갈색 타일이 감싸려면 (가로 - 2) * (세로 - 2)가 노란색 타일의 수와 같아야 한다.import java.util.*;class Solution { public int[] soluti.. 2024. 10. 17. [프로그래머스] 피로도(Java), DFS 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 풀이완전탐색을 통해 탐색할 수 있는 모든 던전의 조합을 확인한다.DFS를 수행하며 탐험한 던전의 최대값을 기록한다.import java.util.*;class Solution { static int answer = 0; public int solution(int k, int[][] dungeons) { boolean[] visited = new boolean.. 2024. 10. 16. Comparator와 Comparable Comparator, Comparable는 사용자 정의 객체를 사용하거나 특수한 상황 속에서 비교 메서드를 구현할 때 사용하는 인터페이스이다.ComparatorComparator 인터페이스를 기반으로 비교 메서드를 정의할 때는 compare 함수를 오버라이드 해야 함public interface Comparator { int compare(T o1, T o2); ...-> 두 인자를 받아 서로 비교함 예시 : 2차원 배열 정렬 Arrays.sort(arr, new Comparator() { @Override public int compare(int[] arr1, int[] arr2) { if(arr1[1] == a.. 2024. 10. 14. 이전 1 다음