본문 바로가기
728x90
반응형

코딩테스트12

[백준] 9095 1, 2, 3 더하기 - 자바(JAVA) n을 1, 2, 3의 합으로 나타내는 경우의 수 우선 1, 2, 3을 만들 수 있는 경우의 수는 1 은 {1}로 1개 2는 {1+1, 2}로 2개 3은 {1+1+1, 1+2, 2+1, 3}으로 4개 그렇다면 4는 어떻게 만들 수 있을까? 1, 2, 3의 각 경우의 수에 +3, +2, +1을 하면 4를 만들 수 있다! →{1+3 / 2+2 / 3+1} 즉, 경우의 수는 1+2+4로 7개 5도 마찬가지로, 2, 3, 4의 각 경우의 수에 +3, +2, +1을 하면 5를 만들 수 있다! →{2+3 / 3+2/ 4+1} 즉, 경우의 수는 2+4+7로 13개 →이를 통해 점화식을 유추해보면 dp[n] = dp[n-3] + dp[n-2] + dp[n-1] import java.util.Scanner; public .. 2023. 8. 10.
[백준] 10808 알파벳 개수 - 자바(JAVA) n[0]~n[25]까지를 a~z로 생각한다. n[0]은 a의 개수, n[1]은 b의 개수 n[s.charAt(i)-97]++; s의 인덱스0의 문자부터 순서대로 알파벳 개수를 센다. charAt(int index)은 특정 위치의 문자(아스키코드 값)를 반환 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s=sc.next(); int n[] = new int[26]; //각 알파벳(a~z)의 개수를 저장 for(int i = 0;i 2023. 8. 9.
[백준] 2563 색종이 -자바(JAVA) 100 x 100 도화지(2차원배열)에 색종이가 붙여진 위치를 모두 체크(1로 초기화)한다! 도화지에서 1의 개수(체크된 면적)를 센다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n=sc.nextInt();//색종이 수 int[][] s = new int[100][100];//도화지 int area=0;//넓이 for(int i=0; i 2023. 8. 9.
[백준][java] 3009 네 번째 점 배열에 직접 입력받을 수 있다. int[] a = { sc.nextInt(), sc.nextInt() };// 첫 번째 좌표 int[] b = { sc.nextInt(), sc.nextInt() };// 두 번째 좌표 int[] c = { sc.nextInt(), sc.nextInt() };// 세 번째 좌표 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] a = { sc.nextInt(), sc.nextInt() };// 첫 번째 좌표 int[] b = { sc.nextInt(), sc.nextInt() };// 두 번째 좌.. 2023. 8. 2.
백준 10773 java a[i]에 바로 입력하면 안된다! n에 입력한 후 n이 0일 경우 top을 1 줄이고, 아닐 경우 top을 1 늘린다. int top=-1; //마지막 원소 위치 top이 가리키는 값만 변경해주면 된다! import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int k=sc.nextInt(); int[] a=new int[k]; int sum=0; int top=-1; for(int i=0; i 2023. 7. 9.
백준 2908 java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); a = Integer.parseInt(new StringBuilder().append(a).reverse().toString()); b = Integer.parseInt(new StringBuilder().append(b).reverse().toString()); System.out.print(a > b ? a : b); } } Integer.parseInt(String s) String타입의 문자열을 int.. 2023. 7. 6.
728x90
반응형

티스토리툴바