BOJ 1175 배달
배달 https://www.acmicpc.net/problem/1175 - $N \times M$ 격자에서 두 개의 선물('C')을 모두 방문하는 최소 시간 탐색. - 제약: 같은 방향으로 두 번 연속 이동 불가.
All posts
Page 3 of 20
BOJ 1131 숫자
BOJ 1131 숫자 각 숫자 $N$에 대해 $SK(N)$ = (각 자리 숫자의 $K$제곱 합)으로 정의하고, 수열 $N, SK(N), SK(SK(N)), \dots$ 에서 등장하는 값들의 최솟값을 $m(N)$이라 하자. 주어진 구간 $[A, B]$에 대해 $\sum{N=A}^{B} m(N)$ 을 구한다.
BOJ 12015 가장 긴 증가하는 부분 수열 2
가장 긴 증가하는 부분 수열 2 (https://www.acmicpc.net/problem/12015) $N = 1,000,000$인 수열에서 가장 긴 증가하는 부분 수열(LIS)의 길이를 출력하는 문제.
BOJ 1309 동물원
동물원 (https://www.acmicpc.net/problem/1309) 2xN 크기의 격자에 사자를 배치하되, 가로/세로로 인접하지 않게 배치하는 모든 경우의 수를 구하는 문제. (사자가 0마리인 경우 포함)
BOJ 14003 가장 긴 증가하는 부분 수열 5
가장 긴 증가하는 부분 수열 5 (https://www.acmicpc.net/problem/14003) 최대 100만 개의 원소를 가진 수열에서 LIS의 길이와 실제 수열을 출력하는 문제.
BOJ 1238 파티
파티 https://www.acmicpc.net/problem/1238