프로그래밍 공방

문제 www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제해결방법 이 문제는 DP 배열에 날짜마다 받을 수 있는 최대 금액을 저장해서 풀었습니다. 1. 뒤에서부터 상담 일정표를 보며 DP 배열을 채워나갑니다. 예를 들어 N일에 Ti = 3, Pi = 30 이라는 상담이 있다면, DP[N+1]와 DP[N+3]+Pi을 비교해서 더 큰 값을 DP[N]에 저장합니다. 만약 상담 기간이 퇴사 일자를 넘어서 상담을 할 수 없는 경우에는 DP[N]에 DP[N+1]을 넣어줍니다. 2. DP 배열 중에 가장 큰 값이 최대 금액입니다. 코드 1234567891011121314151617181920212223242..

문제 www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net 문제해결방법 1. 모든 국가(정점)를 모두 연결하는 가장 적은 종류의 비행기(간선)는 국가-1개이다.. 풀고나서 이렇게 풀어도 되나 생각했다.. 코드 1234567891011121314151617181920package baekjoon; import java.io.BufferedReader;import java.io.InputStreamReader;import java..

문제 programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 문제해결방법 1. 열쇠의 크기를 M, 자물쇠의 크기를 N이라고 했을때, M+2*N 길이의 이차 배열을 만들어 준다. 2. 가운데에 키를 두고 자물쇠를 좌측 맨 위부터 우측 M+N 까지 돌면서 키로 열리는지 확인한다. 3. 위 과정을 키를 회전시켜가며 반복한다. 4. 반복 중에 자물쇠가 열린다면 true, 열리지 않는다면 false를 반환한다. 코드 1234567891011121314151617181920212223242..