개발바닥

BOJ_2174 [ 로봇 시뮬레이션 ] 본문

[ Algorithm ]/ [ BOJ ]

BOJ_2174 [ 로봇 시뮬레이션 ]

라이언 2020. 1. 7. 11:33
반응형

문제

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

 

문제 해결 방법

주어진 조건대로 하나씩 구현하면 해결할 수 있다.

1. 명령어 하나씩 꺼내서 실행시킨다.

  1-1 명령문에 따라서 움직여준다. ( 왼쪽, 오른쪽 회전 , 앞으로 전진)

 앞으로 전진할 때 로봇이 있는지 벽이 있는지 체크해주어야 된다.

 

문제에서 실수할 수 있는 부분

일반적으로 왼쪽상단이 1,1 로 시작하지만 이 문제에서는 왼쪽 하단에서 1,1이 시작된다

이로 인해서 안바꾸고 작업을 하게되면 위로 가거나 밑으로 갈때 설정을 안바꿔주면 실패하게된다.

또 문제에서 놓칠수 있는 부분으로 명령문을 하나씩 꺼내서 한번씩 움직이는게 아니라 해당 명령문에 loop가 전부 끝날때까지 다른 명령문을 실행할 수 없다는 부분이다. 

 

 

 

 

소스 코드 

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/Simulation/boj_2174.cpp

반응형

'[ Algorithm ] > [ BOJ ]' 카테고리의 다른 글

BOJ_2753 [ 빙산]  (0) 2020.01.15
BOJ_3055 [ 탈출 ]  (0) 2020.01.08
BOJ_9536 [ 여우는 어떻게 울지? ]  (0) 2018.12.18
BOJ_1485 [ 정사각형 ]  (0) 2018.11.14
BOJ_2858 [ 기숙사 바닥 ]  (0) 2018.11.11
Comments