백준667 [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)1932번, 정수 삼각형 문제 링크 1932번: 정수 삼각형 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 아래 표는 예제 1에 표현한 것입니다. 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 규칙과 표에 선택된 것을 살펴보면 규칙이 보인다. 5 7 38 810 2744 4.. 2022. 1. 24. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)1149번, RGB거리 문제 링크 1149번: RGB거리 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 아래 표는 예제 1,2,3에 최소값일 때를 표현한 것입니다. R G B 26 40 83 49 60 57 13 89 99 R G B 1 100 100 100 1 100 100 1.. 2022. 1. 23. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)9461번, 파도반 수열 문제 링크 9461번: 파도반 수열 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 아래 표는 N의 따른 파도판 수열에 값입니다. N 파도판 수열의 수 1 1 2 1 3 1 4 2 5 2 6 3 7 4 8 5 9 7 10 9 11 12 표에서 파도판의 수를 .. 2022. 1. 23. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)1904번, 01타일 문제 링크 1904번: 01타일 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 아래 표는 N의 숫자에 따른 만들어지는 타일의 종류와 개수를 표현한 것입니다. N 종류 개수 1 1 1 2 11, 00 2 3 111, 001, 100 3 4 0000, 1100.. 2022. 1. 22. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)9184번, 신나는 함수 실행 문제 링크 9184번: 신나는 함수 실행 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 위 문제에서는 함수 w를 재귀하여 불필요하게 반복하고 있습니다. 그래서 처음에 해당하는 연산값을 따로 메모이제이션에 저장한 뒤에 똑같은 연산을 실행하기전 저장한 연산값을.. 2022. 1. 22. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)1003번, 피보나치 함수 문제 링크 1003번: 피보나치 함수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 위 문제에서는 피보나치 수에 대한 연산을 지속적으로 반복하고 있으며 이전에 연산한 값도 여러번 반복하는 것을 볼 수 있습니다. 위 문제예시처럼 n이 3인경우 피보나치 수가 .. 2022. 1. 21. 이전 1 ··· 92 93 94 95 96 97 98 ··· 112 다음
