오렌지와 블루는 순진하고 귀여운 로봇 친구들이다. 하지만 정체불명의 인공지능 악마가 두 로봇을 서로 다른 복도에 가둬놓고, 실험을 진행하고 있다. 한 복도에는 1 이상 100 이하의 정수로 구분되는 100개의 버튼이 존재한다. 버튼 K는 복도의 시작점에서 K미터 떨어져 있다. 두 로봇은 버튼 1에서 시작한다. 매 1초마다, 로봇은 복도의 양 방향 중 하나로 1미터 걷거나, 자기 위치에 있는 버튼을 누르거나, 아무 것도 하지 않는다.
오렌지와 블루는 서로 다른 복도에 있음에 유의하라.
하나의 테스트는 여러 개의 버튼 수열로 표시되는데, 이는 로봇들이 수열에 표시된 순서대로 버튼을 눌러야 함을 뜻한다. 버튼은 O x, B x와 같은 형태로 주어지는데, O x는 오렌지가 해당 버튼을 눌러야 함을 뜻하고, B x는 블루가 해당 버튼을 눌러야 함을 뜻한다. 순서대로 버튼을 눌러야 하기 때문에, 두 로봇이 동시에 버튼을 누를 수는 없다. 두 로봇 모두 수열을 정확히 알고 있다. 악마는 테스트가 끝나면 두 로봇에게 케이크를 주기로 약속했다.
테스트를 끝낼 수 있는 가장 빠른 시간은 언제인가?
조건문과 반복문을 활용해 문제를 풀었다.
비슷한 유형의 문제를 더 풀어볼 계획이다.
import java.util.Scanner;
import java.io.FileInputStream;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt(); // 버튼의 개수
String[] actions = new String[N * 2];
for (int i = 0; i < N * 2; i++) {
actions[i] = sc.next();
}
int orangePos = 1; // 오렌지 로봇의 현재 위치
int bluePos = 1; // 블루 로봇의 현재 위치
int time = 0; // 총 걸린 시간
int orangeTime = 0; // 오렌지 로봇이 버튼을 누르기까지 걸린 시간
int blueTime = 0; // 블루 로봇이 버튼을 누르기까지 걸린 시간
for (int i = 0; i < N * 2; i += 2) {
String robot = actions[i];
int target = Integer.parseInt(actions[i + 1]);
if (robot.equals("O")) {
int moveTime = Math.abs(target - orangePos) + 1;
orangeTime += moveTime;
if (orangeTime > time) {
time = orangeTime;
} else {
time++;
orangeTime = time;
}
orangePos = target;
} else if (robot.equals("B")) {
int moveTime = Math.abs(target - bluePos) + 1;
blueTime += moveTime;
if (blueTime > time) {
time = blueTime;
} else {
time++;
blueTime = time;
}
bluePos = target;
}
}
System.out.println("#" + test_case + " " + time);
}
sc.close();
}
}
Java중첩클래스란? 자바에서 중첩 클래스(Nested Class)는 자바 프로그래밍의 중요한 개념 중 하나로, 클래스 안에 다른 클래스를…
Enum이란? Enum은 "enumeration"의 줄임말로, 특정 값들의 집합을 정의할 수 있는 특별한 클래스입니다. 예를 들어, 요일,…
래퍼 클래스(Wrapper Class)란? 자바에서 래퍼 클래스는 기본 데이터 타입(Primitive Data Type)을 객체(Object)로 감싸는 클래스입니다. 자바의…
서론 Java에서 문자열을 다룰 때, 문자열의 변경이 빈번하게 발생하는 경우라면 StringBuilder 클래스를 사용하는 것이 매우…
String 클래스란? 자바에서 String 클래스는 가장 널리 사용되는 클래스 중 하나입니다. 문자열 시퀀스를 나타내며, 문자열을…