풀이는 정해져 있지 않습니다.
하지만 다른 사람은 어떻게 짰구나. 이 아이디어는 어떻게 생각했지? 왜 여기는 이렇게 짰을까?
이런 생각은 한 단계 더 나아가는 방법이 됩니다!
15683번 - 감시
격자 시뮬레이션 유형은 자주 활용되는 패턴들이 존재합니다.
- 방향 전환: dy, dx 배열과 나머지 연산
- 벽(또는 장애물)을 만날 때까지 전진하기
- 비트를 활용한 완전 탐색 등등
처음부터 이런 방법을 생각해 내는 것은 쉽지 않겠지만, 한번 익히고 나면 비슷한 유형의 다른 문제들을 풀 때 큰 도움이 됩니다.
제 코드도 한번 참고해 보세요!
감사합니다 참고하겠습니다!!
감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
codingismylife 1년 전
저는 일단 길이 길어도 문제 푸는 거 자체에 집중하자는 생각을 가지고, 코드가 상당히 길긴 하지만 맞추긴 해서 더 간결한 코드를 생각해봤는데 생각이 잘 떠오르지 않아서 다른 분들 코드를 보니까 방향을 % 연산을 이용하여 함수를 구현하면 이해도 더 빠르고 길이도 짧아지더라구요....
이런 아이디어는 스스로 떠올리시는 건지 아니면 경험에서 나오는 것인지.... 예전에는 문제를 맞추는 것에만 집중했다면, 요즘에는 더 간결하게 짜는 방법도 고민중이긴 한데...