회전 초밥

요즘 너무 오래 알고리즘 문제를 안 풀어서 실력이 죽고 있다. 알고리즘 감을 키우자

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

문제집을 정해서 풀 생각이자

https://www.acmicpc.net/workbook/view/8708

해결 방법

어디서 부터 먹기를 시작하는지를 for 문으로 순차적으로 정한다음, 회전초밥과 이벤트 초밥을 집합(set)에 넣어서 길이를 구하면 가짓수를 알 수 있다. 회전하는 초밥이기에, 끝 지점까지 먹으면 처음으로 돌아와서 먹어야 하는데, 그냥 귀찮아서 회전 초밥들을 복제를 해서 뒤에 두어서 처음부터 먹는 것이 아닌, 이어서 먹을 수 있도록 해 쉽게 풀었따.

results matching ""

    No results matching ""