목록코딩테스트준비/다시볼문제 (33)
되면한다
백준 2531. 회전 초밥 (투포인터)
https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 연속된 수열을 구하는 문제이므로 투포인터 사용 1. 삽질 포인트 1. 문제 이해 관련 -> "연속해서 먹는 접시의 수 k를 다채워야 쿠폰 c가 생김" 간과함. 그래서 겹치는 값이 없는 최대 수열을 찾음-> c값이 있으면 + 1 하는 코드를 작성. 2. 투포인터 관련 (st, en = 0 으로 시작) 2-1) en < st 가 되는 경우가 있을 수 있음. en..
코딩테스트준비/다시볼문제
2023. 6. 27. 19:07