아이템 줍기1 [Lv.3] 아이템 줍기 출처. 프로그래머스 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제를 풀다가 여러 난관에 부딪혔던 문제.... 난관 1. 사각형이 겹쳐 있을때, 태두리 둘레를 어떻게 알지? - 해결방법 : 사각형 좌표가 주어지면 넓이를 모두 1로 칠한다. 그리고 테두리를 제외한 나머지를 0으로 바꾼다. 주어진 모든 사각형을 1로 칠한 모습 맨 아래사각형 테두리만 제외하고 0으로 칠한 모습 그 다음 사각형 테두리 제외하고 0으로 칠한 모습 다른 사각형도 반복하면, 테두리만 남는다! 이 맵을 가지고 캐릭터 위치에서 출발하여 아이템까지 가는 최단 경로를 DFS로 구하면 되는지.. 2024. 5. 20. 이전 1 다음
