Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 이클립스
- Eclipse
- 설정
- 백준
- docker
- 20055
- Java
- 이산수학
- 2108_통계학
- Error
- SpringBoot
- 2167. 2차원 배열의 합
- 자바
- CMD
- EC2
- to display the conditions report re-run your application with 'debug' enabled
- Error fetching remote repo 'origin'
- 투에모스문자열
- 호석이두마리치킨
- 18222
- 날짜일수
- 21278
- 14466
- 알고리즘
- 소가길을건너간이유6
- 별자리 만들기
- documentationpluginsbootstrapper
- jenkins
- 프로그래머스
- dockercompose
Archives
- Today
- Total
계단을 오르듯이
[JAVA] 20055. 컨베이어 벨트 위의 로봇 본문
처음 문제를 읽는데 문제 이해가 헷갈렸다.
문제를 해석하면 컨베이어 벨트는 시계 방향으로 원을 그리며 회전한다.
컨베이어 벨트가 회전할 때 위에 있는 로봇은 같이 움직이고, 벨트가 움직인 후 다시 로봇이 오른쪽으로 조건에 맞게 이동이 가능하다!!
그 후, 로봇이 올라가는 위치에서 올라갈 수 있다.
처음부터 로봇이 올라가는 것이 아니라 1단계에서는 로봇이 없는 채로 1번부터 4번까지 진행을 한다.
즉, 1,2번 진행 후 첫 로봇이 3번째에 올라가게 되는 것이다.
위의 문제에서 제시된 과정을 순서대로 작성하고 실행하면 된다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
|
package algo;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class B_20055_컨베이어벨트위의로봇 {
static int cnt;
public static void main(String[] args) throws Exception {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = new StringTokenizer(in.readLine(), " ");
int N = Integer.parseInt(st.nextToken());
int K = Integer.parseInt(st.nextToken());
int M = 2 * N;
int[] arr = new int[M];
boolean[] robot = new boolean[N];
st = new StringTokenizer(in.readLine(), " ");
for (int i = 0; i < M; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
int time = 0; // 시작 - 1단계
while (cnt < K) {
time++; // 1단계
rotate(arr, M, N, robot); // 1. 벨트 회전
go(robot, arr, N); // 2. 로봇 이동
if (arr[0] > 0) { // 3. 로봇 올리기 - 올리는 위치
arr[0] -= 1;
if (arr[0] == 0)
cnt++;
robot[0] = true;
}
}
System.out.println(time); // 결과 출력
}
// 로봇 이동
private static void go(boolean[] robot, int[] arr, int N) {
for (int i = N - 1; i >= 0; i--) { // 로봇이 먼저 올라간 순서로
if (i == N - 1) { // 내리는 위치
robot[N - 1] = false;
continue;
}
if (robot[i]) { // 로봇이 있다면
if (!robot[i + 1] && arr[i + 1] >= 1) { // 2-1.이동이 가능하면
arr[i + 1] -= 1; // 내구도 감소
if (arr[i + 1] == 0)
cnt++;
robot[i] = false;
robot[i + 1] = true; // 이동
}
}
}
}
// 각 벨트의 회전
private static void rotate(int[] arr, int M, int N, boolean[] robot) {
int temp = arr[M - 1];
for (int i = M - 2; i >= 0; i--) {
arr[i + 1] = arr[i];
}
arr[0] = temp;
// 벨트 이동과 함께 로봇 이동
for (int i = N - 2; i >= 0; i--) {
robot[i + 1] = robot[i];
}
robot[0] = false;
}
}
|
cs |
'알고리즘 > 백준_JAVA' 카테고리의 다른 글
[JAVA] 21278. 호석이 두 마리 치킨 (0) | 2022.01.28 |
---|---|
[JAVA] 14466. 소가 길을 건너간 이유 6 (0) | 2022.01.27 |
[JAVA] 2164. 카드 2 (0) | 2022.01.26 |
[JAVA] 14620. 꽃길 (0) | 2022.01.21 |
[JAVA] 백준 16918. 붐버맨 (0) | 2022.01.19 |