스택 응용 1. 백 스페이스 키

2022.04.22 - [C++/자료구조] - 스택(stack) - 2

 

화면에 STACK 이라는 단어를 입력한다고 가정해보자. 오류로 인해 STA 다음의 문자를 V로 입력했다면 그 즉시 백 스페이스 키(<bs>)를 치고 다시 C를 입력하게 될 것이다. 만약, 어떤 사람이 KY<bs>OTW<bs><bs>REA 순서로 입력하였다면 화면에 보이는 최종 단어는 KOREA가 된다. 

새로운 문자가 입력될때마다 현재 문자열 끝에 추가하되 백 스페이스가 입력되면 현재 문자열의 마지막 문자를 삭제해야 한다. 이렇게 하면 위 예의 문제는 K, KY, K, KO, KOT, KOTW, KOT, KO, ... 의 순으로 변하게 된다. 따라서 프로그램은 현재 문자열 끝에 데이터를 삽입하는 기능과 함께, 마지막 문자를 삭제할 수 있는 기능이 필요하다.

 

아래는 위와 관한 문제이다. 

2022.04.22 - [C++/백준] - 백준 10773번 - 제로