[백준] 2513 회전초밥 Python

2022. 10. 10. 20:17·Algorithm (PS)
728x90

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

 

2531번: 회전 초밥

첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤

www.acmicpc.net

아 스시 먹고 싶다..  🍣 

배열을 두개 이어붙이는 식으로 원판을 회전하는 경우를 확인했다. 

n, d, k, c = map(int, input().split())
array = [] # 초밥
for _ in range(n):
    a = int(input())
    array.append(a)
# array 를 2배로 늘리기
array.extend(array)

max_count = 0  # 초밥 가짓수의 최댓값

for i in range(n):
    sushi = array[i:i+k] # 연속해서 초밥 먹기
    set_sushi = set(sushi)
    if c in set_sushi:
        max_count = max(len(set_sushi), max_count)
    else:
        max_count = max(max_count, len(set_sushi)+1)

print(max_count)
728x90

'Algorithm (PS)' 카테고리의 다른 글

[백준] 2961 Python  (0) 2022.10.13
[정보처리기사/실기] 2장 데이터 입출력 구현  (0) 2022.10.11
[백준] 6603 로또 Python  (0) 2022.10.09
[백준] 11055 가장 큰 증가 부분 수열 Python  (0) 2022.10.07
[백준] 15649 N과 M(1) Python  (0) 2022.10.06
'Algorithm (PS)' 카테고리의 다른 글
  • [백준] 2961 Python
  • [정보처리기사/실기] 2장 데이터 입출력 구현
  • [백준] 6603 로또 Python
  • [백준] 11055 가장 큰 증가 부분 수열 Python
minjiwoo
minjiwoo
Data Engineering과 Cloud Native 기술에 대해 Dive Deep 하는 플랫폼 엔지니어가 되는 것을 목표로 하고 있습니다. 경험과 공부한 내용을 기록하며 지속가능한 엔지니어가 되는 것이 꿈입니다.
minjiwoo
minji's engineering note
minjiwoo
전체
오늘
어제
  • 분류 전체보기 (613)
    • Data Engineering (42)
      • Apache Spark (11)
      • Databricks & Delta Lake (9)
      • Airflow (3)
      • SQL (6)
      • Trouble Shooting (2)
      • Hadoop (2)
      • MLOps (1)
    • Cloud Engineering (104)
      • AWS (23)
      • Linux 🐧 (29)
      • Docker 🐳 (21)
      • Kubernetes ⚙️ (20)
      • Ansible (10)
    • Computer Science (87)
      • 네트워크 (9)
      • 운영체제 (25)
      • 정보처리기사 (48)
      • CS 기술 면접 스터디 (3)
    • Programming Languages (27)
      • Python (17)
      • C와 C++ (10)
    • Backend (5)
      • Django (2)
    • 프로젝트 (2)
      • 테크포임팩트 (2)
    • iOS (11)
      • 레이블러리 (2)
    • Algorithm (PS) (275)
      • LeetCode (6)
    • 개발일기 (30)
      • 내돈내산 후기🎮 (3)
      • 개발자 취준생 (5)
      • Today I Learned (1)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

  • Hi there

인기 글

태그

  • Swift
  • BFS
  • 클라우드
  • 데이터엔지니어
  • 코딩테스트
  • SPARK
  • 카카오코딩테스트
  • dfs
  • 백트래킹
  • Leetcode
  • AWS
  • 리눅스
  • 프로그래머스
  • python
  • 빅데이터
  • dp
  • 백준
  • 쿠버네티스
  • 운영체제
  • 스파크
  • 데이터브릭스
  • 데이터엔지니어링
  • ansible
  • EC2
  • Databricks
  • 파이썬
  • docker
  • 알고리즘
  • Kubernetes
  • linux

최근 댓글

최근 글

hELLO· Designed By정상우.v4.5.2
minjiwoo
[백준] 2513 회전초밥 Python
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.