분류 전체보기 검색 결과

해당 글 215건

[BaekJoon] 백준 1932. 정수 삼각형- Java

각층을 1차원 배열로 지정하고 전체 삼각형을 2차원 배열로 바라본다 할때 n층의 i번째 배열은 d[n-1][i-1], d[n-1][i] 중 최대값과 합한 값이다. 단 첫번째 요소와 마지막 요소는 경로가 1가지 뿐이다. import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int max = 0; int[][] array = new int[n][n]; int[][] d = new int[n][n]; array[0][0] = scan.nextInt(); d[0][0] = array[0][0]; ma..
알고리즘/백준 2020. 5. 13. 20:47

[Baekjoon] 백준 1149. RGB거리- Java

선분 상에 이웃하고 있는 집은 서로 같은색으로 칠할 수 없다. 색은 총 3가지 이며 N개의 집을 칠할 때 최소값은 d[N] 을 R로 칠했을 때의 비용 + d[N-1]을 G 또는 B로 칠했을 때 최소값 d[N] 을 G로 칠했을 때의 비용 + d[N-1]을 R 또는 B로 칠했을 때 최소값 d[N]을 B로 칠했을 때의 비용 + d[N-1]을 R 또는 G로 칠했을 때 최소값 위 3가지 경우의 수 중에 최소값이 나오는 경우 입니다. import java.util.Scanner; public class Main { static int min; public static void main(String args[]) { Scanner scan = new Scanner(System.in); int home = scan.n..
카테고리 없음 2020. 5. 5. 18:53

[Baekjoon] 백준 1463번. 1로 만들기- Java

점화식 세우는데 익숙하지 않아서 조금 헤맨 문제 N 이라는 수가 주어졌을 때 N을 1로 만드는 최소의 방법은 1. N-1 을 1로 만드는 최소 횟수 + 1 2. N/3 을 1로 만드는 최소 횟수 + 1 3. N/2 을 1로 만드는 최수 횟수 +1 중에 최소값 입니다. 즉 d[N] = Min ( d[N-1] , d[N/3] d[N/2] ) + 1 이 됩니다. Top - Down 방법 import java.util.Arrays; import java.util.Scanner; public class Main { static int d[]; public static void main(String args[]) { Scanner scan = new Scanner(System.in); int target = sca..
알고리즘/백준 2020. 5. 5. 17:44

[Baekjoon] 백준 9095번 1, 2, 3 더하기- Java

DP를 연습하면 좋을 거 같아서 백준 알고리즘을 풀게 되었습니다. 다만 제출할 때 템플릿이 어디있는지 좀 헤맸어요 -.- 9095번 풀이 > 숫자 N에 대해서 1, 2, 3을 덧셈으로 표현할 수 있는 경우의 수의 갯수를 출력하는 문제. import java.util.Scanner; public class Main { static int count = 0; public static void main(String args[]) { Scanner scan = new Scanner(System.in); int test = scan.nextInt(); for(int i = 0; i
알고리즘/백준 2020. 5. 5. 15:59

static void main? String args[] 매개변수?

자바를 처음 접하게 되면 메인으로 public static void main(String args[]) {} 을 습관적으로 치게되는데 처음에 궁금했던 기억이 있어서 포스팅 합니다 public 은 어디에서나 접근 가능하다 라는 의미를 가지고 있습니다. JVM에서 메인함수에 접근해야하기 때문에 public 키워드를 사용합니다. static은 정적, 고정된 의미를 가지고 있습니다. 자바에서 해당 키워드를 붙이면 정적 메소드 혹은 변수에 붙이면 정적 변수로 선언이 되는데 메모리에 해당 메소드/변수를 고정(적재)시키는 역할을 합니다. static메소드는 인스턴스를 생성하지 않아도 호출할 수 있습니다. 어느 클래스에서 객체를 생성하지 않아도 함수를 호출하는 경우가 생기는가? 가 있을 때 static을 사용합니다. ..
Java 2020. 5. 5. 15:31

한국전자통신연구원 (ETRI) 체험형 인턴 후기

+추가 하는 일에 대해서는 물론 부서마다 다릅니다. 제가 알기론 채용공고에 따로 부서 이름이랑 하는 업무 정리해서 문서로 올려주는걸로 알고있는데 실제로 그 내용이랑 비슷한 업무(혹은 공부)를 합니다. 해당 업무 참고하시면 좋을거같아요 이번 방학동안 한국전자통신연구원에서 체험형 인턴을 하고 왔습니다. 이때까지 인턴 경험이 없어서 한번쯤 하는것이 좋을거 같아서 지원했는데 운좋게 붙어서.. 갔다왔습니다. 기간은 7월 부터 8월까지 2달간 근무를 했고 9시 출근 18시 정시퇴근이었습니다. 방학때 블로그 글이나 쓰려고 했지만 인턴하다 보니까 퇴근하고오면 너무 피곤하더라구요.. 연구원 분위기는 정말 자유로운 것 같습니다. 출근 전에 복장에 엄청 고민이 많았는데 직원 분들은 거의 반팔에 반바지 입고 다니시더라구요. ..
기타 2019. 9. 9. 17:01