문제링크
https://www.acmicpc.net/problem/1592
1592번: 영식이와 친구들
일단 1번이 공을 잡는다. 1번은 공을 한 번 잡았기 때문에, 공을 3번에게 던진다. 3번은 공을 한 번 잡았기 때문에, 공을 5번에게 던진다. 5번은 2번에게 던지고, 2번은 4번에게 던진다. 4번은 1번에
www.acmicpc.net
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt(); //사람 수
int M = sc.nextInt(); //M번 받을 시 종료
int L = sc.nextInt(); //L만큼 돔
int people[] = new int [N+1];
int start = 1 , sum = 0;
while(true) {
people[start] +=1;
if(people[start] == M)
break;
if(people[start]%2 == 0) {
//반시계 방향으로
start = (start-L)<=0?N-Math.abs(start-L):start-L;
}
else {
//시계방향으로
start = (start+L)>N?(start+L)%N:start+L;
}
sum++;
}
System.out.println(sum);
}
}
'알고리즘 > 백준' 카테고리의 다른 글
[JAVA]백준_2605_줄세우기 (0) | 2021.02.23 |
---|---|
[JAVA]백준_4963_섬의 개수 (0) | 2021.02.19 |
[JAVA]백준_1987_알파벳 (0) | 2021.02.18 |
[JAVA]백준_3019_빵집 (0) | 2021.02.18 |
[JAVA]백준_1992_쿼드트리 (0) | 2021.02.18 |