목록백준 9996 C++ (1)

1일1알

백준 9996번 한국이 그리울 땐 서버에 접속하지 C++

패턴은 * 한개와 알파벳들로 이루어져 있고, * 은 문자열의 시작과 끝에 있지 않기 때문에 무조건 ~~~*~~~ 이런 형태로 이루어져 있다는것을 알 수 있다. 그렇기 때문에 파일과 패턴을 맨 앞부터 * 전까지 비교하고, 맨 뒤부터 * 뒤까지 비교해서 하나라도 다르면 일치하지 않는다. 그리고 고려해야될게 하나 더 있는데, 만약 패턴이 abc*abdef 이고, 파일이 abcdef 라면 위의 비교에서는 전부 같지만, 일치하지는 않는 파일이다. 그렇기 때문에 패턴의 길이 - 1 (*이 있어서 1을 빼줌) 는 파일의 길이보다 작거나 같아야 한다. #include #include #include #include #include #include #include #include #include #include #inc..
알고리즘 2022. 1. 8. 14:24
이전 Prev 1 Next 다음