-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
patArr[256]에 대해 질문드립니다.
19.10.08 23:56 작성 조회수 80
2
안녕하세요 선생님!
강의를 통해, 문자를 아스키 코드값으로 변환하여 카운팅하여 patArr와 txtArr를 비교해줌을 알게되었습니다..
다만 0~256, 총 257개 배열을 만들어야 하는 부분에 대해 좀 더 자세히 설명해주실 수 있나요?
답변을 작성해보세요.
3
푸샵맨 코딩스터디
지식공유자2019.10.09
안녕하세요
먼저 질문 감사합니다.
질문주신
"다만 0~256, 총 257개 배열을 만들어야 하는 부분에 대해 좀 더 자세히 설명해주실 수 있나요?"
배열의 갯수는 256개, 방번호는 0~255입니다.
대문자A는 아스키값이 65이므로 그 배열방(65-1)에 1로 셋팅합니다.
대문자B는 아스키값이 66이므로 그 배열방(66-1)에 1로 셋팅합니다.
소문자a는 아스키값이 97이므로 그 배열방에 1로 셋팅합니다.
소문자b는 아스키값이 98이므로 그 배열방에 1로 셋팅합니다.
그럼 이런식으로 256개방중에 해당하는데만 [0,0,0,0,0,0,1,1,1,1,0,0,0] 1로 표시됩니다.
유니크하게 잡은거죠,
배열방을 128로 잡아도 됩니다. (아스키는 영어 대문자 65-90, 영어 소문자 97-122)
문제의 조건이 대문자, 소문자 알파벳으로 제한되어 있다고 가정한 상태입니다.
이문제는
1. sliding Window방식이랑 ,
2. 배열 방에 특정위치를 유니크하게(아스키코드값) 셋팅해서 구한방법
저는 2번으로 풀었는데요. 1번으로는 나중에 올릴게요.
답변 1