백준667 [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)11054번, 가장 긴 바이토닉 부분 수열 문제 링크 11054번: 가장 긴 바이토닉 부분 수열 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 수열에 대한 정의는 문제에서 모두 알려주고 있습니다. 예제 1에 대한 수열에서 각 숫자들이 중간에 기준이되는 수로 생각하면 왼쪽에 올 수 있는 수의 개수와 .. 2022. 1. 28. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)11053번, 가장 긴 증가하는 부분 수열 문제 링크 11053번: 가장 긴 증가하는 부분 수열 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 수열에 대한 정의는 문제에서 모두 알려주고 있습니다. 문제에 대한 수열에서 각 숫자들이 최대 숫자라고 생각하고 수열에 길이를 만들어보면 표를 만들어보았습니다.. 2022. 1. 27. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)2156번, 포도주 시식 문제 링크 2156번: 포도주 시식 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 포도주에 대한 규칙은 문제에서 모두 알려주고 있습니다. 알고리즘을 형성하면서 찾게 된 규칙입니다. 1. 포도주는 하나씩 먹으면서 3번 연속은 먹지 않게 2번 건너뛰면서 먹는다.. 2022. 1. 27. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)10844번, 쉬운 계단 수 문제 링크 10844번: 쉬운 계단 수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 계단수에 대한 정의는 문제에서 모두 알려주고 있습니다. 숫자의 길이가 길어지더라도 동일한 규칙이 존재합니다. 앞에 숫자가 0일 경우 : 뒤에 숫자는 1밖에 올 수 없다. .. 2022. 1. 25. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)1463번, 1로 만들기 문제 링크 1463번: 1로 만들기 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 예제 2에 최소값일 때를 표현하면 10 ▶ 9 ▶ 3 ▶ 1 = 3번 (10-1)/3/3=1으로 최소 3번의 연산이라는 것을 알 수 있다. 규칙은 문제에서 모두 알려주고 있습.. 2022. 1. 25. [백준] 단계별로 풀어보기(단계:15,동적계획법1,JAVA)2579번, 계단 오르기 문제 링크 2579번: 계단 오르기 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 동적계획법이란 위 문제와 같이 동일한 연산을 계속 반복하여 비효율적으로 코드가 실행되어 그것을 향상시키기 위하여반복되는 연산의 결과를 따로 저장하여 적재적소에 코드가 더 효율적으로 만드는 방법입니다. 예제 1에 최대값일 때를 표현하면 10 ▶ 20 ▶ 25 ▶ 20 = 70 규칙은 문제에서 모두 알려주고 있습니다. 시작위치는 아무것도 없는 것으로 0으로 초기화 한 뒤 1칸.. 2022. 1. 24. 이전 1 ··· 91 92 93 94 95 96 97 ··· 112 다음
