..

첫 DP 문제. 다이나믹 프로그래밍 (Dynamic Programming) 은 '동적 계획법'이 아니다. 그냥 동적 계획법이란 단어를 잊어버리자. 다이나믹 프로그래밍의 조건 : 부분문제가 본 문제와 겹침, 부분문제의 해가 본 문제의 해가 됨. 같은 연산을 수행할 필요가 없으므로 배열을 만들어서 저장해 줌 : d[N] d[N]에 대한 점화식을 잘 세우는 것이 중요하다. 아직 잘 이해가 안된다... 계속 풀어보자 근데 입력은 BufferedReader로 해주는게 좋긴 한 것 같다 어렵지도 않고.

EASYYYYY

Deque deque = new LinkedList(); 위를 활용하여 덱 문제를 풀자.

1158번 '조세퍼스 문제' 보다 입력 조건이 여유로운 문제다.

연결리스트를 활용하여 푸는 문제이다. 인덱스가 큐의 범위를 초과하였을 때 인덱스를 적절하게 처리하기 위해 나머지 연산을 활용한다.

이건 BufferedReader로 입력받았을 때. 이건 Scanner로 입력받았을 때. 그리고 뚜렷한 성능차이...

- Stack- import java.util.*;- Stack stack = new Stack();- push() : 스택에 삽입- pop() : 스택에서 가장 위에 있는 값 반환하고 없앰- peek() : 스택에서 가장 위에 있는 값 반환- isEmpty() : 스택이 비어있는지를 반환- size() : 스택에 있는 요소의 크기 반환 - Queue- import java.util.*;- Queue queue = new LinkedList();- add() : 큐에 삽입- peek() : 가장 먼저 큐에 들어간 요소 반환- remove() : 가장 먼저 큐에 들어간 요소 삭제하면서 반환- isEmpty() : 큐가 비어있는지 반환- size() : 큐에 있는 요소의 크기 반환 - Deque-import..

BufferedReader 등 Scanner 이외의 입출력 방법을 알아야할 것 같다... 처음에 연결리스트로 풀었는데 이것마저도 시간복잡도 때문에 안되고 스택으로 풀어야 하는 문제라고 한다

배열의 size를 계산하는 코드를 for문 안에 넣지 말자. 그런데 Swift로 같은 로직을 짜면 시간 초과가 난다... 어디가 문제지??