알고리즘/연습문제

문제 정보는 아래 링크를 확인해주세요! [쿠키 구입] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법 쿠키 바구니를 나눠주는 방법은 쿠키 배열의 연속된 값들을 왼쪽/오른쪽으로 구간을 나눠서 비교하는 것과 같다 쿠키 배열의 왼쪽 첫 번째 요소부터 마지막-1번째 요소까지 dfs 탐색 DFS 탐색 시작 DFS 탐색은 첫 번째 요소와 두 번째 요소의 비교로 시작하면서 파라미터로 왼쪽/오른쪽 합계와 각각의 인덱스를 담는다 왼쪽 요소의 인덱스를 하나씩 줄여가며 구간합을 구하는 DFS 오른쪽 요소의 인덱스를 하나씩 늘려가며 구간합을 구하는 DFS 왼쪽 ..

문제 정보는 아래 링크를 확인해주세요! [지형 이동] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법 - 현재 지형과의 차이가 height 이하인 연결된 지형들을 구역으로 그룹화 - 각 칸의 상,하,좌,우로 연결이 안된 지형들과의 차이를 리스트에 담는다. - 지형들간의 차이가 담겨있는 리스트를 지형 차이-현재-다음 구역 순으로 정렬 - 지형 차이가 최소인 값부터 두 지형의 구역을 하나로 만들어준다. - 해당 최소 값은 결과 값에 추가한다. - MST에 대한 지식이 있다면, 문제 접근이 빠를 것이다. [소스코드] import java.util..

문제 정보는 아래 링크 확인 부탁드립니다! [불량 사용자] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법 - 불량 사용자 배열을 정규 표현식으로 변환 - DFS를 순환 - 문제 정보는 아래 링크 확인 부탁드립니다! [불량 사용자] 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 접근 방법 - 불량 사용자 배열을 정규 표현식으로 변환 - DFS를 순환(불량 사용자 인덱스, 일치하는 응모자..

import java.util.Scanner; public class Main { static int N; static int[] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); dp = new int[N+1]; for (int i = 0; i

import java.util.Scanner; public class Main { static int T; static int[][] dp = new int[41][2]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); T = sc.nextInt(); dp[0][0] = 1; dp[1][1] = 1; for (int i = 2; i < 41; i++) { for (int j = 0; j < 2; j++) { dp[i][j] = dp[i-1][j] + dp[i-2][j]; } } for (int i = 0 ; i < T; i++) { int Tcase = sc.nextInt(); System.out.println(d..

import java.util.Scanner; public class Main { static int N; static int[] stairs; static int[] dp; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); dp = new int[N+1]; stairs = new int[N+1]; for (int i = 1; i = 2) dp[2] = dp[1] + stairs[2]; for (int i = 3; i

import java.util.Scanner; public class Main { static int N; static int[] num = new int[11]; static int[] result; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); result = new int[N]; num[0] = 1; num[1] = 2; num[2] = 4; int testCase; for (int i = 0 ; i< N; i++) { testCase = sc.nextInt(); for (int j = 3; j < testCase; j++) { num[j] = num[j-1] + num[j-..

import java.util.Scanner; public class Main { static int N; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); int dp[] = new int[N+1]; dp[0] = dp[1] = 0; for (int i = 2; i