보통 · lua

합이 목표인 쌍 개수

첫 줄은 목표 정수입니다. 둘째 줄은 공백으로 구분된 정수입니다. 서로 다른 인덱스 두 수의 합이 목표인 쌍의 개수를 반환하세요. (i < j)

← 목록 · 관련 원리: 투포인터 · 배우기: 투포인터: 양끝·같은방향 · 322/336

← 숫자만 별표로 가리기 가장 긴 연속 출석일 →

막히면 배우기

intermediate 투포인터: 양끝·같은방향

20분 · 정렬·부분합·회문에서 O(n²)을 O(n)으로 줄이는 대표 패턴.

beginner ORDER BY · LIMIT · DISTINCT

12분 · 정렬·상위 N·중복 제거로 결과 집합을 다듬습니다.

beginner 숫자 for와 인덱스 함정

12분 · 1..n 루프, 역방향, ipairs와의 차이를 문제에 맞게 고릅니다.

beginner 정렬 key: 커스텀 비교

16분 · sorted(key=...)로 다키 정렬·안정 정렬을 문제에 적용합니다.

intermediate 정렬을 언제 쓰나: 전처리·이분·그리디

18분 · 정렬 자체보다, 정렬 뒤에 열리는 패턴을 이해합니다.

준비됨 · ⌘/Ctrl+Enter

결과 · 틀린 부분

채점을 누르면 케이스별 결과가 나옵니다.