프로그래머스 보행자 천국1 [JAVA] 프로그래머스 LEVEL3 보행자 천국 https://school.programmers.co.kr/learn/courses/30/lessons/1832 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2017 카카오코드 예선 > 보행자 천국 난이도: LEVEL3알고리즘 유형: 다이나믹 프로그래밍 (DP)문제 풀이 LEVEL3 치고는 난이도가 낮은 문제이다.자동차는 왼쪽 → 오른쪽 / 위 → 아래 2가지 방법으로만 이동이 가능하다. 또한 해당 구역의 숫자가 1이면 이동 불가능 2면 이동했던 방향으로만 다음 장소로 이동이 가능하다. EX) 왼쪽 → 오른쪽 다음 이동도 왼쪽 → 오른쪽 이를 3차원 배열로 기록했다.특정 좌표 x.. 2024. 11. 7. 이전 1 다음