🍋 문제링크

https://www.acmicpc.net/problem/20055

🍎 코드 제출 기록 (메모리 및 시간)

제출 날짜

2021/04/15

메모리

123444 KB

시간

1284 ms

🥝 메모

• 삼성 SW 역량 테스트 기출 문제

삼성 SW 역량 테스트 기출 문제

• 분명히 실버 문제인데... 컨베이어 벨트 돌아가는 방향 & 로봇의 이동방향을 동시에 생각하다보면 생각보다.. 복잡한 문제 ㅠㅠ

🍓 문제풀이

1. 컨베이어 벨트

아래줄, 윗줄을 가진 컨베이어벨트를 하나의 리스트로 생각하였다. 즉, 2N개의 칸을 가지고 있는 하나의 리스트로 입력을 받아 저장하고 있었다.

• 문제를 풀기위해서는 컨베이어벨트를 아래와 같이 오른쪽으로 한칸씩 움직여줘야 한다.

  

• 하지만 매번 반복문을 사용하여 배열을 돌리는 일은 너무 시간이 많이 드는 일이라

  올라가는 위치(up_idx) 와 **내려가는 위치(down_idx)**를 인덱스로 가지고 있어 그 수를 변경해주는 과정으로 대신했다

2. 박스 로봇

로봇은 컨베이어벨트 한칸에 하나의 로봇만이 올라갈 수 있고 내구도(belt배열) 가 적어도 1이어야 로봇을 올릴 수 있다.