본문 바로가기
알고리즘/백준

[JAVA]백준_1592_영식이와 친구들

by 박 현 황 2021. 2. 19.

문제링크

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