Algorithm

1. 문제https://www.acmicpc.net/problem/1193 2. 접근 및 해결2-1) 접근문제를 해결하기 위해 총 4가지를 신경써야합니다.풀이 이해를 쉽게 하기 위해 Input을 8이라 가정, Output인 2/3을 찾아야하는 경우를 알아보겠습니다.아래의 노트를 띄워놓고 설명을 봐주세요! 1. 방문 순서방문 순서는 문제에서 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서라고 나와있습니다.이를 쉽게 다시 생각해보면,1/1,1/2 -> 2/1,3/1 -> 2/2 -> 1/3 의 순서로 파란색 대각선 막대기처럼 계속 이동하는 것을 알 수 있습니다.그리고 우리가 찾아야하는 8번째 값은 이렇게 따라가다보면 2/3임을 알 수 있습니다. 2. 개수개수는 하나의 파란색 ..

1. 문제 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 2. 접근 및 해결 2-1) 접근 알고리즘 분류가 스택인 만큼, 스택을 사용해서 해결했습니다. 그러나 스택을 꼭 사용할 필요는 없습니다! 저는 그래도 스택으로 풀이해봤습니다. 예제1의 예시를 계속 보다보면, 아래의 사진처럼 총 3개의 규칙을 찾을 수 있습니다. 빨간색 박스: 레이저의 닫는 괄호 -> 이 곳에 위치할 때마다 count 변수에 스택의 크기를 더해준다. 초록색 밑줄: 레이저가 아니고, ..