yeonuel-tech

다이나믹 프로그래밍 기본 개념 출처 : https://en.wikipedia.org/wiki/Dynamic_programming 위의 사진은 DP 알고리즘을 생각할 때 쉽게 연상되는 그림이다 바로 분할관점에서 바라보면 이해하기 쉽다 밑에서 자세히 설명하겠다 내가 생각하는 DP 알고리즘의 핵심은 분할과 중복이다 분할은 "문제를 하위 문제들로 분할할 수 있고, 분할된 하위 문제 결과를 통해서 상위 문제를 해결해 나갈 수 있음"을 의미하기 때문이다 중복은 "분할된 하위 문제들이 중복적으로 나타나는 것"을 의미한다. 이는 DP의 메모이제이션을 통해 중복되는 문제 반복적으로 계산하지 않을 수 있다 그럼 일단 분할 관점에서 DP 알고리즘이 어떻게 문제에 적용되는지 간략하게 보자 출처 : https://en.wiki..

안녕하세요 요번에 백준 강의 듣다가 재밌는 문제가 있어서 공유하고 싶어서 가지고 왔습니다 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B'www.acmicpc.net - 문제 분석 1. 보드 세로 N, 가로 M 2. 빨간 구슬을 구멍을 통해 빼내야함 이때 파란색 구슬은 빼내면 안됨 3. 3 10번 기울이는 방법을 비트로 저장한 k, 4진법으로 변환하는 과정을 통해 4가지 방향 중 어떤 방향으로 이동했는지를 int[] dir에 ..

안녕 칭구들~~(^_^) (_ _)꾸벅 위의 사진은 DP 알고리즘을 생각할 때 쉽게 연상되는 그림이거든~ 왜 그럴까?? 바로 분할관점에서 바라보면 이해하기 쉬울꺼양?!? 이해 안돼도 괜찮아 밑에서 핵심 부분을 말해줄껭 오늘은 DP 알고리즘을 소개해볼까해!! 해당 글을 보기 쉽게 3가지 분류로 나눴엉 - 📌 1. DP 알고리즘의 핵심 - 📌 2. DP 알고리즘 문제 - 📌 3. 느낀점 📌 1. DP 알고리즘의 핵심 음,,, 중요한건 두 가지야!! 분할과 중복 분할은 "문제를 하위 문제들로 분할할 수 있고, 분할된 하위 문제의 결과를 통해서 상위 문제를 해결해 나갈 수 있음"을 의미해!! 중복은 "분할된 하위 문제들이 서로 중복적으로 나타나는 것"을 의미하징 그럼 일단 분할 관점에서 DP 알고리즘이 어떻게 ..