태그: Leetcode

릿코드 Partition Labels

1. partition labels 1.1. 컴퓨팅적 사고 (1)LastIdx[알파벳을 아스키코드로 표현된 값] = 현재 위치의 값을 구해줍니다. 예) ‘c’ 일 경우 LastIdx[‘c’-‘a’=2] = 현재 위치(i) (2) S문자열을 모두 수행하면서 나오는 알파벳들의 위치와 비교하여 최대로 위치해있는 인덱스값을 구해줍니다. (3) 만약 S문자열값을