[SWEA 1234] 비밀번호 C++/Java

 

SW Expert Academy

 

 

문제풀이

 

0 ~ 9로 이루어진 번호 문자열에서 같은 번호로 붙어있는 쌍들을 소거하고 남은 번호로 비밀번호를 만드는 문제다.

예를 들어 아래의 번호 열을 철수의 방법으로 소거하고 알아낸 비밀번호다.

번호 쌍이 소거되고 소거된 번호 쌍의 좌우 번호가 같은 번호이면 또 소거할 수 있다.

 

 

번호 문자열을 검사할 때 스택이 비어있지 않고 스택의 top과 번호가 같다면 pop해준다.

스택이 비어있거나 스택의 top과 번호가 같지 않은 경우에는 스택에 번호를 넣어준다.

 

소거할 수 있는 번호 쌍을 모두 소거했다면 스택에서 번호를 꺼내준다.

이때 순서가 거꾸로이므로 reverse() 함수로 뒤집으면 철수의 방법으로 소거하고 알아낸 비밀번호가 된다.

 

 

코드

 

C++ 코드

 

 

Java 코드