문제https://www.acmicpc.net/problem/13335풀이큐를 이용한 풀이입니다.먼저 다리를 표현할 큐를 만들어줍니다. 다리의 길이와 동일하게 w 크기를 가진 큐를 만들어 주는데 아직 다리에 아무 트럭이 존재하지 않기 때문에 모든 데이터는 …
문제https://www.acmicpc.net/problem/1662풀이압축된 문자열의 오른쪽부터 왼쪽 방향으로 스택을 이용해서 개수를 구해주었다.오른쪽부터 왼쪽 뱡향으로 읽기 때문에 문자가 ‘)’ 일 때 괄호가 열리고, 괄호가 열릴 때 스택에 해당 괄호안에 …
문제https://www.acmicpc.net/problem/1561풀이처음 M명은 차례대로 놀이기구를 타면 되기 때문에 N이 M보다 작거나 같다면 N을 그대로 출력해줍니다.만약 N이 M보다 클 경우 이분 탐색을 이용해서 모든 아이를 태울 수 …
문제https://www.acmicpc.net/problem/4256풀이전위 순회의 결과로 이진 트리의 탐색 순서를 알 수 있고, 중위 순회의 결과로 노드간의 위치 관계를 알 수 있습니다.이 두 가지 정보를 이용해서 후위 순회를 진행해줬습니다. <!-- notionvc: c59c92c8-021b-4586-aec0-d320879b9ce3 …