문제 풀기 : https://www.acmicpc.net/problem/1904문제 분석지원이가 만들 수 있는 길이 N의 2진 수열의 개수를 구해야 합니다. 이때 타일은 다음 규칙을 따릅니다:'1'로만 이루어진 타일'00'로 이루어진 타일이 규칙으로 인해 2진 수열은 특정한 방식으로만 조합될 수 있습니다. 예를 들어:N=1 : 1개(1)N=2 : 2개(00, 11)N=3 : 3개(001, 100, 111)N=4 : 5개(0000, 0011, 1001, 1100, 1111)N=5 : 8개 (11111 10000 00100 00001 11100 11001 10011 00111)N=6 : 13개N=7 : 21개N= 8 : 34개N= 9 : 55개N= 10 : 89개잘못된 접근초기 접근: 조합을 통한 계산처음엔..

ArrayList 란?ArrayList 설명컬렉션 프레임워크(자료 구조(Data Structure) 종류의 형태들을 자바 클래스로 구현한 모음집)의 collection 인터페이스를 상속하는 List인터페이스를 구현한  ArrayList 클래스는 자바의 컬렉션 프레임워크를 공부하며  가장 먼저 배우는 컬렉션이다.ArrayList 특징데이터가 연속적으로 적재되어야 한다.(중간에 빈공간을 허용하지 않는다.)컬렉션 프레임워크에 저장할 수 있는 데이터는 오로지 객체(Object) 뿐이다. int형이나 double형 같은 자바의 primitive 타입은 저장할 수 없다.즉, primitive 타입을 wrapper 타입으로 변환하여 Integer, Double 객체로 박싱(Boxing)하여 저장하여야 한다.null도..