인프런 커뮤니티 질문&답변

안녕하세요

먼저 질문 감사합니다.

질문주신 

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