16933. 벽 부수고 이동하기3

·2025년 8월 15일
0

백준 알고리즘

목록 보기
216/270

문제 해결 전략

  • 벽을 몇개 부쉈는지
  • 낮과 밤인지에 대한

가)
2개의 상태값이 주어졌기 때문에 이렇게 배열 작성함.

나)
시작값을 큐에 넣어줌. 문제에서 시작값, destPos는 벽 무조건 아니라고 함.

다)
일반적인 bfs 코드를 작성함.
여기서 범위 조건 코드는 이렇게 하나만 분리해놓자.
continue로 하는 것이 가독성 좋다.

라)
벽인가? 벽이 아닌가? 에 대한 분류 코드를 작성함.
: 문제를 통해서 작성한 것이고, 쉽다.

  • 중요한 부분은 0은 낮이고, 1은 밤인데
    낮에서 밤으로 , 밤에서 낮으로 변경하는 것을
    즉 1 -> 0 // 0-> 1 로 표현하는 것을 어떻게 할 것이냐? 이다.

  • -> 여기서는 1 - day를 통해 표현했다.

마)
이동하지 않고 칸에 머무르는 경우에 대한 코드이다...

  • for문 끝에다가 작성함.
profile
🔥🔥🔥

0개의 댓글