삐까냥의 파도타기

Q2631. 줄세우기

생각해보면 가장 긴 부분 수열 알고리즘 입니다. 줄세우는 방법은 오름차순이며,오름차순으로 정렬된 아이들을 제외하곤 다른 아이들을 재정렬 해야 합니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2631 { static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.read..
코딩/백준 알고리즘 2019. 3. 2. 21:38
Q2169. 로봇 조종하기

최대값을 저장하며 나아가는 로직 문제는 로봇이 왼쪽, 오른쪽, 아래쪽으로 갈 수 있습니다.따라서 아래쪽으로 이동할경우를 고려하여 오른쪽 방향으로 이동할 경우의 최대값과 왼쪽 방향으로 이동할 경우의 최대값을 구해야합니다. 첫째줄은 max값 비교없이 오른쪽으로 이동하면 됩니다. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2169 { static int[][] dp, value;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new I..
코딩/백준 알고리즘 2019. 3. 2. 20:00
Q2240. 자두나무

최대 열매 획득 개수를 저장하며 나아가는 로직입니다. 개인적으로 어려웠습니다. 코드에 주석을 달아놨으니, 참고하세요. import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Q2240 { static int[][] dp;public static void main(String[] args) throws Exception {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int num = ..
코딩/백준 알고리즘 2019. 3. 2. 15:08
이전 Prev 1 2 3 4 5 6 ··· 96 Next 다음