[Week 1] BOGGLE self review (2) - Scaachan

[Queue-ri]

BOGGLE self review (2)

• 파일명: BOGGLE/Scaachan.cpp
• 수행시간: 0ms

1. 이전 코드 문제점

전형적인 dp 문제라 생각하여 dfs + memoization 을 적용했음에도 불구하고, TLE를 받았습니다.

2. 수정된 사항

https://github.com/Scaachan/Advanced-Algorithm-Study/blob/3155bfa16ba1a3a2f28b2ad9f3a396bc9b744f13/BOGGLE/Scaachan.cpp#L36-L41

stdio와 sync 끊어준 상태에서 C와 C++ 입출력 함수를 혼용하면 안되는데,

main() 에서 getchar() 사용한 것을 깜빡하고 수정하지 않았습니다.

따라서 std::cin 으로 대체하여 해결했습니다.

알고스팟 서버가 입출력이 잘못된 이전 코드를 오답 이 아니라 시간초과 라고 채점해주는 바람에 디버깅 시간이 더 늘어버렸습니다..

처음엔 당연히 메모이제이션을 의심했는데, 아무리 봐도 메모이제이션 로직엔 문제가 없길래

무한루프나 입출력 오류를 의심하기 시작했고, main() 을 확인하여 원인을 잡을 수 있었습니다.

3. 코드 설명

작성 예정