[BaeKJoon] 1463, 11726

고관운·2022년 10월 6일

1. 1463(DP)

코드 : https://www.acmicpc.net/source/50194152
🔴 아이디어가 떠오르지 않아 풀지 못했다. DP를 처음 입문했는데 어려운 것 같다. 피보나치 수열과 비슷한 코드라 이후 문제부터 참고해서 풀어야겠다.

2. 11726(DP)

코드 : https://www.acmicpc.net/source/50196567
🔴 처음 문제를 잘못 이해해서 시간이 걸렸지만, DP에 적응되는 느낌이 들고 앞서 말했듯이 피보나치 수열과 비슷한 느낌으로 접근하면 쉽게 느껴질 문제다.

0개의 댓글