[Week10] BOJ_20055: 컨베이어 벨트 위의 로봇

[sukangpunch]

문제 정보

• 플랫폼: 백준
• 문제 번호: 20055
• 문제 이름: 컨베이어 벨트 위의 로봇
• 문제 링크: https://www.acmicpc.net/problem/20055
• 난이도: 골드5

풀이 방법

간단히 어떤 방식으로 풀었는지 설명해주세요.

/**
* 시간복잡도 : O()
* 그냥 빡 구현 문제이다.
* 컨베이어 벨트의 칸에 해당하는 값을 List에 저장한다.
* 1. 컨베이어 벨트를 회전시킨다.(리스트의 마지막 컨베이어 벨트를 가장 처음으로 이동)
* 1.1 이 때, N 위치에 로봇이 있다면 로봇을 내린다(robot 필드를 false 로 수정)
* 2. 로봇을 이동 시킨다, 먼저 올라온 로봇부터 처리하기위해 N-1부터 1까지 탐색
* 2.1 만약 로봇으 이동시켰는데 N 위치에 로봇이 오게 된다면 바로 내린다.(robot 필드 fasle)
* 3. 1번 위치에 로봇을 올린다(만약 로봇이 있거나 내구도가 0이라면 안올림)
* 위 연산을 반복하면 된다. cnt 비교 연산을 cnt >= k 로 두었는데, 어짜피 내구도가 0인 블락이 k개 일때의 "레벨" 만 알면 되기 때문이다.
*/

체크리스트

• 코드가 정상적으로 실행되나요?
• 커밋 메시지가 컨벤션을 따르나요?
• 파일명이 올바른가요? ({닉네임}.{확장자})

추가 코멘트

(선택사항) 추가로 공유하고 싶은 내용이 있다면 작성해주세요.