🗝️

보너스 문제 :: 회전초밥집에 간 라이캣

다루고 있는 개념
스택과큐
난이도
Type
문제
file
notion imagenotion image
"배가 고프다냥!!"
notion imagenotion image
라이캣은 친구 빙키가 운영하는 회전초밥집에 갔습니다. 회전초밥집에는 요리가 순서대로 들어옵니다. 요리는 입력된 '건너뛰는 접시의 수'에 따라 차례대로 먹게됩니다. 예를들어, 다음 순서로 5개의 초밥이 들어올 때 2개의 접시를 건너뛰어 먹는다면! 연어초밥 - 장어초밥 - 새우초밥 - 연어알초밥 - 계란초밥 1번째 회전 : 연어초밥, 새우초밥, 계란초밥을 먹습니다. 2번째 회전 : 장어초밥을 먹습니다. 3번째 회전 : 연어알초밥을 먹습니다. 먹은 초밥을 차례대로 출력하면 연어초밥, 새우초밥, 계란초밥, 장어초밥, 연어알초밥입니다.
입력값에 따라 먹은 요리들을 차례대로 출력하세요.
input 요리의 개수 = 7 건너뛰는 접시의 수 = 2 규칙 1번째 회전 : 1, 2, 3, 4, 5, 6, 7 -> 1, 3, 5, 7번 요리를 먹음 2번째 회전 : 2, 4, 6 -> 4번 요리를 먹음 3번째 회전 : 2, 6 -> 2번 요리를 먹음 4번째 회전 : 6 -> 마지막 남은 6번 요리를 먹음 먹은 요리 순 (1), 2, (3), 4, (5), 6, (7), 2, (4), 6, (2), 6, (6) output 1, 3, 5, 7, 4, 2, 6