안녕하세요, 여러분! 오늘, 나는 유효한 괄호, 소행성 충돌 및 빗물 트래핑 빗물의 세 가지 문제를 해결했습니다. 이러한 모든 문제는 데이터 구조와 잘 생각되는 논리를 사용하여 효율적으로 해결할 수 있습니다. 다른 논리를 구현하지 않고 이러한 문제를 해결하려고 시도하면 다른 논리를 구현할 수 있습니다.

우리는 객체에 브래킷 쌍을 할당하고 더 이상 필요하지 않은 요소를 팝하기 위해 스택 데이터 구조를 사용할 수 있습니다. 필요한 경우 요소를 스택으로 밀어 넣으십시오. 이런 식으로 우리는 유효한 괄호 문제를 해결할 수 있습니다.

마찬가지로, 소행성 충돌 문제를 해결하기 위해 스택을 사용할 수 있습니다. 양수 및 음수 값에 따라 스택에서 요소를 팝업 할 수 있습니다. 이런 식으로 우리는 소행성 충돌 문제를 해결할 수 있습니다.

트래핑 빗물 문제를 해결하려면 왼쪽에서 오른쪽에서 오른쪽 최대 값을 추적하면서 왼쪽에서 오른쪽으로 배열을 가로지 않아야합니다. 갇힌 물을 추적하기 위해 하나의 변수를 만듭니다. 우리가 가로 질러 왼쪽과 오른쪽 값을 기준으로 갇힌 수성을 추가합니다. 이런 식으로 우리는 트래핑 빗물 문제를 해결할 수 있습니다.

내 경험이 당신에게 도움이되기를 바랍니다.