v0628v   2년 전

코딩 테스트를 보았는데 답을 알고 싶은데 물을 곳이 없어 여기 질문 드립니다. 

문제는 유사하게 만들었습니다.

입력은 answer, n, k로 

입력된 리스트의 문자가 길이가 n 이상인 패턴이 k번 이상 연속으로 나올 경우 거짓으로 취급 되어 0이라 하고 정상은 1이 나오도록 출력 합니다.

예를 들어 answer은 ["1664564564553","1212121223356"] n은 3 k는 2로 입력 되면 

결과는 1664564564553에서 456이라는 문자가 2번 연속으로 나오는데 패턴의 길이가 3 이상이고 2번 연속 나와 거짓이 되어 0이 됩니다.

뒤에 문자 역시 1212가 2번 연속으로 나오는데 패턴의 길이 4, 2번 연속으로 나오는데 길이 3 이상 2번 이상이므로 출력이 [0,0]이 됩니다.

또, answer이 ["AAAABBBBCCCC", "ABCABCABCABC"] n이 4 k가 2로 입력되면

첫 문자는 패턴의 길이가 4이상으로 2번 연속 반복되지 않아 정상이므로 1이 되고

뒤에 문자는 ABCABC라는 길이가 6인 패턴이 2번 연속으로 나와 길이가 4이상 2번 연속으로 거짓이 되어 0이 되어 결과는 [1,0] 됩니다.

이 알고리즘 함수를 만드는 문제입니다.

저는 파이썬으로 이문제의 답을 알고 싶습니다. 고수님들 좀 알려주세여 ㅜㅜ

댓글을 작성하려면 로그인해야 합니다.