바킹독 스택강의를 듣고 응용문제를 풀면서 생각했던 과정들이다!!📌문제 설명백준 2493 탑 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 조건모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사한다.모든 탑에는 레이저 신호를 수신하는 장치가 설치되어 있다.레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다.예시 6, 9, 5, 7, 4이렇게 생각하면 된다!!그래서 출력이 0 0 2 2 4가 나온다.1번과 2번 탑은 아무곳도 안닿아서 0이 출력되고 3번과 4번 탑은 2번탑에 막히기 때문에 2가 출력된다. 그리고 5번탑은 4번탑에 막혀서 4가 출력된다!!?..

바킹독강의 문제 중 스택의 활용(수식의 괄호 쌍) 응용 문제를 풀면서 어려웠던 부분과 생각하지 못했던 부분에 대해서 설명할려고 한다!!📌문제 설명백준 10799 쇠막대기여러 개의 쇠 막대기를 레이저로 절단하려고 한다. 쇠막대기와 레이저의 배치 조건쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다.() : 레이저를 아래로 발사하는 구간이다.(....) : 막대의 역할을 하고 있고 사이에는 막대가 있을 수 있고, 레이저를 발사할 수 있다. 쇠막대기와 레이저의 배치를 나타내는 괄호 표현이 주어졌을 때, ..