목록2025/09/10 (1)

넘치게 채우기

[BOJ] 17841 - UNIST는 무엇의 약자일까?

https://www.acmicpc.net/problem/17841BOJ - UNIST는 무엇의 약자일까?문제 유형: 다이나믹 프로그래밍문제 난이도: Gold III시간 제한: 1초메모리 제한: 128MB 문제UNIST는 Ulsan National Institute of Science and Technology의 약자이다. 어느 날 원이는 약자가 UNIST가 되는 다른 단어가 있는지에 대해 궁금해졌다.단어 a의 길이를 len(a)로 표기하자. N개의 단어 W1, W2, ..., WN이 주어질 때, 단어 Wi (1 ≤ i ≤ N)로부터 앞에서 0글자 이상 len(Wi)글자 이하 택해서 만든 문자열을 Pi라 하자. 다시 말해, Pi는 Wi의 길이 len(Pi)인 접두사이다.Pi (1 ≤ i ≤ N)들을 적당..
PS/BOJ 2025. 9. 10. 14:30
이전 Prev 1 Next 다음