코딩테스트
1.[프로그래머스LV2] 행렬 테두리 회전하기
2.[프로그래머스LV2]더 맵게
3.20437.문자열 게임2
4.20436.ZOAC 3
5.1764.듣보잡[문자열]
6.2178.미로 탐색[bfs]
7.22864.피로도[브루트포스]
8.[프로그래머스]JadenCase문자열 만들기
9.[프로그래머스]n^2 배열 자르기
10.Tree_13244_G4
트리와 그래프의 큰 차이점에는 2가지가 있다고 생각했다.트리는 dfs든 bfs든 순회하면 한번에 모두 다 visited 처리가 되어야한다.하지만 그래프는 아니다.트리에는 m (간선 수) 는 n-1 ( 노드수 - 1) 라는 전제 조건이 맞아야한다.
11.백준 주사위 옻놀이_17825
https://www.acmicpc.net/problem/17825
12.[Java]한수
13.[코틀린] 11052. 카드 구매하기
다이나믹 프로그래밍1개 고를 때 최대 금액의 경우dp1 = p12개 고를 때 최대 금액의 경우를 생각해본다면dp2 = 0 +p2dp2 = dp1 + p1dp2 = dp2 + 0점화식을 유도가 가능하다.
14.[자바] 9461. 파도반 수열
기본적인 DP 문제그림으로 유추해보면dp n 의 경우 이전 n-1 + n-5 의 길이 더한 값과 동일하지만,더한 값의 경우 N이 100에 근접할 수도록, int 범위 이상으로 number overflow 가 발생함long 타입의 길이 배열로 선언해줘야한다.
15.[자바] 2805 나무 자르기
2805번: 나무 자르기이분탐색더하기 (sum 변수) 오버플로우를 조심해야한다.왠만하면 연산은 반환은 long 으로 수행하도록하자
16.[자바] 9465 스티커
그림이 기울어져 있어서 좀 그렇긴한데해당 열에서 스티커를 떼지 않는 경우해당 열에 위쪽 스티커를 떼는 경우해당 열에서 아랫쪽 스티커를 떼는 경우로 나눠서 생각하면 된다.그게 윗 점화식이 된다.
17.[알고리즘] 2470. 두 용액
투 포인터 & 이분탐색 문제이다 \- 왼쪽부터 오른쪽으로 일반적인 투포인터 문제와 동일하게 합계가 음수인 경우 왼쪽 포인터를 양수쪽으로함계가 양수인 경우 오른쪽 포인터를 음수쪽으로 당겨가며 0가 근접한 값을 resultLeft 와 resultRight 에 담으면 된다
18.[알고리즘] 주차요금 계산
19.[자바] BufferedWriter 에서는 왜 정수를 String 으로 변환해서 출력해야만 하는가?
BufferWriter 의 write 메서드그래서 int 값은 String 으로 변환하여,요런 식으로 String “65” 를 버퍼에 기록하는 것이다.디버깅을 해보면결국 이 write 는 타게 되는데현재 버퍼상에서 남은 크기와 남은 String -을 char\[] 로
20.[알고리즘 2644] 촌수 계산
주어진 두 사람의 촌수를 계산하라사람들간의 직접적인 연관관계가 주어진다.해당 연관관계를 양방향 관계로 서로 연결시켜주면된다.1번 과 2번이 이어져있으면1번 친구 배열에 2번넣고 2번 친구 배열에 1번을 넣으면 된다.최종적으로가 완성된다.이후에 설정된 친구들 간의 관계에