add leetcode solution

[tony9402]

제출 정보

• 온라인 저지: leetcode
• 문제 번호: 1386
• 사용 언어: python
• 문제 링크: https://leetcode.com/problems/cinema-seat-allocation/description

풀이 설명

n은 10^9 이지만 가로 줄에 아무 예약도 없는 경우는 항상 2가 된다.
따라서, 이미 예약되어 있는 가로 줄들만 보면 되고 이거에 대한 최대 개수는 min(10 * n, 10000) 이다. 이는 n이 아무리 커져도 10000을 넘지 못하므로 이미 예약된 자리들만 쭉 보면서 가능한 경우만 세주면 된다.
예약 가능한 자리를 1, 이미 예약된 자리를 0으로 뒀을 때 Case Work를 통해 답을 구해주면 된다.
1. 이미 예약된 자리 제외하고는 항상 2 ~ 5, 6 ~ 9 에 배치하면 최대이므로 (n - 이미 예약된 가로 줄 수) * 2가 된다.
2. 이미 예약된 자리를 0으로 만들면서 어떤 라인을 보면 되는지 기록한다.
3. 미리 전처리를 통해 2 ~ 5, 6 ~ 9를 앉을 수 있으면 2를 더하고 2 ~ 5, 6 ~ 9, 4 ~ 7 중 하나 예약가능한 자리면 1을 더한다.
위 시간복잡도는 대략 O(4 * 10000) 정도로 시간 내에 충분히 돌아간다.

제출 전 체크리스트

• 다른 사람의 풀이를 복사하지 않고 직접 작성한 코드입니다.
• 이 PR에서 추가하거나 수정한 솔루션 파일은 정확히 1개입니다.
• 파일 경로를 solutions/{플랫폼}/{문제 번호}/{파일명} 형식으로 작성했습니다.
• 저장소에서 허용하는 언어와 해당 언어의 파일명을 사용했습니다.
• 같은 문제와 언어의 솔루션이 이미 존재하는지 확인했습니다.
• Authored by 메타데이터를 파일 첫 줄부터 정확한 주석 형식으로 작성했습니다.
• Co-authored by와 Link는 값이 있을 때만 작성했으며, Link는 완전한 http 또는 https URL입니다.
• 코드 아래에 정상적으로 닫힌 Solution Description 블록을 언어에 맞는 주석으로 작성했습니다. 설명 내용은 비워둘 수 있습니다.
• 백준 솔루션은 표준 입출력을 사용하고 저장소의 언어별 작성 규칙을 확인했습니다.
• LeetCode 또는 HackerRank 문제 링크를 자동으로 결정할 수 없다면 pages/config.yaml에 문제 정보를 등록했습니다.
• 솔루션 제출과 관계없는 파일은 변경하지 않았습니다.
• Maintainer가 필요한 수정을 할 수 있도록 Allow edits by maintainers를 허용했습니다.

메타데이터 형식 예시

// Authored by: platform-nickname
// Co-authored by: co-author-nickname
// Link: https://example.com/submissions/123

Authored by는 필수입니다. 나머지 두 항목은 값이 없다면 줄 전체를 생략할 수 있습니다.

PR 생성 후 체크리스트

• solution-format 검사 결과와 봇 댓글을 확인했습니다.
• 검사 오류가 있다면 수정 커밋을 추가했습니다.

[github-actions]

✅ 솔루션 형식 검사 통과

항목	결과
파일	solutions/leetcode/1386/main.py
언어	Python
작성자	tony9402
문제	Cinema Seat Allocation
오류	0개
경고	0개

형식 오류와 경고가 없습니다.

Actions 검사 실행 보기

새 커밋을 push하면 이 댓글을 최신 검사 결과로 갱신합니다.