중복이 없는가 문자열이 주어졌을 때, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라자료구조를 추가로 사용하지 않고 풀 수 있는 알고리즘 또한 고민하라. 해답 : 먼저 면접관에게 문자열이 ASCII 문자열이지 유니코드 문자열인지 물어 봐야 한다.이를 통해 컴퓨터 과학을 깊이 있게 이해하고 있다는 사실을 알릴 수 있으며,세부사항을 신경 쓰고 있다는 인상을 남기자. 여기서는 간단하게 ASCII 문자열이라고 가정해보자.이 가정이 없다면 저장 공간의 크기를 늘려야 할 수도 있다. 이 문제를 푸는 한 가지 방법은 문자 집합에서 i번째 문자가 배열 내에 존재하는지 표시하는 불린(boolean) 배열을 사용하는 것이다.같은 원소에 두 번 접근하면, 바로 false를 반환한다. 또한 문자..