FilesExpand file tree

master

/

4.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

54 lines (50 loc) · 1.52 KB

master

/

4.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

54 lines (50 loc) · 1.52 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

#include <bits/stdc++.h>

using namespace std;

// "균형잡힌 괄호 문자열"의 인덱스 반환

int balancedIndex(string p) {

int count = 0; // 왼쪽 괄호의 개수

for (int i = 0; i < p.size(); i++) {

if (p[i] == '(') count += 1;

else count -= 1;

if (count == 0) return i;

}

return -1;

}

// "올바른 괄호 문자열"인지 판단

bool checkProper(string p) {

int count = 0; // 왼쪽 괄호의 개수

for (int i = 0; i < p.size(); i++) {

if (p[i] == '(') count += 1;

else {

if (count == 0) { // 쌍이 맞지 않는 경우에 false 반환

return false;

}

count -= 1;

}

}

return true; // 쌍이 맞는 경우에 true 반환

}

string solution(string p) {

string answer = "";

if (p == "") return answer;

int index = balancedIndex(p);

string u = p.substr(0, index + 1);

string v = p.substr(index + 1);

// "올바른 괄호 문자열"이면, v에 대해 함수를 수행한 결과를 붙여 반환

if (checkProper(u)) {

answer = u + solution(v);

}

// "올바른 괄호 문자열"이 아니라면 아래의 과정을 수행

else {

answer = "(";

answer += solution(v);

answer += ")";

u = u.substr(1, u.size() - 2); // 첫 번째와 마지막 문자를 제거

for (int i = 0; i < u.size(); i++) {

if (u[i] == '(') u[i] = ')';

else u[i] = '(';

}

answer += u;

}

return answer;

}