728x90 원형배열1 [리스트ADT] 원형 리스트 문제 촛불이 N개 꽃혀있는 케이크에서 k번개씩 건너 뛰면서 촛불을 끌 때, 마지막으로 남아 있는 촛불을 어떻게 될까? [ 배열로 구현 ] int runSimulation(int* arr,int N, int n, int k) { int cur = 0; while (n > 1) { int cnt=1; while (cnt < k) { cur=(cur+1)%N; if (arr[cur] != 0) { cnt++; } } arr[cur] = 0; n--; while (arr[cur] == 0) { cur = (cur + 1) % N; } } return cur; } [ 원형 리스트 ] int runSimulation(Node* list,int N, int n, int k) { Node* cur = list; while .. 2023. 4. 1. 이전 1 다음 728x90
