409. Longest Palindrome 썸네일형 리스트형 409. Longest Palindrome 1) Original 문자는 ascii 번호로 되어 있기 때문에 이를 저장할 해시맵 map[256] 을 준비한다. 그리고 각 문자가 몇개 나오는지 카운트한다. 또한 256 사이즈를 다 스캔하기에는 번거로울 수 있으니, key를 unordered set(동일한 키 추가 방지) 으로 저장해준다. (이건 이 문제의 경우, 알맞지 않은 방법이었다) 이제 카운트 숫자가 짝수인지 홀수인지 판단한다. 만약 짝수라면 그대로 더해주면 된다. 하지만 홀수라면, 그대로 더해주면 안된다. Palindrome은 단 한번의 홀수만 허용이 가능하다. 따라서 나는 이를 위해 sig라는 bool 을 만들었고, 한번만 허용가능한 홀수가 나왔을 때, sig를 false로 업데이트해준다. sig가 true일 경우 length에 홀수를 그대.. 더보기 이전 1 다음
