geeksforgeeks.org
-
Hamiltonian Path / geeksforgeeks.orggeeksforgeeks.org 2019. 12. 25. 20:13
Hamiltonian Path / geeksforgeeks.org 주의사항 1 8 이렇게 되어 있어도, 1,8 8,1 2개의 방향 모두 이동 가능함 시작이 항상 1부터가 아니고, 모든 vertex에서 시작할 수 있음 문제 링크 : https://practice.geeksforgeeks.org/problems/hamiltonian-path/0 문제 해설 : https://www.geeksforgeeks.org/hamiltonian-cycle-backtracking-6/ 정답 코드 : https://github.com/skysign/WSAPT/blob/master/geeksforgeeks.org/Hamiltonian%20Path/src/GFG.java import java.util.Scanner; // Ha..
-
Nth Fibonacci Number / geeksforgeeks.orggeeksforgeeks.org 2019. 12. 25. 07:16
사실 풀기는 어제 저녁에 풀었는대, 오늘 올리네요... 점점 게을러 저서 큰일입니다. ps : 어제 시켰던 삼겹살은 맛있었다는 ㅋㅋ 문제 링크 : https://practice.geeksforgeeks.org/problems/nth-fibonacci-number/0 문제 해설 : https://www.geeksforgeeks.org/program-for-nth-fibonacci-number/ 정답 자바 소스 : https://github.com/skysign/WSAPT/blob/master/geeksforgeeks.org/Nth%20Fibonacci%20Number/src/GFG.java import java.util.Scanner; // Nth Fibonacci Number / geeksforgeeks..
-
Longest Increasing Subsequence / geeksforgeeks.orggeeksforgeeks.org 2019. 12. 24. 09:23
어떤 리스트가 있다고 할 때, 그 리스트에서, 값이 상승하는 순서로, 가장 긴 리스트를 찾는 문제입니다. 5 8 3 7 9 1 이 주어졌다고 하면, 5, 7, 9 이렇게 3이 Longest Increasing Subsequence 가 됩니다. Box stacking문제를 풀기전에 미리 풀어 봤더라면, 좋았을 문제입니다. DP의 Memoization을 공부할 수 있는 좋은 문제입니다. Longest Increasing Subsequence 문제 링크 Longest Increasing Subsequence 문제 해설 문제 푼 자바 소스 import java.util.Scanner; public class GFG { public static void main(String[] args) { Scanner sc ..
-
Box Stacking / geeksforgeeks.orggeeksforgeeks.org 2019. 12. 23. 16:46
Dydnamic Programming의 대표적인 문제 중의 하나입니다. Box Stacking geeksforgeeks.org 사이트의 Box Stacking문제를 풀어 보겠습니다. 문제 링크 → Box Stacking 자바 소스를 찾으 시는 분은 여기→Github link import java.util.Arrays; import java.util.Scanner; // https://practice.geeksforgeeks.org/problems/box-stacking/1 // 문제 설명이 부족한 부분이 있습니다. // 박스를 돌릴 수 있다고만 설명 되어 있지, // 돌린 박스는 중복해서 사용할 수 있는 것으로 풀어야 합니다. // 즉, 1, 2, 3 (h, w, l) 인 박스가 있으면, // 실제로 박..