오늘의 취준/오늘의 코테
[JAVA] 알고리즘 문제풀이 입문 5-6
gogoem
2023. 7. 13. 14:42
728x90
자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 - 인프런 | 강의
자바(Java)로 코딩테스트를 준비하시는 분을 위한 강좌입니다. 코딩테스트에서 가장 많이 출제되는 Top 10 Topic을 다루고 있습니다. 주제와 연동하여 기초문제부터 중급문제까지 단계적으로 구성
www.inflearn.com
5-6번
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
public int solution(int n, int k){
Queue<Integer> que = new LinkedList<>();
for(int i = 1; i <= n; i++) que.offer(i);
while(que.size() != 1){
for(int i = 1; i < k; i++) que.offer(que.poll());
que.poll();
}
return que.poll();
}
public static void main(String[] args){
Main t = new Main();
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int k = in.nextInt();
in.close();
System.out.print(t.solution(n, k));
}
}