태태코딩

이 전에 다뤘던 DP 전 값 두개를 더한값이랑 같은 문제이고, 이 문제는 돌이 7개 있다면 마지막 땅으로 착지하는 +1번도 쳐줘야 하기 때문에 입력값 +1 을 처리해서 코딩해주면 된다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = sc.nextInt(); int a[] = new int[i+2]; a[1]=1; a[2]=2; for(int w=3;w

점화식을 구해보면 1 2 3 5 8 13 21 ---- 이렇게 증가하기 때문에 0번째 + 1번째 = 2번째 이 원리를 적용하면 답을 구할 수 있다. import java.util.*; public class kk { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int i = sc.nextInt(); int a[] = new int[i+1]; a[1]=1; a[2]=2; for(int w=3;w

import java.io.IOException; import java.math.BigInteger; import java.sql.Time; import java.util.*; class Lecture implements Comparable{ int money; int day; public Lecture(int money, int day) { this.money = money; this.day = day; } @Override public int compareTo(Lecture o) { if(o.day==this.day) return o.money-this.money; else return o.day-this.day; } } public class java { static int n,max=Integer..

이번에도 이중 배열의 정렬의 문제였다. 저번 문제와 동일하게 이번에는 끝나는 시간을 기준으로 정렬을 한후 바로바로 스케줄링 할 수 있게 처리해서 문제를 해결했다. 아래 그림을 참고하면 이해가 편할 것이다. import java.io.IOException; import java.math.BigInteger; import java.util.*; public class java { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int arr[][] = new int[sc.nextInt()][2]; for(int i=0;i=min){ min=arr[i][1]; count++; } } S..

입력 예시: 5 -->사람 수 172 67 --> 키 몸무게 183 65 180 70 170 72 181 60 import java.util.*; public class java { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int arr[][] = new int[sc.nextInt()][2]; for(int i=0;i=0;i--){ if(arr[i][1]>max){ max=arr[i][1]; count++; } } System.out.println(count); } } 처음에 이중 배열과 같은 방법을 푸려고 했더니 .. 시간초과 더 생산적인 방법을 했더니 정답은 정렬이였다...