[백준/실버1] 백준 28117번 prlong longf - c++ (dp)
[백준/실버1] 백준 28117번 prlong longf - c++ (dp) 문제 모든 int가 longlong으로 바뀐 문자열이 주어진다. 가능한 원래 문자열은 모두 몇 가지인가? -> longlong을 int로 바꿀 수 있는데 만들 수 있는 문자열의 개수 문제 해설 long => A로 치환 int => B로 치환 AA -> B로 바꿀 수 있음 long의 개수 나올 수 있는 경우 경우의 수 A(1) / 0 X 1 AA (2) AA / B 2 AAA (3) BA / AB / AAA 3 AAAA (4) BAA / ABA / AAB / BB / AAAA 5 (2+3) AAAAA (5) BAAA / ABAA / AABA / AAAB BBA / BAB / ABB / AAAAA 8 (3+5) AAAAAA (6) ..
알고리즘/C++
2024. 4. 11. 18:23
