[백준][C++] 2306번: 유전자 <143>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 하.. 이게 분명 단위케이스 인 at, gc부터 시작하긴 할탠데.. 우선 DP[i][j]의 의미부터 정하고 시작했다. DP[i][j] : i부터 j번째 까지의 문자열로 얻을 수 있는 최대길이 를 의미한다. 설명을 위해 우리 문제의 예시 1번 을 사용하겠다. 원래 맨 처음에는 i를 고정후 j를 늘려가는 방식으로 구현하려 했다. 다음과 같이 말이다. (0,1), (0, 2), (0, 3) ... (3, 8), (3, 9) ... (8, 9) 와 같은 방식으로 말이다. 문제는 이렇게 하면 (3, 9)와 같은 경우를 확인할때 (8, 9) 와 같은 더 작은 단위의 경우가 확인 되지 않았다는 점 이다. 탐색..........

원문링크 : [백준][C++] 2306번: 유전자 <143>