16324 - Jumbled String
문제 번역더보기subsequence : 문자열에서 일부 문자 하위 집합을 제거하여 얻은 문자열(ex. string에서 sing, i, sg 등)0과 1로 이루어진 비어있지 않은 문자열을 만들고 싶습니다. 이때, 문자열에서 subsequence가00인 것들의 개수, 01인 것들의 개수, 10인 것들의 개수, 11인 것들의 개수가 각각 $a$, $b$, $c$, $d$였으면 합니다. 이런 조건을 만족하는 문자열을 만드세요.step 1더보기$a$를 통해서 0의 개수를 알아낼 수 있습니다.$\frac{n(n-1)}{2} = a$인 $n$이 0의 개수입니다.같은 방법으로 1의 개수 역시 $d$를 통해 찾을 수 있습니다.이렇게 찾은 0, 1의 개수를 각각 $n$, $m$이라고 합시다.step 2더보기어떤 1을 잡..
2024. 8. 26.
