코딩테스트를 할 땐 함수에 주석을 써두자

코딩테스트를 할 때 정신을 빼놓지 말자

점화식은 "dp[n,m] : s[n]을 포함하는 그룹의 시작 인덱스" 로 세워두고

코드에 짠건 "s[n]을 포함하는 그룹의 길이" 를 리턴하도록 짰다.

 

심지어 중간에는 인덱스로 잘 짜놓고

base case를 그룹의 길이를 리턴하도록 짜다니...

 

정신이 없다고 함수에 주석을 써두지 않았기 때문에 이런 실수가 발생했다.

함수를 작성할땐, 그리고 점화식을 작성할 땐 주석으로 잘 써두자.

base case로 리턴하는 값도 주의해서 작성하자!

코테 끝나니까 바로 눈으로도 디버깅이 되더라.

무엇보다 제일 중요한건 당황하지 않는것.

 

첫번째 문제도 찬찬히 훑어보니 어디서 예외가 발생했는지 알 수 있었다.

첫번째 문제처럼 앞으로도 차분하게 해결하자.

 

과숙체락이니, 너무 코테 하나에 급급해하지 말자.

알고리즘 연습하다보면 어느날부턴 술술 풀리겠지.