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

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

📌문제 설명백준2579번: 계단 오르기 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 규칙계단은 한번에 한계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.각 계단에 쓰여 있는 점수가 주어질 때 이 게임에서 얻을 수 있는 총 점수의 최댓값을 구하는 프로그램을 작성해라. 입력첫째 줄에 계단의 개수가 주어진다. 둘째 줄부터 한 줄에 하나씩 제일 아레에 놓인 계단부터 순서대로 각 계단에 쓰여 있는 점수가 주어진다. (자연수)계단의 개수 (자연수)계단에 쓰여 있는 점수 출력첫째 줄에 계단 오르기 게임에서 ..