swanzzz 님의 블로그

[오늘의 문제] https://www.acmicpc.net/problem/9461[오늘의 학습 키워드]DP구현1. 문제설명 삼각형이 위 그림과 같은 모양으로 계속 추가되는 수열의 형태를 띄고 있습니다. 주어진 그림에서 삼각형의 가장 긴 변의 길이를 구하려고 하는데 그 변에 길이가 k일때 그 변에 길이가 k인 정삼각형을 추가합니다. 이런식으로 N회 반복을 수행할 때 N번째 삼각형의 변의 길이를 구하는 프로그램을 만드는 문제 입니다.[제한사항]시간 제한 1초메모리 제한 128MB1 ≤ N ≤ 1002. 접근방식 이번 문제는 굉장히 쉽게 해결할 수 있습니다. 주어진 문제에서 P(1) 부터 P(10) 까지의 변의 길이가 주어집니다. 그 길이는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9 라고 합니다. 그..

[오늘의 문제]https://www.acmicpc.net/problem/11727[오늘의 학습 키워드]DP, 점화식, 구현1. 문제설명 N이 최소 1부터 시작하는 2 x N 타일이 존재합니다. 이 타일을 채우는 경우의 수를 모두 구하고 그 수를 10,007로 나눠 출력하는 문제입니다.[제한사항]시간 제한 1초메모리 제한 256MB1 ≤ n ≤ 1,0002. 접근방식DP 문제는 점화식을 얼마나 잘 세우느냐에 따라서 문제의 성공 여부가 달라집니다. 이번 문제는 2 x 1, 1 x 2, 2 x 2 타일로 2 x N 타일을 채우는 경우의 수를 구하는 문제 입니다. N 이 1인 경우를 살펴보겠습니다. 2 x 1 타일을 채우는 경우의 수는 2 x 1 타일 1가지 뿐입니다. N 이 2인 경우를 보겠습니다. 2 x 2..