Skip to content
Algorithm.js | Algorithm in JavaScript
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);
}
};

기본 문제들

Reference