cotton 블로그 cotton 블로그

백준 25918 북극곰은 괄호를 찢어

• 백준 25918번 북극곰은 괄호를 찢어

  알고리즘 2023. 2. 27. 15:29

  문제 설명 이번 문제는 협이가 O와 X를 원하는 만큼 놓을 수 있고, 하루가 지나면 북극곰이 O는 '('와 ')'로 찢고 X는 ')'와 '('로 찢을 경우, 주어진 괄호 문자열을 만들기 위해서는 최소 며칠이 걸리는지 구하는 문제입니다. 문제 풀이 아이디어 스택 괄호가 어느 방향으로 존재하든 그 반대 방향의 괄호가 들어오면 해당 문자열 'O'나 'X'를 만들 수 있다는 것입니다. 그러므로 이전에 들어온 문자열과 비교할 수 있는 FIFO인 스택을 사용해보도록 하겠습니다. 하루보다 더 많이 걸리는 경우 만약 '()'와 ')('와 같이 다른 방향의 괄호가 나란히 왔을 경우, 해당 괄호 문자열은 하루만에 만들 수 있습니다. 만약 '(('와 '))' 같은 방향의 괄호가 나란히 나왔을 경우, 해당 괄호 문자열을 하루..

  Read More