BOJ

3/11 boj

공부정리 2017. 3. 12. 22:47

13567 로봇

2468 안전 영역

2174 로봇 시뮬레이션

5014 스타트링크

7569 토마토


13567

명령받으면서 바로 검사하는 것보다 명령을 vector에 일단 저장하고 돌리는게 답 출력하는데 더 편한 방법일 듯 하다.


2468

min,max 저장후 bfs돌리면서 덩어리 개수 세어주고 최대값 출력하면 된다.


2174

13567에 로봇개수만 늘어나고 경우의 수가 하나 늘어난 것 뿐. 충돌검사만 잘 해주면 된다.


5014

dx[] = {u,-d}


7569

7576를 베이스로 dx,dy,dz 처리하면 된다.