빛의 경로 사이클

최진훈·2022년 5월 13일
0

programmers

목록 보기
70/73


문제자체를 이해하는데도 시간이 굉장히 오래걸렸다.
그림을 계속 보다보니 숫자가 좌표에서 나오는 빛의 순서인걸 알았고, 입력받은R,L에 따라서
방향을 변경하는 방법이나 계산법을 좀 찾으면 될 것 같다. 여태까지 여러가지 문제를 풀어봤을때
탐색을 하는 문제들이 많았는데 아직도 방문한곳을 체크하면서 모두 탐색을 하는 완전탐색(?)이
익숙치가 않다. 아무래도 알고리즘 쪽 수업을 잘 안듣고 공부한적이 없어서 어려운듯하다.인터넷에
수많은 풀이법과 질문하기들을 참고하여 코드를 짜봤지만 알고리즘 자체를 모르니까 너무 어려웠다.

결국 여러가지 코드들을 보면서 베끼듯이 문제를 풀었다. 하지만 정답을 풀어내는게 목적이아니라 공부를 하려고 시작한 것이기 때문에 로그를 찍어가며 주석을 달고 코드가 돌아가는 구조를 공부해 보았다.
내가 생각하지못하고 놓쳤던 큰 포인트들은

  1. 상,우,하,좌에 대한 방향변경값을 미리 정의하기.
  2. 들어오는 방향에따라 방향변경값으로 다음 방향 정하기.
  3. 방향값이 상,우,하,좌 즉,4를 넘어가거나 1보다 낮아지면 보정하기.
  4. 방문하지 않은 좌표에 대해서만 연산하기.

이정도인것같다. 방문점을 Boolean형태의 배열로 만들어놓고 방문하면 True로 바꿔주는 방법도 어느정도는 알고 있지만 어떤 상황에서 사용해야하는지를 잘 몰라서 적용을 못하는 상황이다. 앞으로 알고리즘 공부를 좀 더 중점적으로 해야할 것 같다.

profile
레고레고

0개의 댓글