[Algorithm] Algorithm DP1

이건 자료형 문제

파이선은 자료형 신경 안써도 되는데 C++, 자바의 경우 신경 써야한다.

cnt ->256 초기화 입력은 대소문자만 있다고 그리고 구분 안함.

파이썬 쓰는 경우 상당히 발생한다는데

매번 길이 구해야 하고 N2과 같다.

파이썬으로 문제 해결시 시간복잡도를 꼭 알아야 한다.

6번의 정답은? O(M)

파이썬으로 문제 풀면 시간초과 많이 받는데 실제로는 한 줄 썼는데 시간복잡도가 1이 아니고 n이나 m인 경우가 많아서.

그 밑의 if문은 시간 시간복잡도는? o(n)

s+=A와 s=s+A의 시간복잡도는 같나? c++은 o(n) python은 n2 자바도 n2