백준 C++ 4949번 균형잡힌 세상 ( stack, getline )

 

중국어를 공부하기 위해서

살짝씩 아주 얕게 공부하고 있었는데

오늘 알게 된 사실에 의하면

7월부터 hsk ( 중국어 자격증 시험 ) 이 어려워져서

그전에 따면 좋다고 합니다.

 

그래서 나도 이번기회에 따버릴까!? 

하는 마음이 있는데

노베이스인 나에게..

hsk4급이 가능할지 의문....

 

ㅋㅋ중국어 드라마 한두 편 보고 갑자기 무슨 hsk냐!

 

ㅋㅋㅋㅋㅋ

나중에 공부 많이 하면..

나도 중국어 마스터가 될 수 있을까?

토익은.. 이상하게 점수가 잘 안 오르더라고요....

오픽이나 해야 할 취준기간에

갑자기 근거 없는.. hsk 4급 도전이라니..

 

걱정 99 그 이외 1 

입니다

ㅋㅋㅋㅋ

 

요 근래

중국어 잘하는 사람과 결혼하면 어떨까 이런 생각을 했었는데

제 이상형에 추가해야겠어요.

 

그래도 일단.. 취준을 멈출 수 없으니..

일단 오늘 문제를.. 풀어봅시다...

---

 

 

 

 

하....

뭐라는 걸까..

균형 잡힌 세상이라더니..

너무 어려워서 균형이고 뭐고 필요 없다 그냥

 

문자열을 쪼개야 하나..?

이 한 짝을 어떻게 표현해야 할지 잘 모르겠다.

 

인지 씨에게 힌트를 요청했다.

스택! 으로 푸세요라고 했다.

 

스택.. 안 쓴 지 오래되어서 기억은 잘 안 나는데..

 

일단,

중요한 건 이 글자들 사이에서 대괄호와 소괄호를 찾아야 한다.

 

글자를 받을 때 cin으로 단순히 받으면 안 된다.

 

getline으로 받아야 한다.

 

그다음에 한 글자씩 빼서?

[ 나 ( 이거 나오면 push 해준다.

 

근데 이제 빼야 하는데

([ 나오고 )이게 먼저 나오면 어떡하지?

그럼 안되는데..

 

그러면 그것도 검사를 해줘야 하나?

 

.. 어렵다

 

일단 for문으로 한 글자씩 받아서..

 

 

먼저 ( 이거랑 [ 이거 발견하면 push

 

 

그리고 이제..

안 비어있으면서 반대를 만날 경우

 

반대를 만나면, false를 해줘서

no를 나오게 한다.

그리고 더 볼 필요 없으니 break;

 

만약에 이런 제약이 없으면 그냥 pop 해주기

 

 ) 도 동일하게 진행

 

그리고..!

 

. 만나면 무조건 탈출!!

 

그리고 보면

이게 while문 안에 for문안에 있어서

while문을 못 나오게 된다.

 

그래서 힌트에서. 도 그냥 yes로 쳐준다고 했으니

맨 위에다가

 

이게 가장 좋다.

 

마지막으로

비어있고 true 면 yes 아니면 no 출력

 

그래서 전체식은?

 

아따.. 엄청 어렵네

 

---

 

스택을 다시 생각하게 되는 시간이었다.

스택도 스택이지만..

생각보다 뭔가 조건이 많달까..?

 

그래도 문제 자체는? 어렵지 않았달까?

 

ㅋㅋㅋㅋㅋㅋㅋ

오늘도 두 시간 걸쳐서 문제 풀기..

 

완!