주석 처리한 부분이 백준님의 소스코드 부분인데, 내가 짠 코드(주석 처리 안 되어있는 코드)와 무슨 차이가 있는지 아무리 생각해도 모르겠는데, 답은 다르게 나오고... 졸리고... 몇시간 버린 것 같다. 확실히 이 부분만 바꾸니 답이 제대로 나오는 걸로 봐서 이 부분이 차이가 있다는 것인데, 결국 시간을 허비하다가 내 코드가 어떤 경우에 solve를 호출하는지 보려고 출력을 해봤는데.... 헉...
보면 내 코드는 ?과 ( 같은 올바르지 않은 쌍까지 통과시킨다... 아... 이걸 몰랐다니... 백준님 코드는 ({[, )}]을 묶어서 사용하기 때문에 그럴 일이 없다.
dp어렵다 요즘은 dp를 보면 아예 생각을 하기 힘들다. 뭐랄까 차근 차근 하면되는데, 시간도 많지 않고, 사실 내가 시간을 효율적으로 못 쓴다. 앉아있기만 하지... 계속 졸고 있고... 일단 존경하는 셜록홈즈님의 말씀에 따라 dp문제들을 외워버릴까 생각중이다. 그 시작이 바로 이 문제였는데 벌써 몇시간이 날라간건지... 처음엔 완벽히 못하더라도 넘어가고 여러번 반복해서 보는 식으로 해봐야겠다.
댓글 없음:
댓글 쓰기