백준

✨ 알고리즘 분류 : 다이나믹 프로그래밍 https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이www.acmicpc.net  🪡 문제에서 요구하는 조건 정리 - 증가하는 부분 수열을 구하고, 가장 긴 값을 가져온다- 가장 긴 값과 함께 수열에 들어있는 값도 출력한다.   🧶 풀이과정  이 문제는 이전의 문제를 참고하고 있기 때문에 이전 문제를 참고하여 풀 수 있다.2024.04.25 - [Algo..

✨ 알고리즘 분류 : 다이나믹 프로그래 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 2*1 , 1*2, 2*2 타일을 2*n 크기의 직사각형으로 채운다 - 출력은 10,007을 나눈 나머지로 출력. 🧶 풀이과정 저번에 했던 것과 유사하다. 2024.04.11 - [Algorithm] - [056] 11726. 2xn 타일링 [056] 11726. 2xn 타일링 ✨ 알고리즘 분류 : 다이나믹프로그래밍 https://www.acmicpc...

✨ 알고리즘 분류 : 수학 / 정수론 / 소수 판정 / 에라토스테네스의 제 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 짝수를 두 개의 소수 합으로 계산해 출력한다. - b - a가 가장 큰 것을 출력한다 (a가 제일 작은 것을 출력한다) - 소수 합에서의 각각 소수는 홀수이다 - n은 6 이상 1,000,000 이하의 자연수이다. 🧶 풀이과정 이건 이전에 소수 구하기에서 내가 따악..