Nam's

문제: https://www.acmicpc.net/problem/1463 참고 블로그: https://blockdmask.tistory.com/254 처음에는 top-down 방식으로 접근해서 삽질했다. 논리가 틀린 것 같진 않은데 시간 초과가 떴다. DP카테고리에 있는 문제였고, 아직 DP를 모르기 때문에 구글링했다. 문제 번호를 바로 구글링했는데, 지금 생각해보니 DP를 먼저 검색해볼 걸 그랬다. 결론적으로는 문제 풀면서 DP를 배웠으니 상관없는 것 같기도 하고.. 코드 참고한 블로그: https://blockdmask.tistory.com/254 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 #include #incl..