인프런 커뮤니티 질문&답변
작성한 질문수
답변 1
2
푸샵맨 코딩스터디
지식공유자
안녕하세요~
1. 시간복잡도는 O(n *m)으로 보시면 될거 같아요
for문 돌릴때 n이 동일하지 않습니다.
for문안에 for문이 있다고 무조건 n스퀘어가 아닙니다.
바깥 for문의 길이가 엄청길고, 안에 있는 for문의 길이는 작다면 n^2가 되지 않는거죠 ^^;
결론은, 입력데이타의 길이가 완전 동일하지 않아서 입니다.
2. sliding window 방식 건
=> 추가로 넣을 예정입니다. (지연되고 있어서 죄송합니다.)
위 문제와 동일하게 첫번째 array로 pattern을 잡고 , 대상이 되는 array의 index를 맞쳐 가면서 비교하는 부분인데 이 부분에서 헷갈리죠.
조만간에 넣을 예정입니다. ^^;
화이팅~~
감사합니다~