문제 설명 해석하기

대부분의 오답은 문제 설명을 잘못 읽는 데서 시작합니다. 먼저 문제를 정확히 해석하는 데 시간을 들이는 것이 점수를 지키는 가장 손쉬운 방법입니다. 📖

문제 설명에는 거의 항상 네 부분이 있습니다. 배경 이야기, 입력 형식, 출력 형식, 예제입니다. 무엇이든 작성하기 전에 네 부분을 모두 훑어보세요.

배경 이야기 뒤에는 최댓값 찾기나 쌍의 개수 세기처럼 구체적인 과제가 하나 있습니다. 먼저 자신만의 쉬운 말로 다시 표현해 보세요.

입력 형식은 데이터가 정확히 어떻게 주어지는지 알려 줍니다. 숫자가 몇 개인지, 몇 줄에 걸쳐 주어지는지, 어떤 순서인지 확인하고 정확히 맞추세요.

출력 형식은 무엇을 어떻게 출력해야 하는지 알려 줍니다. 공백 하나가 더 있거나 줄바꿈 하나가 빠지면 올바른 아이디어도 오답이 될 수 있습니다.

제약 조건은 N의 크기와 값의 범위를 알려 줍니다. 어떤 알고리즘이 통과할 만큼 빠른지 조용히 알려 주는 정보입니다.

직접 예제 출력을 만들어 낼 때까지 예제 입력을 종이에 손으로 계산해 보세요. 그렇게 할 수 없다면 아직 과제를 제대로 이해하지 못한 것입니다.

여기서는 N을 읽은 다음 N개의 숫자를 읽습니다. 입력 형식을 입력 코드로 옮기는 것이 문제 설명과 해답을 연결하는 다리입니다.

극단적인 경우에 어떻게 되는지 물어보세요. 빈 목록, 원소 하나, 허용되는 최댓값 등이 그 예입니다. 이러한 경계 사례가 비공개 테스트에 숨어 있습니다.

작은 단어가 모든 것을 바꿉니다. 서로 다름, 정렬됨, 이하, 음이 아님은 과제를 조용히 다시 정의하는 핵심 단어입니다. 동그라미로 표시해 두세요.

많은 문제는 테스트 케이스의 수인 T로 시작합니다. 그런 다음 T번 반복하면서 매번 전체 과제를 새로 풉니다.

알고리즘이 충분히 빠르게 실행될지 알려 주는 문제 설명의 부분은 무엇인가요?

배경 이야기, 입력, 출력, 예제를 읽고 제약 조건과 핵심 단어를 확인하세요. 코딩하기 전에 예제를 손으로 따라가 보세요. 🔍