1023번 - 괄호 문자열
일반화 카탈란 수를 이용한 매커니즘으로
( -> 0
) -> 1
로 치환해서 이진수처럼 취급한다 하고,
이때 입력받은 k를 이진화 시켜서 시작을 해서 k 이하의 완전한 것의 개수를 카운트하고 그 값을 k에 더한 뒤, 이전 k와 k 사이에 있는 완전수를 카운트해서 또 k에 더하고... 이런식의 매커니즘입니다.
혹시 알고리즘 자체에 허점이 보이면 그것도 지적해주시면 감사하겠습니다.
.
이런 식으로 수정하니까 전반적으로 잘 돌아갑니다만... 98%에서 막히네요...
덕분에 풀었습니다. 감사해요
댓글을 작성하려면 로그인해야 합니다.
sohan1067 1년 전
일반화 카탈란 수를 이용한 매커니즘으로
( -> 0
) -> 1
로 치환해서 이진수처럼 취급한다 하고,
이때 입력받은 k를 이진화 시켜서 시작을 해서 k 이하의 완전한 것의 개수를 카운트하고 그 값을 k에 더한 뒤, 이전 k와 k 사이에 있는 완전수를 카운트해서 또 k에 더하고... 이런식의 매커니즘입니다.
혹시 알고리즘 자체에 허점이 보이면 그것도 지적해주시면 감사하겠습니다.