게시판 즐겨찾기
편집
드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
재미있는 문제 -5-
게시물ID : freeboard_340282짧은주소 복사하기
작성자 : 밍밍한슈크림
추천 : 1
조회수 : 444회
댓글수 : 15개
등록시간 : 2009/05/14 01:52:57
구글 인턴 뽑는 문제에 나왔다고 하던데..

1차원 평면 위에 로봇 2대와 기지가 있어요. 

기지는 두 로봇 사이 어딘가에 있고요, 로봇의 현재 위치는 알 수 없어요 (기지, 로봇의 위치는 정수)

그런데 로봇이 할수있는 움직임은 3가지

1) 좌나 우로 한칸 움직인다.
2) 좌나 우로 두칸 움직인다.
3) 자신의 있는 위치에 기지 혹은 로봇이 있는지 확인한다.

이때 두 로봇이 서로 만나려면 어떻게 해야될까요??

로봇이 서로 통신하는건 불가능하고요, 어떠한 센서같은것도 없어서 두 로봇이 정확히 같은 위치에 있어야만 서로 만난걸 알수있어요.
전체 추천리스트 보기
새로운 댓글이 없습니다.
새로운 댓글 확인하기
글쓰기
◀뒤로가기
PC버전
맨위로▲
공지 운영 자료창고 청소년보호