자바 프로그래머스 level3 gps1 [JAVA] 프로그래머스 LEVEL3 GPS https://school.programmers.co.kr/learn/courses/30/lessons/1837 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2017 카카오코드 본선 > GPS 난이도: LEVEL3알고리즘 유형: DP(Dynamic Programming) 문제 풀이 DP로 풀지 않고 그래프 탐색을 사용해서 풀면 시간 초과가 발생한다. 경우의 수가 너무 많다. 먼저 2차원 그래프를 만든다.int [][] map = new int [n+1][n+1]; for(int i = 1; i 불가능한 경로를 기록하기 위해 .. 2024. 10. 19. 이전 1 다음