16173

[4BFC]

#️⃣ Number

• 16173
• S/No.4

🏆정답여부

• [ ] 정답

🌐문제 링크

🔗 16173

참고자료
🔗 16173 참고자료(1)
🔗 16173 참고자료(2)

🔐풀이 과정

🔥Point
해당 문제는 DFS 문제를 풀어내는 방법과 방식을 이해하고 분석하기 위해 작성한 PR이다.

• 분석을 하는데 있어서 시간이 조금 걸렸지만 이는 코드의 분석만 집중했던 나의 실수에서 비롯되었다. 문제의 조건 중 ‘쩰리’가 한 번에 이동할 수 있는 칸의 수는, 현재 밟고 있는 칸에 쓰여 있는 수 만큼이다. 칸에 쓰여 있는 수 초과나 그 미만으로 이동할 수 없다. 이부분을 면밀하게 보지 못했던 것이 가장 컸다.
• 문제에서 주의 깊게 봐야하는 부분은 다음과 같다.
  • 출발점은 정사각형 맨 위쪽의 왼쪽이다.
  • 아래쪽과 오른쪽만 이동 가능
  • 칸의 수는 이동 가능 범위
  • -1 지점 도착 시 승리

📌Description

• 정사각형의 2차원 배열
• 주어진 정사각형의 2차원 배열은 다음과 같이 구성 되어 있다.

  [ [ 1, 1, 10 ], 
    [ 1, 5, 1 ], 
    [ 2, 2, -1 ] ]
  

• 출발점
  • 출발지점을 초기화 해야한다. 문제 조건에 있듯 정사각형 맨 위쪽의 왼쪽이다. 따라서 전역 변수에 const currentPos = [[0, 0]];와 같이 초기값을 주어야 한다. 따라 [[0, 0]]은 다음과 같은 위치에 존재한다. ( *는 현재 위치이다. )

    [ [ *1, 1, 10 ], 
      [ 1, 5, 1 ], 
      [ 2, 2, -1 ] ]
    

• 방문 기록 배열
  • 방문 기록을 나타내기 위해서 boolean으로 문제에 주어진 3*3 만큼의 boolean 배열을 만들어야 한다. 따라 전역 변수에 const isVisited = Array.from({ length: N }, () => Array(N).fill(false));라고 2차원 배열을 만들어 주어야 한다. 따라 방문한 2차원 배열은 다음과 같다.

    [ [ false, false, false ],
      [ true, false, false ],
      [ false, false, false ] ]
    

• 동작 조건과 while문
  • 동작 조건의 환경은 while문으로 루프를 돌려 반복 실행 시킨다. while문의 반복 조건은 다음과 같다.
    • while문 반복 조건은 currentPos의 배열 크기가 0보다 커야만 한다. 이유는 문제 조건에서 정사격 밖으로 넘어가면 죽거나 -1에 도달하면 승리한다. 따라서 문제 조건은 currentPos.length > 0이다.
    • y,x축 방향 조건
    • 해당 위치하는 곳에서 움직여야하는 값 만큼 동작 해야하기에 currentPos.pop이되는 currentMov 값 만큼 젤리는 이동 해야한다. 따라 y + currentMov 가 동작해야하며 방문기록이 false여야 하기에 이동한 마큼의 위치의 boolean의 조건이 필요하다. !isVisited[y + currentMov][x] 이렇게 확인을 하고 현재 위치 currentPos에 push를 한다. 그리고 방문 했음을 체크하기 위해 isVisited[y + currentMov][x] = true;라고 값을 넣어준다. x축 방향 조건 또한 동일하다.
• 주의 사항
  • 해당 배열의 값은 이동 범위는 맞지만 무조건 도착해야하는 범위이기 때문에 -1을 지나칠 수 있다. 즉, -1을 방문 했는지에 대한 기록을 담아는 변수나 값이 없으며 문제에서 요구하는 사항도 아니기에 이 점을 착각하지 말자.
  • x, y 그리고 colum, row
  • 우리는 보통 수학 그래프에서 x,y 축으로 계산하고 그렇게 사용해 왔다. 하지만 여기서는 반대이다. 이유는 2차원 배열의 특수성 때문이다.

    [    colum ↓  ↓   ↓
      row -> [ 1, 1, 10 ], 
      row -> [ 1, 5, 1 ], 
      row -> [ 2, 2, -1 ] 
    ]
    

    이렇게 2차원 배열은 구성이 되어 있기 때문에 row(y)에 먼저 접근을 한다. 따라 pop을 통해서 값을 받아오면 y, x의 값 순으로 받을 수 밖에 없다.
  • !의 조건 의미
    • 알고 있지만 다시 짚어본다면 해당 변수의 값의 반대를 의미한다. 즉, 우리는 모두 false로 초기값을 주었다. 이는 결국 false의 반대인 true가 되기 때문에 원하는데로 코드가 동작한다.

🔔Notice

• 🔄 16173 retry(1) #48