BOJ#10799 쇠막대기

BOJ#10799 쇠막대기

* 문제

https://www.acmicpc.net/problem/10799

* 풀이

초등부, 중등부 문제입니다. 어렵지 않고 재밌는 문제인 것 같아요.  

저는 일단 입력받은 String에서 ()을 x로 치환했고,

이후 Char Array로 변환해서 for loop을 돌렸습니다.

입력값 : (((()(()()))(())()))(()())

치환값 : (((x(xx))(x)x))(xx)

loop를 돌면서

' ( ' 가 나오면 왼쪽 괄호 개수++, 조각 개수++

' x ' 가 나오면 레이저 개수++ → 조각 개수 update → 레이저 개수 = 0

' ) ' 가 나오면 왼쪽 괄호 개수--

inputStr = br.readLine(); replacedStr = inputStr.replace("()", "x").toCharArray(); for (int i = 0; i < replacedStr.length; i++) { if (replacedStr[i] == '(') { numOfLPS++; numOfFragment++; } else if (replacedStr[i] == 'x') { if (numOfLPS != 0) { numOfLaser++; // 연산 numOfFragment += numOfLPS * numOfLaser; numOfLaser = 0; } } else if (replacedStr[i] == ')') { numOfLPS--; } }

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%2310799_IronBar