본문 바로가기

분류 전체보기51

[1. 배열/문자열] 중복확인, 순열확인, URLify(대체), 회문순열, 하나빼기, 문자열압축, 행렬회전, 0행렬, 문자열회전 [ Q1. 중복이 없는가 ] 문자열이 주어진 경우, 이 문자열에 같은 문자가 중복되어 등장하는지 확인하는 알고리즘을 작성하라. 추가적으로 자료구조를 사용하지않고 풀 수 있는 알고리즘 역시 작성하라. - 내 풀이 - 1. 문자열을 char배열에 넣기 2. 각배열의 요소를 반복처리 > hashmap에 있다면 중복있음 종료, 없다면 hashmap에 요소로 추가 boolean charDup(String s) { char[] char_set=s.toCharArray(); HashMap map=new HashMap(); for(char c:char_set) { if(map.containsKey(c)) { return true; } else { map.put(c, 0); } } return false; } 더보기 *.. 2020. 8. 25.

[1.배열/문자열] HashTable, ArrayList(가변배열), StringBuilder 1. 배열과 문자열 : 둘의 문제풀이는 대체 가능 2. 해시테이블(HashTable) : 효율적인 탐색을 위한 자료구조 : 키(Key)를 값(Value)에 대응 연결리스트(LinkedList) + 해시코드함수(HashCodeFuction) 1 Key의 해시코드를 계산 : 보통 int 또는 long형 산출 (이때 key값은 무한하지만 int는 유한하므로 해시코드의 중복이 발생할 수 있다는 점 유의) 2 해시코드를 이용하여(e.g. hash(key)%array_length) 배열의 인덱스 구현 3 배열의 각 인덱스에 연결리스트(키+값)를 저장 이때, 충돌에 대비하여 반드시 연결리스트를 이용한다. * 충돌이 자주 발생한다면 O(N), 최적화 된 경우 O(1) 1 주어진 키로부터 해시코드 계산 2 계산한 해시코.. 2020. 8. 23.

비트 벡터(bit Vector) 비트 벡터 : 중복되지않는 정수집합을 비트로 나타내는 방식 - 자리에 해당하는 수에 0,1을 사용하여 표현 : 메모리의 사용을 크게 감소시킬 수 있다는 장점 위 그림과 같이 정수집합 {1,3,5,6}을 표현하며 0~7까지의 범위만 표현하는 경우 겨우 1Byte의 공간만 필요 비트연산자 기호 연산자명 기능 right 연산자 비트를 오른쪽으로 이동시킴 (양수기준 : x/2^n - 몫만사용) & AND 연산자 모두 1이면 1 > 특정비트값을 0으로 만들고싶은 경우 사용 ^ XOR 연산자 둘이 다르면 1 | OR 연산자 1개라도 1이면 1 > 특정비트값을 1로 만들고싶은 경우 사용 2020. 8. 23.

아스키(ASCII)코드와 유니코드(Unicode) * 컴퓨터의 기본저장단위 : 바이트(Byte) = 8bit * 따라서 1Byte에는 1bit는 0,1 두가지 값을 포함하므로 총 2^8(=256)개의 값 저장 가능 * 문자인코딩(Encording) : 문자나 기호의 집합을 컴퓨터에 저장하거나, 통신목적으로 사용하는 경우 부호로 변환 아스키(ASCII, American Standard Code for Information Interchange) : 미국에서 정의한 부호체계의 표준 : 아스키코드는 8비트를 모두 사용하는 것이 아니라 7bit(128개)의 값만 사용 : 나머지 1비트는 통신에러 검출을위해 사용하기 때문이다 = Parity Bit : 이는 '영문 키보드'로 입력할 수 있는 모든 가능성을 담았지만, 다른 언어를 표현하기에는 부족 : 따라서 8bi.. 2020. 8. 23.

이전 1 ··· 5 6 7 8 9 10 11 ··· 13 다음

티스토리툴바