1. 문제 한 줄 요약https://www.acmicpc.net/problem/6198 각 빌딩에서 오른쪽을 보면서 자신보다 높거나 같은 빌딩이 나오기 전까지 볼 수 있는 빌딩 수의 총합을 구하는 문제.2. 처음 접근 (실패한 방법)처음에는 이렇게 생각했다."각 빌딩마다→ 나보다 큰 빌딩이 처음 나오는 위치를 찾으면→ 그 전까지 개수를 세면 되지 않을까?"그래서 다음과 같이 접근했다:오른쪽 빌딩들을 스택으로 관리뒤에서부터 순회하면서stack[-1][index] - 현재 index로 개수를 계산memo[i] = stack[-1][0] - i3. 왜 틀렸는가이 방식은 겉보기엔 맞아 보이지만 핵심적인 문제가 있다. 1) “가장 가까운 큰 빌딩 하나”만 보면 안 됨이 문제는 단순히“막는 빌딩 위치 하나 찾기”가..