본문 바로가기

code

오류

  • TC 유형
    • 답이 오름차순 -> 누적형 ans의 초기화 누락
    • 답이 계단식 오름차순 -> 갱신현 ans의 초기화 누락
    • 개별 수행과 집단 수행의 결과 상이 -> 공유 자원 초기화 누락
  • 런타임 에러

    • boundary 체크 없이 배열 접근

    • 잘못된 boundary 체크

      • 등호를 포함해야 하는데 포함하지 않았다거나 상하한에 +-1 잘못 표시했거나

      • 입력 idx가 1부터 시작하는데 0부터 처리했다거나 vice versa

    • empty() 체크 없이 front(), back() 사용

    • 이래도 잘 모르겠으면

      • 주어진 크기 변수들의 maximum에 해당하는 TC를 직접 제작해 돌려보기 -> 그러면 어디에서 RE 났는지 나옴

  • 무한 루프
    • 이때까지의 상태를 누적한 route 출력해보기(퇴사)
  • 함수 선언부에서 access violatio재귀 함수인 해당 함수가 무한번 수행됨
    • BFS, DFS에서 visited를 체크하지 않았거나
    • 잘못된 방식으로 체크함
  • container 내 큰 값
    • 잘못된 traverse 방향 or boundary check 없이 or 잘못된 boundary check로 container traverse
  • 마지막 처리 누락된 결과 출력
    • loop, 탐색, 재귀 중간에만 처리되고 탈출 후 처리가 누락됐기 때문