아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

사우론의 눈

면접 대비

시간 제한1초메모리 제한1024 MB

요약
막대기와 한 쌍의 괄호로 이루어진 문자열이 주어질 때, 괄호 왼쪽과 오른쪽의 막대기 개수가 같은지 판별한다.
난이도

쉬움10점 중 2점

유형
문자열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

어린 엘론드는 반지의 제왕 시리즈에 푹 빠져 있다. 강의 사이에 그는 공책 여백에 위대한 요새 바라두르의 중앙 탑을 낙서하곤 한다. 그러고 나서는 항상 그림이 정확한지 다시 확인한다. 사우론의 눈이 탑의 한가운데에 있어야 하기 때문이다. 틀린 부분이 있으면 반드시 고친다.

여러분은 그의 탑을 나타내는 문자열을 읽고, 눈이 제대로 가운데에 놓인 올바른 그림인지 확인하는 프로그램을 작성해야 한다.

입력

입력은 길이 nn인 문자열 하나로 주어지며, 4≤n≤1004 ≤ n ≤ 100이다. 입력 문자열은 세 종류의 문자로만 이루어진다. 세로 막대, 여는 괄호, 닫는 괄호가 그것이다. 입력 문자열은 하나 이상의 세로 막대, 그다음에 짝이 맞는 괄호 한 쌍(“눈”), 그다음에 하나 이상의 세로 막대로 구성된다. 그림이 “올바르려면” “눈” 양쪽의 세로 막대 개수가 같아야 한다. 입력에는 항상 짝이 맞는 괄호 한 쌍이 포함되며, 그 사이에는 아무 문자도 없다. 문자열에는 다른 문자가 나타나지 않는다.

출력

그림이 정확하면 “correct”를, 고쳐야 할 오류가 있으면 “fix”를 한 줄에 출력한다.

예제4

  1. 예제 1

    입력
    |()||
    
    예상 출력
    fix
    
  2. 예제 2

    입력
    ||||()||||
    
    예상 출력
    correct
    
  3. 예제 3

    입력
    |()|
    
    예상 출력
    correct
    
  4. 예제 4

    입력
    |||()|
    
    예상 출력
    fix