[Softeer] 비밀 메뉴 C++

https://softeer.ai/practice/info.do?idx=1&eid=623 

Softeer

리뷰

비밀 메뉴 조작법과 사용자 버튼 조작을 string으로 받아 string의 멤버함수인 find()함수를 이용해서 풀었다. 다른 사람들 풀이 보니까 슬라이딩 윈도우 또는 이중for문 사용하는 분이 많던데,,, 슬라이딩 윈도우 알고리즘이 뭐지 싶어서 찾아보다가 비슷한 백준 문제 있어서 풀어볼 예정~

 

슬라이딩 윈도우 알고리즘 관련된 풀이

https://jxxngho.tistory.com/88

C++ 백준 21921번 : 블로그

---

string :: find 함수

- 문자열.find("찾고 싶은 문자열") ,

- 반환값은 찾은 문자의 첫번째 인덱스 값, 찾는 문자가 없으면 string::npos가 나온다.

 

#include<iostream>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>

using namespace std;

int main(int argc, char** argv)
{
	int M, N, K;
	cin >> M >> N >> K;
	string secret = "";
	for (int i = 0; i < M; i++) {
		char tmp;
		cin >> tmp;
		secret += tmp; // 비밀메뉴조작
	}
	string button = "";
	for (int i = 0; i < N; i++) {
		char tmp;
		cin >> tmp;
		button += tmp; // 사용자 버튼
	}
	// string find -> 문자열에서 특정 문자 찾기
	// 찾는 문자가 없는 경우 string :: npos 리턴
	if (button.find(secret) == string::npos) {
		cout << "normal" << '\n';
	}
	else {
		cout << "secret" << '\n';
	}
	return 0;
}