Baekjoon 1158 요세푸스 문제 JAVA

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

1158번: 요세푸스 문제

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201158

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201158RE

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 예전에 파이썬을 이용해서 한번 풀어 본 적이 있다.

그때는 배열을 이용해 인덱스를 관리해 가며 문제를 해결했고, 이번엔 큐를 이용하여 쉽게 해결했다.

첫 번째 코드는 큐를 사용한 코드고 두 번째 코드는 배여를 이용한 코드다.

출력 부분은 StringBuilder를 사용했다.

​

파이썬 ver

https://blog.naver.com/soonil0119/222220576750

백준 1158 요세푸스 문제 파이썬