백준을 풀어보자

뭐 풀지 하며 고민하다가 그냥 제목보고 끌리는 거 골랐습니다.. 근데 대충 리스트로 풀면 되겠다 하고 하다보니 알고보니 이문제 배열 큐로 풀면 정말 쉽게 풀릴거 같더라고요.. 그렇지만 코드 적어놨는데 중간에 지우긴 뭐 해서 그냥 리스트로 풀어봤습니다.(그러지 말았어야

( 문제 분석 및 프로그램 설계 ) 2차원의 배열, 즉 정사각행렬이 주어지고 그 요소들의 값이 주어진다. 그리고 x1, x2, y1, y2가 주어지고 행렬의 행과 열의 크기인 N이 주어지면 (x1, y1)부터 (x2, y2)까지의 sub matrix의 요소값들의 합을

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하는 것이다. n의 크기를 입력받고 경우의 수를 구한후 10007으로 나눈 나머지를 출력하면 된다.다이나믹 프로그래밍(dp)가 무엇인지 알 수 있는 문제이다. 마치 수열의 점화식을

2xn 타일링과 비슷한 문제이다. 숫자가 주어지면 그 숫자를 1, 2, 3의 합으로 나타낼 수 있는 경우의 수를 구하는 방법이다. 이것도 dp문제이고 전 문제와 매우 유사하다.2xn 타일링 문제는 마지막 타일의 경우를 구하였다. 이것도 비슷하다. 마지막에 더할 수가 무