백준 1904 자바 DP 풀이
01 타일은 동적 계획법으로 푸는 문제이다. 01 타일의 특이한 점은 n에 따른 증가폭이 어디서 본 것 같은 모양새로 증가한다. N = 1일 때 1개 (1) N = 2일 때 2개 (00, 11) N = 3일 때 3개 (100, 001, 111) N = 4일 때 5개 (0011, 0000, 1001, 1100, 1111 ) ..... 즉, 1,2,3,5,8.... 이런 식으로 증가하는 게 피보나치 증가하는 것처럼 보인다. 이때, 점화식이 dp [n] = dp [n-1] + dp [n-2] 이므로 그대로 적용하여 풀되 46번째부터 int 범위를 벗어나므로 15746으로 나누어 나머지를 저장한다. import java.io.*; public class t1904 { static final int mod = 1..
더보기
2017 kakao blind test question_1
https://tech.kakao.com/2017/09/27/kakao-blind-recruitment-round-1/ public class question_1 { public static void main(String[] args) { int n = 5; int[] arr1 = {9, 20, 28, 18, 11}; int[] arr2 = {30, 1, 21, 17, 28}; //["#####","# # #", "### #", "# ##", "#####"] String[] result = new String[n]; //type #1 for (int i = 0; i < n; i++) { int arr = arr1[i] | arr2[i]; System.out.println(""+Integer.toBinar..
더보기
클래스, 객체, 인스턴스의 개념과 그 차이
클래스, 객체, 인스턴스의 개념과 그 차이를 설명할 수 있다. Goal 클래스, 객체, 인스턴스의 개념을 설명할 수 있다. 클래스, 객체, 인스턴스의 차이를 이해할 수 있다. 클래스, 객체, 인스턴스의 개념 클래스(Class) 란 개념 객체를 만들어 내기 위한 설계도 혹은 틀 연관되어 있는 변수와 메서드의 집합 객체(Object) 란 개념 소프트웨어 세계에 구현할 대상 클래스에 선언된 모양 그대로 생성된 실체 특징 ‘클래스의 인스턴스(instance)’ 라고도 부른다. 객체는 모든 인스턴스를 대표하는 포괄적인 의미를 갖는다. oop의 관점에서 클래스의 타입으로 선언되었을 때 ‘객체’라고 부른다. 인스턴스(Instance) 란 개념 설계도를 바탕으로 소프트웨어 세계에 구현된 구체적인 실체 즉, 객체를 소프..
더보기
