코딩테스트

트리와 그래프의 큰 차이점에는 2가지가 있다고 생각했다.트리는 dfs든 bfs든 순회하면 한번에 모두 다 visited 처리가 되어야한다.하지만 그래프는 아니다.트리에는 m (간선 수) 는 n-1 ( 노드수 - 1) 라는 전제 조건이 맞아야한다.

https://www.acmicpc.net/problem/17825

다이나믹 프로그래밍1개 고를 때 최대 금액의 경우dp1 = p12개 고를 때 최대 금액의 경우를 생각해본다면dp2 = 0 +p2dp2 = dp1 + p1dp2 = dp2 + 0점화식을 유도가 가능하다.

기본적인 DP 문제그림으로 유추해보면dp n 의 경우 이전 n-1 + n-5 의 길이 더한 값과 동일하지만,더한 값의 경우 N이 100에 근접할 수도록, int 범위 이상으로 number overflow 가 발생함long 타입의 길이 배열로 선언해줘야한다.

2805번: 나무 자르기이분탐색더하기 (sum 변수) 오버플로우를 조심해야한다.왠만하면 연산은 반환은 long 으로 수행하도록하자

그림이 기울어져 있어서 좀 그렇긴한데해당 열에서 스티커를 떼지 않는 경우해당 열에 위쪽 스티커를 떼는 경우해당 열에서 아랫쪽 스티커를 떼는 경우로 나눠서 생각하면 된다.그게 윗 점화식이 된다.

투 포인터 & 이분탐색 문제이다 \- 왼쪽부터 오른쪽으로 일반적인 투포인터 문제와 동일하게 합계가 음수인 경우 왼쪽 포인터를 양수쪽으로함계가 양수인 경우 오른쪽 포인터를 음수쪽으로 당겨가며 0가 근접한 값을 resultLeft 와 resultRight 에 담으면 된다

BufferWriter 의 write 메서드그래서 int 값은 String 으로 변환하여,요런 식으로 String “65” 를 버퍼에 기록하는 것이다.디버깅을 해보면결국 이 write 는 타게 되는데현재 버퍼상에서 남은 크기와 남은 String -을 char\[] 로