목록9996 (1)

그냥 블로그

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

https://www.acmicpc.net/problem/9996 처음에는 앞에서 부터 시작해서 for 문 두개 돌린 다음 *을 만나면 멈추고, 비교 문자열은 * 다음 문자를 만날 때 까지 돌리는 방식으로 진행했다. 근데 이렇게 되면 문제가 생기는게 n*n nnnna 이런 경우에 사실상 맞지 않는데 다음 문자로 넘어가 버리거나 nanan 이런 경우에는 맞는데 틀렸다고 나와버린다. 심지어 index 초과 그래서 아예 별을 기준으로 앞 뒤를 분리하고 비교하는 앞에서부터 뒤에서부터 비교하는 식으로 작성해야 한다. [내 풀이] #include #include using namespace std; string f, file; int star_idx, f_len; int num; int main() { cin >>..
C++/백준 2023. 10. 4. 08:54
이전 Prev 1 Next 다음