반응형
목록반전 요세푸스 (1)
컴굥일지

문제 https://www.acmicpc.net/problem/20301 문제 내용 1~N번까지의 사람이 원을 이루며 앉아있고, 계속해서 K번째 사람을 지워나가면 된다. 이때, M명의 사람이 제거될 때마다 방향을 바꿔나가면 된다. 문제에서는 사람을 지워나가는 순서를 출력하기를 바란다. 아래 링크는 백준 1158 요세푸스 문제이다. 이 문제에서 'M명의 사람이 제거될 때마다 방향을 바꾼다'라는 조건을 추가하면 지금 풀고자 하는 문제가 된다. https://gyong0117.tistory.com/entry/BOJ%EB%B0%B1%EC%A4%80-1158C-%EC%9A%94%EC%84%B8%ED%91%B8%EC%8A%A4-%EB%AC%B8%EC%A0%9C 문제 풀이 백준 1158 요세푸스 문제는 queue로 ..
알고리즘/코테 문제
2022. 3. 16. 22:34
반응형