반응형 SMALL 배열과 문자열1 [코딩인터뷰] 자료구조 - 배열과 문자열 해법 코딩인터뷰 자료구조 - 배열과 문자열 해법 1. 문자열이 주어졌을 때, 같은 문자열에 같은 문자가 중복되어 등장하는 지 확인하는 알고리즘 💡 아스키코드 문자열인지 유니코드 문자열인지 확인: 유니코드 문자열인 경우 저장 공간이 늘어날 수 있음 해법1) 아스키코드 문자열일 경우, 길이가 256개라고 가정한 후 문자열 순회 boolean[] char_set = new boolean[128]; ... if(char_set[val]) return false; ... - 이미 char_set[val]가 true이면 문자열이 있다고 가정 - 시간복잡도: O(n), 공간복잡도: O(1) 해법2) 비트 벡터 - 필요 공간은 1/8로 줄일 수 있음 해법3) 문자열 내 각 문자를 다른 모든 문자와 비교 - 시간복잡도: O(.. 2022. 1. 30. 이전 1 다음 반응형 LIST
