반응형
문제설명
컴퓨터실에서 수업 중인 정보 선생님은 냉난방기의 온도를 조절하려고 한다.
냉난방기가 멀리 있어서 리모컨으로 조작하려고 하는데, 리모컨의 온도 조절 버튼은 다음과 같다.
1) 온도를 1도 올리는 버튼
2) 온도를 1도 내리는 버튼
3) 온도를 5도 올리는 버튼
4) 온도를 5도 내리는 버튼
5) 온도를 10도 올리는 버튼
6) 온도를 10도 내리는 버튼
이와 같이 총 6개의 버튼으로 목표 온도를 조절해야 한다.
현재 설정 온도와 변경하고자하는 목표 온도가 주어지면 이 버튼들을 이용하여 목표 온도로 변경하고자 한다.
이 때 버튼 누름의 최소 횟수를 구하시오.
예를 들어, 7도에서 34도로 변경하는 경우,
7 -> 17 -> 27 -> 32 -> 33 -> 34
이렇게 총 5번 누르면 된다.
출력
최소한의 버튼 사용으로 목표온도가 되는 버튼의 횟수를 출력한다.
입력 예시
7 34
출력 예시
5 (10도 -> 10도 -> 5도 -> 1도 -> 1도)
제출
import java.util.Scanner;
public class Main{
static int temp(int start, int finish){
int num = 0; // 반복 횟수
int need = finish - start; // 필요한 온도
if(need < 0) need*= -1;
while(true){
if(need >= 10){ // 필요한 온도가 10도 이상
need -= 10;
num++;
}else if(need > 7){ // 필요한 온도가 8도 이상일 경우 10도를 더하고 1도를 빼는것이 최소횟수
need -= 10;
num++;
}else if(need >= 5){ // 필요한 온도가 5도 이상
need -= 5;
num++;
}else if(need > 3){ // 필요한 온도가 4도 이상일 경우 5도를 더하고 1도를 빼는것이 최소횟수
need -= 5;
num++;
}else if(need > 0){ // 필요한 온도가 1~3일 경우
need -= 1;
num++;
}else if(need == 0){
break;
}else{ // 필요한 온도가 - 인 경우
need += 1;
num++;
}
}
return num; // 횟수 반환
}
public static void main (String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(temp(sc.nextInt(),sc.nextInt()));
}
}
문제 해결
필요 온도(현재 온도 - 목표 온도, 음수일 경우 *-1을 통해 양수로 변환)에 따라 최소 횟수를 구하기 위해 10도, 5도, 1도 뿐 아니라 3도 7도를 기준으로 잡았습니다.
기준보다 클 경우 각각 ±5도 ±10도를 하여 문제를 해결했습니다.
반응형