백준문제풀이

문제https://www.acmicpc.net/problem/2108풀이

문제https://www.acmicpc.net/problem/1427풀이입력 받기digit 으로 쪼개기Blank 필터링 처리내림차순을 정렬더 좋은 풀이 방법 댓글로 달아주세요!!!

문제https://www.acmicpc.net/problem/11650풀이Point data class를 리스트의 타입으로 정의.Point를 입력받아 리스트에 저장.compareBy 함수를 사용해 정렬 규칙 정의.

문제https://www.acmicpc.net/problem/1003풀이메모이제이션을 사용한 다이나믹 프로그래밍!더 좋은 풀이방법 댓글로 남겨주세요!

문제https://www.acmicpc.net/problem/9184풀이메모이제이션더 좋은 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/1904풀이피보나치나눗셈 주의!!!더 좋은 방법 있으면 댓글로 달아주세요!!!

문제https://www.acmicpc.net/problem/9461풀이피보나치Int, Long 범위 제한 주의!!!

문제https://www.acmicpc.net/problem/1149풀이메모이제이션더 좋은 풀이 있으면 댓글 달아 주세요!!!

문제https://www.acmicpc.net/problem/1932풀이메모이제이션더 좋은 풀이 방법 댓글로 달아주세요!!

문제https://www.acmicpc.net/problem/2579풀이메모이제이션마지막 계단을 밟아야하므로 dp값에는 해당 인덱스의 step을 더해주고, 마지막 dp의 인덱스를 반환해주어야하 한다.

문제https://www.acmicpc.net/problem/1463풀이메모이제이션

문제https://www.acmicpc.net/problem/10844풀이메모이제이션질문Int 로 풀이했을 때 제한범위를 초과해서 통과를 하지 못하는데, 제한 범위를 통과하는 기준을 어떻게 알 수 있는지 궁금하다.

문제https://www.acmicpc.net/problem/2156풀이메모이제이션4번째 포도주를 마신다고 가정해보자.선택지는 3가지가 있다.1번째, 2번째 4번째1번째, 3번째 4번째2번째, 3번째마지막 경우의 수를 처음에 놓쳤는데, 2번째 3번째 수가 매우

문제https://www.acmicpc.net/problem/11053풀이메모이제이션i번째 가장 긴 증가하는 부분 수열을 구하려면 처음부터 i-1번째의 값을 순회해서 i번째 값이 순회한 값보다 클 때에만 dp 값을 비교하면 된다.i번째 값이 순회한 값보다 클

문제 https://www.acmicpc.net/problem/11054 > 풀이 메모이제이션 0 -> (n-1) 까지의 가장 긴 증가하는 부분 수열 계산 (n-1) -> 0 까지의 가장 긴 증가하는 부분 수열 계산 위 두 개의 dp 값을 더한 값에 -1 두 개의

문제https://www.acmicpc.net/problem/2565풀이메모이제이션LIS더 좋은 풀이 방법 있으면 댓글 달아주세요!!

문제https://www.acmicpc.net/problem/9251풀이메모이제이션LCS더 좋은 풀이 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/1912풀이메모이제이션i 번째 값을 반드시 포함하여 더한 값과 i 번째 하나의 값 중 큰 값을 계산한다.dp 배열 중 가장 큰 값을 출력한다.

문제https://www.acmicpc.net/problem/2156풀이메모이제이션경우의 수를 생각해보자.dp0 은 (0)dp1 은 (0 + 1) or (1)dp2 는 (0 + 1) or (1 + 2) or (0 + 2)dp3 은 (0 + 1 + 3) or (

문제 https://www.acmicpc.net/problem/12865 > 풀이 메모이제이션 dpi 는 i 번째 물건을 기준으로 j 무게를 채울 때 최대 가치를 의미한다. dpi 값을 계산하기 위해서 j 무게가 i 번째 물건의 무게보다 작아 물건을 넣지 못할 때

문제https://www.acmicpc.net/problem/11047풀이큰 금액부터 차례대로 몫을 더해주면 된다.더 좋은 풀이 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/11399풀이입력 값을 오름차순으로 정렬 뒤, 0 ~ i번째 서브 리스트를 구해서 누적 값들을 더해준다.더 좋은 풀이 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/1931풀이첫 번째 오름차순 정렬 기준을 끝나는 회의시간으로 잡고, 두 번째 오름차순 정렬 기준을 시작 회의시간으로 잡는다.끝나는 회의시간 값을 저장하고, 다음 회의의 시작 시간이 이전의 끝나는 회의

문제https://www.acmicpc.net/problem/1541풀이"+" 부터 계산하고, "-" 계산을 마지막으로 해주면 된다.더 좋은 풀이 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/13305풀이주유소의 리터당 가격을 순회하면서 최솟값을 저장해둔다.최솟값과 거리를 곱한 값을 누적시킨다.더 좋은 풀이 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/1260풀이DFS스택에 시작값을 넣는다.스택의 top 값을 빼내고 top 값과 연결되어 있고, 방문하지 않은 노드들을 push 한다.스택이 비어있을 때까지 반복한다.BFS큐에 시작값을 넣는다.큐의 d

문제https://www.acmicpc.net/problem/2606풀이DFS, BFS 둘 다 가능더 좋은 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/2667풀이(0,0) 부터 차례대로 "1"인 값 탐색방문하지 않은 곳이고 "1" 값이라면 DFS 실행현재 방문한 곳은 체크하고, 상하좌우 방문하지 않았고, "1" 값이라면 DFS 실행DFS 의 반환

문제https://www.acmicpc.net/problem/1012풀이DFSx, y 좌표 주의!더 좋은 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/2178풀이BFS(0, 0) 좌표를 트리의 루트라고 생각하고,(n-1, m-1) 좌표를 해당 트리에 연결되어 있는 노드라고 생각하면,결국 해당 노드의 트리 높이를 구하는 문제와 동일하다.그러므로, B

문제https://www.acmicpc.net/problem/7576풀이자바의 Queue 자료구조를 사용1로 할당된 값을 트리의 루트로 가정0으로 할당된 값은 간선이 연결된 노드라고 가정\-1로 할당된 값은 간선이 연결되지 않은 노드라고 가정BFS로 순회하며

문제https://www.acmicpc.net/problem/7569풀이7576번 토마토 문제에서 z 축이 추가된 문제위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향이 존재그 외의 풀이 방법은 위의 토마토 문제와 동일!더 좋은 방법 있으면 댓글 달아주세요!!!

문제https://www.acmicpc.net/problem/1697풀이현재 위치를 x 라고 하면 x 는 항상 3개의 자식을 갖는다. (범위 내에 있다면)자식의 범위를 확인하고, 방문하지 않은 곳이라면 방문한다.n 이 60000 이고, k 가 100000 일때

문제https://www.acmicpc.net/problem/2206풀이벽을 뚫었는지 안뚫었는지 확인할 수 있는 변수를 설정 -> chance벽을 만났을 때 벽을 아직 뚫지 않았으면 뚫고 들어간다.벽이 아닌 곳을 만났을 때에는 방문했는지만 확인하고 BFS 를

문제https://www.acmicpc.net/problem/7562풀이방향만 추가된 BFS 문제이다.더 좋은 방법 있으면 댓글 달아주세요!!!