문제
격자모양의 공연 좌석
K명의 관람객이 매표소에서 티켓을 구매
자신이 원하는 좌석이 아니면 구매하지 않음
표를 구하는데 성공한 사람의 수를 구하라
가로, 세로 좌석 범위는 1이상 100,000 이하
관람객 수는 1이상 100,000이하
입출력 예시
| seat | return |
|---|---|
| [[1,1],[2,1],[1,2],[3,4],[2,1],[2,1]] | 4 |
접근
전체 관람객 수에서 중복을 제거하는 문제이다.
파이썬에서는 중복을 베제할 수 있는 집합(set)을 제공한다.
이를 이용하면 손쉽게 문제를 해결할 수 있다.
set은 내부 원소로 mutable한 값을 가질 수 없다.
따라서 기존 list를 tuple로 변환해주어야 한다.
코드
- 파이썬 코드
1
2
3
4
5
def solution(seat):
seat = set(tuple(s) for s in seat)
answer = len(seat)
return answer