문자열 게임 2
-
[백준]20437: 문자열 게임 2 - JAVA문제풀이/백준 2021. 8. 9. 14:03
[백준]20437: 문자열 게임 2 20437번: 문자열 게임 2 첫 번째 문자열에서 3번에서 구한 문자열은 aqua, 4번에서 구한 문자열은 raquator이다. 두 번째 문자열에서는 어떤 문자가 5개 포함된 문자열을 찾을 수 없으므로 -1을 출력한다. www.acmicpc.net 풀이 🪑 처음 보자마자 굉장히 쉬운 문제라고 생각 했었엇었섯다. 투포인터를 사용하여 구현했었다. 그런데 시간초과가 발생했고,, 아무리 생각해도 다른 방법이 떠오르질 않아 다른 분의 풀이를 참고하였다. 🙋♀️ 풀이를 보고 나니,,흠,, 뭔가 시간복잡도는 투포인터를 사용하는 방식과 큰 차이가 없어 보여서 더 의아해지긴 했다. 그래도 알파벳 별로 개수를 입력받는다 라는 큰 힌트를 얻어 다시 풀어 보았다! 📝 문제의 조건을 정리해..