SWEA 10761 신뢰
문제 정보
- 문제 출처 : SW Expert Academy
- 문제 번호 : 10761
- 문제 제목 : 신뢰
- 문제 난이도 : D3
- 풀이 언어 : Java
문제
오렌지와 블루는 순진하고 귀여운 로봇 친구들이다. 하지만 정체불명의 인공지능 악마가 두 로봇을 서로 다른 복도에 가둬놓고, 실험을 진행하고 있다. 한 복도에는 1 이상 100 이하의 정수로 구분되는 100개의 버튼이 존재한다. 버튼 K는 복도의 시작점에서 K미터 떨어져 있다. 두 로봇은 버튼 1에서 시작한다. 매 1초마다, 로봇은 복도의 양 방향 중 하나로 1미터 걷거나, 자기 위치에 있는 버튼을 누르거나, 아무 것도 하지 않는다.
오렌지와 블루는 서로 다른 복도에 있음에 유의하라.
하나의 테스트는 여러 개의 버튼 수열로 표시되는데, 이는 로봇들이 수열에 표시된 순서대로 버튼을 눌러야 함을 뜻한다. 버튼은 O x, B x와 같은 형태로 주어지는데, O x는 오렌지가 해당 버튼을 눌러야 함을 뜻하고, B x는 블루가 해당 버튼을 눌러야 함을 뜻한다. 순서대로 버튼을 눌러야 하기 때문에, 두 로봇이 동시에 버튼을 누를 수는 없다. 두 로봇 모두 수열을 정확히 알고 있다. 악마는 테스트가 끝나면 두 로봇에게 케이크를 주기로 약속했다.
테스트를 끝낼 수 있는 가장 빠른 시간은 언제인가?
접근
조건문과 반복문을 활용해 문제를 풀었다.
풀이
- Scanner 객체를 사용하여 입력을 처리합니다.
- 테스트 케이스의 수 T를 읽어옵니다.
- 각 테스트 케이스에서 버튼의 개수 N을 읽어옵니다.
- 버튼 입력을 배열 actions에 저장합니다.
- 오렌지와 블루 로봇은 모두 처음에 버튼 1에서 시작합니다.
- 버튼을 누르기 위해 이동해야 하는 시간을 계산합니다.
- 로봇이 버튼을 누르는 데 걸리는 총 시간을 추적합니다.
- 두 로봇이 동시에 버튼을 누르지 않도록, 각 로봇이 버튼을 누를 때마다 현재 시간을 업데이트합니다.
- 각 테스트 케이스의 결과를 출력합니다.
후기
비슷한 유형의 문제를 더 풀어볼 계획이다.
코드
Java
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();
}
}