목록2025/10/05 (1)

넘치게 채우기

[BOJ] 6506 - 엘 도라도

https://www.acmicpc.net/problem/6506BOJ - 엘 도라도문제 유형: 다이나믹 프로그래밍문제 난이도: Gold V시간 제한: 1초메모리 제한: 128MB 문제상근이는 라스베가스의 엘 도라도 카지노에 도착했다. 태어나서 카지노에 처음 가본 상근이는 휘황찬란한 카지노의 내부에 입을 다물 수 없었다. 그런 그의 눈길을 사로 잡는 게임이 하나있었다. 그 게임은 화면에 n개의 숫자가 화면에 뜨는 아주 단순해 보이는 게임이었다. 이 게임의 참가자는 컴퓨터가 만드는 수열에서 길이가 k인 증가하는 부분 수열의 개수를 예상해야 한다.수열 a1, ..., an의 부분 수열은 1 ≤ i1 ≤ n를 만족하는 ai1, ..., ail로 정의 한다. 부분 수열이 증가하려면 모든 1 상근이는 다른 ..
PS/BOJ 2025. 10. 5. 01:11
이전 Prev 1 Next 다음