알고리즘 문제 풀이 디버깅시 주의할점
알고리즘 문제 풀이 디버깅시 주의할점 (오답노트 형식으로 계속 추가되는 게시글 입니다.) 분명 컴파일 오류도 없고, 논리적으로도 문제가 없음에도 오답판정이 난다면 다양한 오류를 고려하며 디버깅해야 한다. 그런데 이떤 오류들은 굉장히 찾기 어려운 경우들도 있다. 그래서 문제 풀이시 발생할 수 있는 오류 특히, 직관적으로 찾기 어려운 오류들을 정리하고자 한다. 오답의 원인을 알 수 없는 경우 아래의 사항을 점검해 보자. 1. 오버플로 발생여부 계산 결과 뿐만 아니라 계산 중간중간 오버플로가 발생할 수도 있으니 최종 결과값 뿐만 아니라 중간계산 과정의 값들의 최댓값을 반드시 점검하자. 2. INF 값의 크기 문제 문제를 풀다보면 INF 값을 설정해야할 때가 있다. INF는 풀이과정에 나오는 수들 중 가장 큰 ..
