목록프로그래머스 (2)
코드와이
[Programmers] 3xn 타일링
DP 문제링크 programmers.co.kr/learn/courses/30/lessons/12902 코딩테스트 연습 - 3 x n 타일링 programmers.co.kr package programmers.level4; public class nx3_타일링 { public long solution(int n) { long[] dp = new long[n+1]; dp[0] = 1; dp[2] = 3; if(n > 2) { for(int i = 4 ; i
프로그래머스
2021. 4. 1. 18:45
[Programmers] 지형 이동
kruskal bfs prim으로 풀면 메모리 초과 문제링크 programmers.co.kr/learn/courses/30/lessons/62050?language=java 코딩테스트 연습 - 지형 이동 [[1, 4, 8, 10], [5, 5, 5, 5], [10, 10, 10, 10], [10, 10, 10, 20]] 3 15 [[10, 11, 10, 11], [2, 21, 20, 10], [1, 20, 21, 11], [2, 1, 2, 1]] 1 18 programmers.co.kr package programmers.level4; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java...
프로그래머스
2021. 4. 1. 02:14