동적 계획법(DP)을 사용하는 문제최대 높이가 500인 삼각형이 주어집니다. (1 <= n <= 500)삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다.아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다
입사문제에 퇴사라는 이름이 아이러니 문제 n일 동안 일을 해서 n+1일에 받을 수 있는 최대금액을 계산하는 문제 1. n 일을 할 수 있는 기간 (1 = n = 15) 2. ti]는 i번째 일을 완료하는데 걸리는 기간 (1 ≤ Ti ≤ 5) 3. p[i]는 i
문제 행의 수가 n, 열의 수가 m인 격자칸에 1부터 n*m까지 차례로 번호가 부여됩니다. 1) 오른쪽으로 한 칸 또는 2) 아래쪽으로 한 칸 이동할 수 있습니다. k 번째 칸은 꼭 통과해야 합니다. (k가 0이면 꼭 통과해야 하는 칸은 없습니다.) 조건을 만족하면서 (1, 1) 칸에서 시작해서 (n, m) 칸까지 이동할 수 있는 경우의 수를 구하시오. ...
문제 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. k마리의 거위들이 탈출했습니다. 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. n(1 <= n <= 500) 전체 거위 수, k(1 <= k <= min(n, 100)) 탈출한 거위 수 시간 제한 3초 문제 링크 이거...
문제 사진과 같은 숫자 삼각형이 있습니다. 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를 구하시오. (최대값은 여러개일 수 있습니다.) C(C <= 50) 테스트 케이스의 수 , n(2 <...
링크 한줄요약 문제의 조건을 강제로 적용하는 것도 하나의 방법! 문제 스티커_hb1jty.jpg 사진과 같은 스티커 판이 있다. 1) 원형으로 연결된 스티커 판에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 만든다. 2) 한 칸의 스티커를 때면 인접한 양옆의 스티커를 땔 수 없다. (예: 14를 때면, 10과...