AC (Accepted)

WA는 Wrong Answer의 약자로, 온라인 저지 시스템에서 제출한 소스 코드의 출력이 문제에서 요구하는 정답과 일치하지 않음을 의미하는 채점 결과이다. 즉, 프로그램이 논리적 오류를 포함하고 있거나, 문제의 조건을 정확히 이해하지 못해 잘못된 결과를 출력한 경우에 이 결과를 받게 된다. AC와는 달리, 프로그램이 모든 테스트 케이스를 통과하지 못했음을 나타낸다.

WA는 가장 흔히 발생하는 오답 유형 중 하나로, 알고리즘 설계의 결함, 경계 조건 처리의 실수, 입출력 형식의 불일치 등 다양한 원인에서 비롯된다. 프로그램이 컴파일은 성공했으며, 시간 제한이나 메모리 제한을 초과하지도 않았지만, 결국 정확한 답을 내놓지 못했다는 점에서 TLE나 MLE와 구분된다.

이 결과를 받은 참가자는 자신의 코드를 재검토하여 논리적 오류를 찾아내야 한다. 일반적으로는 다양한 예제 입력을 직접 만들어 테스트해보거나, 디버깅 도구를 활용하여 프로그램의 실행 흐름과 중간값을 확인하는 방법이 사용된다. 또한, 문제의 지문을 꼼꼼히 다시 읽어 제약 조건이나 출력 형식을 제대로 이해했는지 점검하는 것도 중요하다.

프로그래밍 대회나 알고리즘 문제 해결 학습 과정에서 WA는 필수적으로 마주하게 되는 결과이며, 이를 통해 코드의 정확성을 꼼꼼히 검증하는 습관과 문제 해결 능력을 기를 수 있다.

TLE는 제출된 프로그램이 문제에서 정한 시간 제한 내에 모든 테스트 케이스를 수행을 완료하지 못했을 때 발생하는 채점 결과이다. 이는 프로그램의 실행 시간이 너무 길어서 제한 시간을 초과했음을 의미하며, 프로그램의 논리적 정확성과는 별개의 문제이다. 즉, 프로그램이 올바른 답을 출력할 수도 있지만, 너무 느려서 제한 시간 안에 끝내지 못하면 TLE를 받게 된다.

TLE가 발생하는 주된 원인은 비효율적인 알고리즘의 사용이다. 문제의 입력 크기에 맞지 않는 높은 시간 복잡도를 가진 알고리즘을 선택하면, 입력이 커질수록 실행 시간이 급격히 증가하여 제한을 초과하게 된다. 예를 들어, O(n^2) 복잡도의 알고리즘으로 큰 n을 처리해야 하는 문제에서 O(n log n) 또는 O(n) 알고리즘이 필요할 수 있다. 또한, 무한 루프에 빠지거나 과도한 재귀 호출로 인해 프로그램이 종료되지 않는 경우도 TLE의 원인이 된다.

TLE를 해결하기 위해서는 먼저 사용한 알고리즘의 시간 복잡도를 분석하고, 문제의 제약 조건을 고려하여 더 효율적인 알고리즘으로 교체하는 것이 기본적인 접근법이다. 불필요한 연산이나 반복을 제거하고, 메모이제이션이나 동적 계획법 등을 활용하여 중복 계산을 피하는 최적화 기법도 효과적이다. 온라인 저지 시스템은 각 문제마다 시간 제한을 명시하므로, 이를 기준으로 알고리즘을 설계하고 시간 복잡도를 추정하는 연습이 중요하다.

MLE는 메모리 제한 초과를 의미하는 채점 결과이다. 이는 제출된 프로그램이 문제에서 허용된 메모리 한도를 초과하여 사용했을 때 발생한다. 모든 테스트 케이스를 실행하기 전에 시스템이 할당된 메모리를 넘어서면 프로그램이 강제 종료되며 MLE 결과를 받게 된다.

MLE는 주로 비효율적인 자료 구조 사용이나 알고리즘 설계의 결함에서 비롯된다. 예를 들어, 필요한 크기보다 훨씬 큰 배열을 선언하거나, 재귀 함수의 깊이가 지나치게 깊어 스택 메모리를 과도하게 사용하는 경우가 대표적이다. 또한 그래프나 트리와 같은 복잡한 구조를 구현할 때 중복된 데이터를 저장하거나 불필요한 캐싱을 하는 것도 원인이 될 수 있다.

MLE를 해결하기 위해서는 프로그램의 공간 복잡도를 분석하고 개선해야 한다. 사용하는 자료 구조의 크기를 입력 범위에 맞게 정확히 산정하고, 동적 프로그래밍 테이블의 불필요한 차원을 줄이는 등의 최적화가 필요하다. 큰 데이터를 처리할 때는 모든 데이터를 한꺼번에 메모리에 올리지 않고 필요한 부분만 처리하는 스트리밍 알고리즘 기법을 고려할 수도 있다.

MLE는 WA나 TLE와 마찬가지로 프로그램의 정확성뿐만 아니라 효율성까지 평가하는 온라인 저지 시스템의 중요한 지표이다. 특히 메모리 제한은 시간 제한과 함께 문제의 난이도를 결정하는 핵심 요소로 작용하며, 프로그래밍 대회 참가자에게는 자원 관리 능력을 요구한다.

CE는 컴파일 에러(Compilation Error)를 의미한다. 이는 제출된 소스 코드가 해당 프로그래밍 언어의 문법 규칙을 위반하여 컴파일러가 실행 가능한 기계어 코드로 변환하는 과정 자체에서 실패했음을 나타낸다. 즉, 프로그램이 실행조차 되기 전에 발생하는 오류로, 논리적 오류나 성능 문제와는 구분된다. 온라인 저지 시스템은 코드를 실행해 보기 전에 먼저 컴파일을 시도하며, 이 과정에서 하나라도 오류가 발생하면 CE 결과를 반환한다.

CE가 발생하는 일반적인 원인은 다양하다. 대표적으로 괄호나 세미콜론과 같은 구문 요소의 누락, 변수나 함수 이름의 오타, 지원하지 않는 라이브러리나 함수를 호출하는 경우, 자료형 불일치 등이 있다. 또한, C++와 Java처럼 엄격한 문법 규칙을 가진 언어에서는 사소한 실수도 컴파일 실패로 이어질 수 있다. 대부분의 저지 시스템은 컴파일러가 생성한 구체적인 에러 메시지를 함께 제공하여 디버깅을 돕는다.

CE는 WA (Wrong Answer)나 TLE (Time Limit Exceeded)와 달리 프로그램의 실행 및 논리 검증 단계에 진입하지 못했다는 점에서 근본적인 차이가 있다. 따라서 문제 해결을 위한 첫 번째 관문으로, 코드의 문법적 정확성을 확보하는 것이 필수적이다. 통합 개발 환경이나 온라인 컴파일러를 이용해 제출 전에 미리 컴파일을 시도해 보는 것은 CE를 방지하는 효과적인 방법이다.