728x90 BOJ12 boj 11726 가장 대표적인 DP문제 중 하나이다. 세로는 2로 고정되 있으므로 신경쓰지 않아도 되며 가로의 경우 '-'는 한번에 길이 2를 'ㅣ'는 한번에 길이 1을 차지한다. '-'를 하나 사용할 경우 해당 블록의 위 또는 아래는 반드시 '-'로 채워야 한다. 따라서 케이스를 두개로 나누어 재귀호출을 하면 된다 github.com/skullkim/algorithm/blob/master/boj/dp/11726_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 11. boj 14500 테트리스 블록 중 'ㅗ'꼴의 블록을 제외하면 dfs를 depth 4까지 한번 진행시 현재 위치에서 상, 하, 좌, 우에 인접된 블록으로 이동했을떄의 모양과 같다. 따라서 depth 4까지 각 위치에 대해 dfs를 진행하고 'ㅗ'꼴의 블록은 따로 배열에 저장을 해 블록을 놓았을 때의 최댓값을 계산하면 된다. github.com/skullkim/algorithm/blob/master/boj/graph/dfs/14500_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 11. boj 1107 단순히 + 또는 -버튼을 눌렀을때의 횟수를 구하고 그 후 반복문을 돌면서 해당 숫자를 숫자버튼으로 접근할 수 있는지를 검사하고 가능하다면 숫자 버튼을 누른 횟수 + '+' 또는 '-'를 누른 횟수의 합과 현재 최솟값을 비교해 최소 버튼 수를 구하면 된다. github.com/skullkim/algorithm/blob/master/boj/brute_force/1107_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 10. boj 2309 github.com/skullkim/algorithm/blob/master/boj/brute_force/2309_re.cpp skullkim/algorithm Contribute to skullkim/algorithm development by creating an account on GitHub. github.com 2021. 2. 7. 이전 1 2 3 다음 728x90