티스토리 뷰
풀이
벨트는 위아래롤 회전을하면서 매 단계마다 올라가는 부분에는 만약 로봇이 없다면 로봇을 올려주고, 내려가는 부분에서는 로봇을 제거해야한다. 알고리즘을 사용하지 않고 단순 구현문제라 문제를 잘 이해했으면 쉽게 풀수있는데(?) 문제를 이해하기 어렵다..
1. 벨트가 N부분(내려가는 부분)에 위치하면 로봇을 제거
2. 로봇이 N-1에서 이동하여 N으로 이동하면 로봇을 제거
즉, N+1~2*N부분까지는 로봇이 존재하지 않는다.
코드
'알고리즘' 카테고리의 다른 글
| <baekjoon> 테트로미노 (0) | 2020.10.28 |
|---|---|
| <baekjoon> 계란으로 계란치기 (0) | 2020.10.26 |
| <baekjoon> 로봇 청소기 (0) | 2020.10.14 |
| <baekjoon> 줄세우기 (0) | 2020.10.12 |
| <baekjoon> 자리배정 (0) | 2020.10.04 |