가장 긴 문자열 JavaScript 풀이

핵심은 현재까지 확인한 문자열 가운데 가장 긴 값을 한 변수에 저장하는 것입니다. 처음에는 첫 문자열을 정답 후보로 두고, 이후 문자열이 더 길 때만 후보를 교체합니다.

알고리즘 설계

문자열을 왼쪽부터 한 번 순회합니다. 반복문의 각 단계가 끝나면 longest에는 지금까지 본 문자열 중 가장 긴 값이 남습니다. 새 문자열이 더 길면 교체하고, 그렇지 않으면 그대로 두므로 마지막 문자열까지 확인한 뒤에는 전체 최장 문자열이 정답이 됩니다.

제공된 풀이 시도도 별도의 최댓값과 정답 문자열을 함께 갱신하는 올바른 방향입니다. 완성 코드에서는 첫 문자열을 기준값으로 사용해 숫자 센티널을 없애고, Node.js 표준 입력 처리만 더했습니다.

JavaScript 풀이

fs.readFileSync(0, "utf8")로 입력 전체를 읽고 /r?n/으로 나누면 LF와 CRLF 줄바꿈을 모두 처리할 수 있습니다. 첫 줄은 개수로 변환하고, 이어지는 정확히 N개 줄만 문자열 목록으로 사용합니다. 전체 입력에 trim()을 적용하지 않으므로 앞뒤 공백을 함께 제거하는 부작용도 피합니다.

const fs = require("fs");

const lines = fs.readFileSync(0, "utf8").split(/r?n/);
const count = Number(lines[0]);
const words = lines.slice(1, count + 1);

let longest = words[0];

for (let index = 1; index < count; index += 1) {
  if (words[index].length > longest.length) {
    longest = words[index];
  }
}

console.log(longest);

비교 연산은 >를 사용합니다. 유효한 입력에서는 길이가 서로 다르다는 제한 때문에 최장 길이 동률이 생기지 않습니다. 예제의 7자 동률에서도 두 값이 최장값이 아니어서 최종 출력은 그대로입니다.

복잡도와 검증

최장 문자열을 선택하는 반복은 문자열 수 N에 비례하므로 O(N)입니다. 입력을 줄로 나누는 비용까지 포함하면 전체 문자 수를 M이라고 할 때 O(M)입니다. 입력 문자열 배열은 O(M) 공간을 사용하지만, 선택 로직이 추가로 쓰는 공간은 longest와 반복 인덱스뿐이어서 입력을 제외하면 O(1)입니다.

저장된 완성 코드는 원문 예제의 LF와 CRLF 입력, 최장값의 처음·중간·마지막 위치, 길이 100 경계값을 실행해 기대 출력과 일치하는지 확인합니다.