전체 글

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다.삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solutio..

https://www.acmicpc.net/problem/1106 문제세계적인 호텔인 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다.형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다.예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정수배 만큼을 투자할 수 있다. 즉, 9원을 들여서 3명의 고객, 18원을 들여서 6명의 고객, 27원을 들여서 9명의 고객을 늘어나게 할 수 있지만, 3원을 들여서 홍보해서 1명의 고객, 12원을 들여서 4명의 고객을 늘어나게 할 수는 없다.각 도시에는 무한 명의 잠재..

https://www.acmicpc.net/problem/15486  사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 날에 받을 수 있는 최대 금액 점화식: d[j]: Math.max(d[j], d[i] + money) */public class Main { static int n; public static void main(String[] args) throws IOException { BufferedReader br = new Bu..

https://www.acmicpc.net/problem/22869 사용 알고리즘DFS풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n, k; static int[] jump1, jump2; static int min = Integer.MAX_VALUE; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Inp..

https://www.acmicpc.net/problem/22869  사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;/* 테이블: d[j]: j번째 돌에 도달하는 최소 에너지 점화식: d[j]: Math.min(d[j], d[i] + energy) */public class Main2 { static int n, k; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade..

https://www.acmicpc.net/problem/10844 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i][j]: 길이가 i이고 마지막 숫자가 j일때 가질 수 있는 모든 경우의 수 점화식: * d[i][j] = d[i-1][j-1] + d[i-1][j+1], 단 j-1>0, j+1  회고 이전에 못풀고 답안을 참고했던 문제인데 다시 풀어서 맞췄다! 테이블: d[i][j]: 길이가 i이고 마지막 숫자가 j일때 가질 수 있는 모든 경우의 수점화식: ..

https://www.acmicpc.net/problem/2156 사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i]: i번째 포도주를 선택했을 때 최대값 점화식 * d[i] = d[i-2] + s[i] * d[i] = d[i-3] + s[i-1] + s[i] * d[i] = d[i-1] */public class Main { static int n; static int [] s = new int[10002]; sta..

config 폴더에서 최신 머지된 해쉬값이 c58d3478f7599f4482c8066233ebd9f09ba27360이고, 메인에서는 현재이 해쉬값을 참조하고 있다.  내가 원하는 건, main에서 config 해쉬값을 가르키도록 하는 것이다.  config 이전 폴더에서 update --remote 명령어를 수행하면 해쉬값이 정상적으로 변하는것을 확인할 수 있다.   diff --submodule 명령어를 통해서 달라진 부분을 확인할 수 있다.  resources 폴더에서 추가하고 커밋해주면 끝!

https://www.acmicpc.net/problem/9465  사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: * d[0][i]: i번째 열에 도달했을 때 아무 스티커도 선택하지 않을때 최고점수 * d[1][i]: i번째 열에 도달했을 때 위쪽 스티커를 선택할 때 최고점수 * d[2][i]: i번째 열에 도착했을 때 아래쪽 스티커를 선택할 때 최고점수 점화식 * d[0][i]= Math.max(d[0][i-1], d[1]..

https://www.acmicpc.net/problem/22857  사용 알고리즘다이나믹 프로그래밍 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;/* 테이블: d[i][j]: 첫 i개의 원소 중에서 j개의 홀수를 삭제했을 때 연속되는 짝수길이 점화식: * nums[i-1]이 짝수: d[ */public class Main { static int n, k; static int [] nums; static int [][] d; public static void main(String[] ..