목록Algorithm/문제 풀이 (1)

솜이의 데브로그

C ) 생일케이크 양초 끄기 문제

문제 ) 생일케이크에 n>0 개의 불켜진 양초가 원형으로 빙둘러 서있다. 첫 번째 양초부터 시작하여, k>0 개의 양초를 건너뛰어 나타나는 양초의 불을 끄고 뽑아낸다. 그리고는 다음 양초로부터 시작하여 k개의 양초를 건너뛰어 나타나는 양초의 불을 끄고 뽑아낸다. 원을 돌면서 양초가 하나만 남을 때까지 촛불 끄고 뽑아내기를 계속함. 이 마지막 양초는 내부에 특수장치가 설치되어 있어서 불이 꺼짐과 동시에 멋진 축하쇼를 펼치도록 되어 있다. n과 k를 미리 알 경우, 원래 양초들의 원형 배치에서 특수 양초의 위치를 어디로 해놓아야 마지막까지 남을 지 알고 싶다. => 이 문제는 배열과 원형연결리스트를 각각 이용하여 풀이가 가능하다. 배열로 푸는 경우, 끈 촛불을 그대로 두고 계산하는 경우와 끈 촛불을 뺐다고 ..
Algorithm/문제 풀이 2021. 3. 25. 00:46
이전 Prev 1 Next 다음