코딩 일지

https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 ↑ 문제 풀이를 위한 핵심 포인트 1. 좌표를 전부 2배수 해주기 그림을 그려보면 알겠지만 사각형 끼리의 x변이나 y변의 길이 차이가 1일 경우에 문제가 발생한다. 테두리가 파여 있음에도 2차원 배열로 표현하면 이를 구별할 수 없게 된다. 따라서 x2를 통해 인위적으로 변의 길이 차이가 최소 2 이상이 되도록 바꿔준다. 2. 사각형의 테두리는 x좌표 시작점 끝점, y좌표 시작점, 끝점만 알면 편..

방문 체크하는 거 알겠고 cost 저장하는 거 알겠다. 근데 풀리지 않는 한 가지 의문. 왜 최초 방문된 행렬(위치)의 값의 cost 를 저장하는가...? 한 번 방문을 하고 나면 중복을 막기 위해 visited를 true로 처리하기 때문에 그 곳엔 다시 방문할 일이 없다. 그럼 그 곳의 cost는 한 번 저장되면 다신 바뀔 일이 없다는 얘기  .. .... ....... ...........?   아니 어떻게 걔가 최소값인지 확신을 하고? 다른 최솟값의 길이 또 있을 지 어떻게 알고 cost를 막 저장해버리는 거지?  그래서 열심히 구글링 했다. 그러다 발견한 블로그 글   최단 경로 찾기: 그래프에서 두 지점 사이의 최단 경로를 찾아야 할 때 BFS가 유용하다.BFS는 너비 우선 탐색이므로 최단 경로..