알고리즘/문제풀이 - 백준
백준 11066 파일 합치기
문제 : https://www.acmicpc.net/problem/11066 서론 계산할 수 있는 모든 경우의 수를 재귀+메모이제이션으로 풀려고 했으나 메모이제이션을 어떻게 해야할지 전혀 떠오르지 않았다. 그래서 아래 블로그의 2번 풀이를 참고했다. 참고한 풀이와 90% 유사한데 유사하지 않은 부분은 for문의 추가로 시간복잡도가 좋지않다. https://js1jj2sk3.tistory.com/3 풀이 예 : 40 30 30 50 구간 1~4는 40 / 30 30 50 40 30 / 30 50 등의 여러가지 방법으로 2분할이 가능함 구간 1~4에서 분할된 방법 중 하나인 40 / 30 30 50의 오른쪽 30 30 50은 30 / 30 50 30 30 / 50 으로 다시 분할이 가능함 분할된 30 / 3..
2020. 3. 29. 15:03
최근댓글