전체태그 보기

#DP (4개의 포스트)

백준 10164 격자상의 경로
skyepodium

백준 10164 격자상의 경로

2019년 2월 20일0개의 댓글
문제 - 행의 수가 n, 열의 수가 m인 격자칸에 1부터 nm까지 차례로 번호가 부여됩니다. - 1) 오른쪽으로 한 칸 또는 2) 아래쪽으로 한 칸 이동할 수 있습니다. - k 번째 칸은 꼭 통과해야 합니다. (k가 0이면 꼭 통과해야 하는 칸은 없습니다.) - 조건을 만족하면서 (1, 1) 칸에서 시작해서 (n, m) 칸까지 이동할 수 있는 경우의 수를...
알고스팟 ESCAPEGEESE 탈출한 거위들
skyepodium
문제 - 0, 1, 2 ... n-1로 이름이 부여된 n마리의 거위가 있습니다. - k마리의 거위들이 탈출했습니다. - 탈출한 거위들의 이름의 합은 n으로 나누어 떨어집니다. - 탈출한 거위들의 집합이 총 몇 가지인지를 구하시오. -n(1 = n = 500) 전체 거위 수, k(1 = k = min(n, 100)) 탈출한 거위 수 - 시간 제한 3초 - 문...
알고스팟 TRIPATHCNT 삼각형 위의 최대 경로 수 세기
skyepodium
문제 - 사진과 같은 숫자 삼각형이 있습니다. - 맨 위의 숫자에서 시작해, 한 번에 한 칸씩 아래로 내려갑니다. 경로는 아래 줄로 내려갈 때마다 바로 아래 숫자, 혹은 오른쪽 아래 숫자로 내려갈 수 있습니다. - 제일 아래 칸에서 얻을 수 있는 최대값의 경로 개수를 구하시오. (최대값은 여러개일 수 있습니다.) -C(C = 50) 테스트 케이스의 수 ,...
skyepodium

programmers 스티커 모으기

2019년 1월 27일0개의 댓글
링크 한줄요약 문제의 조건을 강제로 적용하는 것도 하나의 방법! 문제 스티커_hb1jty.jpg 사진과 같은 스티커 판이 있다. 1) 원형으로 연결된 스티커 판에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 만든다. 2) 한 칸의 스티커를 때면 인접한 양옆의 스티커를 땔 수 없다. (예: 14를 때면,...