삼성 sw 역량테스트 기출문제
문제를 이해 하는게 푸는 것 보다 더 어려웠다
하라는 대로만 충실히 하면 풀리는 문제인듯.
43~48줄인 후진하는 코드에서 시간이 좀 걸렸는데 다른 분의 풀이를 보니까 그냥
nx = x - dx[d]
ny = y - dy[d] 이런 식으로 했는데 내가 봤을 때 직관적이지도 않고 이해가 되지않아서 좀 지저분하지만 내 방식대로 풀었다.
dx,dy 리스트의 방향 순서를 문제에서 준 대로 바꿔야 하는게 핵심인 듯 하다.
리스트의 인덱스를 +1 했을 때 보고 있던 방향의 왼쪽을 향하게 하는 순서대로 짜야지 문제를 풀 수 있다.
'알고리즘 문제 > 시뮬레이션' 카테고리의 다른 글
DFS + 시뮬레이션 (연구소) (0) | 2022.01.19 |
---|---|
시뮬레이션 (뱀) (0) | 2022.01.19 |