Script / CSS

G1sUtil.js

G1sBlogger.js

G1sNavigationList.js

G1sCode

Posts List

2013년 10월 16일 수요일

[Algospot] Mismatched Brackets

Mismatched Brackets

문제 ID : BRACKETS2
시간 제한 : 1000ms
메모리 제한 : 65536kb
제출 횟수 : 3008
정답 횟수 : 778(25%)
출제자 : lewhaO
출처 : Algospot 2주년 모의고사

2년전에 도전했다가 못풀었던 문제에 도전.

몇번의 실패 끝에 단순하게 문자열을 비교 하여 후입선출의 Queue를 이용
여는 괄호는 push, 닫는 괄호가 해당 값과 같다면 pop를 해가며 수행하는 방법으로 해결하였습니다.

if문이 많다보니 코드가 상당히 복잡해 졌네요..

167499BRACKETS2GOnecpp708B정답6ms11

>>소스보기

댓글 없음:

댓글 쓰기