🍋 문제링크

https://www.acmicpc.net/problem/2531

🍎 코드 제출 기록 (메모리 및 시간)

제출 날짜

2021/04/23

메모리

166384 KB

시간

4216 ms

🥝 메모

• 투 포인터 문제지만 투포인터 사용안하고 완전탐색으로 풀었음

🍓 문제풀이

set 배열

→ for i in range(N):

 i 부터 연속으로 k 개의 초밥의 번호를 저장하는 함수

arr 배열

→ d 개의 0으로 초기화 되어있는 배열

 arr[set에 들어있는 함수의 번호] = 1  

→ arr.count(1) : 서로 다른 초밥의 개수

🍉 Code

N, d, k, c = map(int, input().split())
sushi = []
for _ in range(N):
    sushi.append(int(input()))

MAX = 0
for i in range(N):
    arr = [0 for _ in range(d+1)]
    kind = 0
    set = []
    for j in range(k):
        arr[sushi[(i+j) % N]] = 1
        set.append(sushi[(i+j) % N])
    kind += arr.count(1)

		# 쿠폰번호의 초밥이 set에 포함되어있지 않으면
    if c not in set: 
        kind += 1

    MAX = max(MAX, kind)

print(MAX)