1426
2014-05-03 21:38:37
1
그냥 {만 푸시하지 말고
몇 번째 줄인지 순서쌍으로
(1, {)를 Push하고
(2, {)를 Push하고
}는 닫는 괄호니까 뭔가 팝해야 되니까 팝해보면 그게 (2, {)니까 괄호 쌍이 맞고 따라서 (2, {)는 그냥 버리면 되고
(는 여는 괄호니까 (4, ()를 Push하는데
문자열이 끝났으니까 Stack에는 (1, {)와 (4, ()가 있을 거고
문자열 끝날 때까지 Stack에서 안 빠진 순서쌍이 오류 순서쌍이고 Stack에서 Pop할 때 짝이 안 맞는 순서쌍도 오류 순서쌍이고