Jun's Development Journey
[BOJ] 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 |