• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

patArr[256]에 대해 질문드립니다.

19.10.08 23:56 작성 조회수 80

2

안녕하세요 선생님!

강의를 통해, 문자를 아스키 코드값으로 변환하여 카운팅하여 patArr와 txtArr를 비교해줌을 알게되었습니다..

다만 0~256, 총 257개 배열을 만들어야 하는 부분에 대해 좀 더 자세히 설명해주실 수 있나요?

답변 1

답변을 작성해보세요.

3

안녕하세요

먼저 질문 감사합니다.

질문주신 

"다만 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번으로는 나중에 올릴게요.