728x90 반응형 분류 전체보기465 [C#기초] 복사 생성자/ static 복사 생성자 자기 자신과 같은 형태의 객체를 인자로 받는 생성자를 의미한다. 학생들의 정보를 담고 있는 Student 클래스를 만들어보겠다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 class Student { public int studentID; public int age; public String name; public Student(int studentID,int age,String name) { Console.WriteLine("인자를 받는 생성자"); this.studentID = studentID; this.age = a.. 2021. 7. 27. [java 백준] 실버 3/ 1463번, 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Bottom - up 방식 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int .. 2021. 7. 27. [DP 개념] Dynamic Programming#1_피보나치 수열,Memoization,Bottom-up 방식 피보나치 수열 f(n) = f(n-1) + f(n-2) (단, n>2) 이것을 자바 코드로 구현해 보면, fib(3)이면 결과는 2일 것이다. f(1)=1이고,f(2)=1이기 때문에 f(3)은 2가 된다. Memoization 피보나치 수열은 이미 계산한 수를 중복으로 계산하는 경우가 발생하기 때문에 굉장히 비효율적이다. 계산의 중복을 피하기 위해 이미 계산된 값을 기억해두는 것. Memoization에서 저장해 놓은 배열을 cache 라고 부른다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public class DP { static int[] f = new int[10000]; static int fib(int n) { if (n == 1 || n == 2) { ret.. 2021. 7. 26. [java 백준] 브론즈 3/ 10992번 별찍기 - 17 https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); if (num == 1) { System.out.println("*"); } else { .. 2021. 7. 26. 이전 1 ··· 98 99 100 101 102 103 104 ··· 117 다음 728x90 반응형
