https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net import java.util.Scanner; /** * 12101 */ public class 일이삼더하기2 { private static int k; private static int count; private static String result = null; public static void main(String[] args) { Scanner sc = new Scanner(System.in); String[] input ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 1. 백트래킹을 이용한 구현 import java.util.Scanner; /** * 9095 */ public class 일이삼더하기1 { private static int count; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = Integer.parseInt(sc.nextLine()); for (int i = 0; i < T; i++) { int targetNumber = Intege..

List 상속도 List는 ArrayList, LinkedList, Vector와 Vector를 상속받는 Stack이 있다 Stack은 따로 다루도록 한다. ArrayList 시간 복잡도 기능 시간복잡도 설명 add O(1) 마지막 배열 공간을 찾아 삽입해주면 된다.(get이 O(1)이기 때문) set O(n) 배열 중간에 공간을 만들기 위해 뒤에 있는 데이터들은 전부 뒤로 한칸씩 이동해야한다. remove O(n) 배열 중간에 요소를 삭제할 경우 삭제한 공간을 채우기 위해 뒤에 데이터를 앞으로 한칸씩 이동한다. get O(1) 배열 인덱스로 RAM에서 random access가 가능하기 때문에 성능이 좋다. (random access의 원리에 대해서는 잘 모른다... 아시는분 댓글좀 달아주세요) con..

parseInt는 primitive타입인 int형을 리턴하고 valueOf는 래퍼객체인 Integer타입으로 리턴한다. 쓸데없는 boxing, unboxing을 피하기 위해서 각각 맞는 API를 호출하여 사용하도록 하자.