Jun's Development Journey

[BOJ] 2965번 캥거루 세마리 본문

BOJ/Greedy

[BOJ] 2965번 캥거루 세마리

J_Jayce 2021. 3. 9. 14:22

문제

www.acmicpc.net/problem/2965

 

2965번: 캥거루 세마리

첫째 줄에 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 < A < B < C < 100)

www.acmicpc.net

풀이

import java.io.*;
import java.util.*;

public class Main {
	
	static int[] pos;
	public static void main(String[] args) throws IOException {
        //선언 및 입력
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st;
    	StringBuilder sb = new StringBuilder();
    	int cnt=0;
    	pos = new int[3];
    	st = new StringTokenizer(br.readLine());
    	for(int i=0;i<3;i++)
    		pos[i] = Integer.parseInt(st.nextToken());
    	
    	//계산
    	while(true) {
    		if(pos[2]-pos[1]==1 && pos[1]-pos[0]==1)
    			break;
    		if((pos[1]-pos[0]>(pos[2]-pos[1]))){
        		pos[2] = pos[1];
    			pos[1] = pos[1]-1;
        	}
        	else {
        		pos[0] = pos[1];
        		pos[1] = pos[1]+1;
        	}
    		cnt++;
    	}
    	System.out.println(cnt);
	}
} 

'BOJ > Greedy' 카테고리의 다른 글

[BOJ] 2810번 컵홀더  (0) 2021.03.10
[BOJ] 2839번 설탕 배달  (0) 2021.03.10
[BOJ] 1434번 책정리  (0) 2021.03.09
[BOJ] 5585번 거스름돈  (0) 2021.03.09
[BOJ] 2720번 세탁소 사장 동혁  (0) 2021.03.09