Skip to content
Junyoung Lee edited this page Apr 14, 2015 · 3 revisions

#HW1 - 스택을 이용한 괄호 짝 맞추기

패키지 : com.<아이디>.hw1


###[문제] 스택을 활용하여 괄호((,),{,},[,],<,>)의 짝을 맞추어 짝이 맞지 않을 때는 잘못된 곳의 위치를 알려주는 프로그램을 작성하라.

###[조건]

  1. 입력과 출력은 파일을 사용한다.
  2. 자바의 java.util.Stack 을 활용 (원한다면 구현해도 상관없음 😄 👍)

###[입력] 입력 파일 이름 : hw1.inp
입력 데이터 : hw1.inp

  • 입력 파일의 각 줄(line)이 한 번의 입력이 된다.
  • 기본적으로 괄호는 (,),{,},[,],<,> 문자이다.
  • 괄호가 아닌 문자는 짝 맞추는 연산에서 제외된다.

입력 예

(a + b) > c)
(y)(e)(f(x)*g(y))

###[출력] 출력 파일 이름 : hw1.out
출력 결과 파일(정답 비교용) : hw1.out

  • 각 입력 줄과 동일한 줄에 해당 입력의 처리 결과를 출력한다.
  • 입력이 바른 경우에는 "올바름"이라는 문구를 출력한다.
  • 입력이 올바르지 않은 경우에는 잘못된 부분의 열을 출력하고, 줄의 끝에 잘못된 문자를 출력한다.. (처음으로 잘못된 부분만 출력)
    • ex) 3 번째 열의 괄호가 잘못되었습니다 - ]
9 번째 열의 괄호가 잘못되었습니다 - >
올바름

Clone this wiki locally