삼성코테 오후 후기

1번 개미문제

 

새로운게임2와 비슷한 문제이다. time =1000일때까지 조사하는것 까지 똑같앗다.

 

Step 1~ Step4 까지 시키는데로 구현하면 문제없이 돌아간다.

 

조심할점은 현재 개미가 바라보는 방향에따른 우선순위 이동이 있다는 것이다.  이것만 주의해서푸니깐 금방 풀수 있었다.

 

2번 택시문제

 

택시문제는 BFS로 최단거리에잇는 위치를 구하는대 이때 최단거리가 여러명일 경우에는 가장위 가장 왼쪽을 선택하면된다. 이때 주의할점은 같은 시간에 도착하는 모든 BFS 를 탐색해야 한다는 점.

 

 

전체적으로 2시간 05분으로 2솔을 했지만 결과는 나와봐야 알거같다.