바위타는 두루미

문제 문자열이 주어졌을때 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라. 자료구조를 추가로 사용하지 않고 풀 수 있는 알고리즘 또한 고민하라. 해결방법 1. Hash를 이용하여 해결하기 def solution(word): alpha_dict = {} for w in word: if alpha_dict.get(w, 0) >0 : return False alpha_dict[w] = 1 return True hash라는 자료구조를 이용하여 해결하면 Time Complexity = O(N) Space Complexity = O(N) 2. 비트벡터를 이용해 해결하기 def solution(word): alcheck = 0 for w in word: if alcheck & (1