Frame
Expand Around Corner
중심을 기준으로 좌우로 확장하면서 특정 조건을 만족하는 가장 긴 부분을 찾는 방법
Oct 22, 2025
var longestPalindrome = function(s) { const N = s.length;
const expandAroundCorner = (left, right) => { while (0 <= left && right < N && MEET_CONDITION(left, right)) { if (max < right - left + 1) { // operation } left -= 1; right += 1; } return [ max ]; }
for (let i = 0; i < N; i += 1) { const [ oddMax] = expandAroundCorner(i, i); const [ evenMax ] = expandAroundCorner(i, i + 1); }};