공부 근황) 요즘 다이나믹 프로그래밍을 공부하고 있는데, 기본적으로 완전탐색에서부터 구현방법을 생각하되, 어떻게 메모이제이션을 활용해 시간 복잡도를 줄일 수 있을지 고민하는 과정이 필수적이다. 다만 완전 탐색(보통은 재귀함수)을 생각해내는 과정이 나에게는 쉽지 않은 과정이었기 때문에, 백트레킹을 다시 연습하기로 했다. 백준 14888 시간 제한 메모리 제한 2 초 512 MB 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다. 이때, 주어진 수의 순서를 바꾸면..