가장 길게 이어진 같은 알림 종류
자바스크립트 코딩테스트 문제로 streak-tracking 주제를 연습해보세요. 난이도는 easy이며, 브라우저에서 바로 JavaScript로 풀이를 실행할 수 있습니다.
알림 기록에서 같은 종류가 가장 길게 연속된 구간의 길이를 찾는 문제입니다.
문제 설명
문자열 배열 alerts가 주어집니다.
배열에는 시간 순서대로 알림 종류가 들어 있습니다. 서로 같은 문자열이 연속해서 이어진 구간들 중에서, 가장 긴 구간의 길이를 반환하는 longestSameAlertStreak 함수를 작성하세요.
예를 들어 alerts = ["info", "info", "warn", "warn", "warn", "error"]라면 "warn"가 3번 연속으로 이어지므로 정답은 3입니다.
빈 배열이면 0을 반환합니다.
제한사항
alerts의 길이는0이상100,000이하입니다.- 각 원소는 길이
1이상20이하의 문자열입니다. - 대소문자는 구분합니다.
- 같은 종류의 총 등장 횟수가 아니라, 연속해서 붙어 있는 길이를 기준으로 판단합니다.
- 빈 배열이면
0을 반환합니다.
예시
- 입력:
alerts = ["info", "info", "warn", "warn", "warn", "error"]→ 출력:3 - 입력:
alerts = ["ping", "pong", "ping", "pong"]→ 출력:1 - 입력:
alerts = ["critical"]→ 출력:1 - 입력:
alerts = []→ 출력:0
힌트
- 현재 보고 있는 값이 바로 앞 값과 같은지만 확인하면 됩니다.
- 연속이 끊기면 현재 길이를
1로 다시 시작하세요. - 순회하면서 현재 연속 길이와 최대 연속 길이를 따로 관리해 보세요.
해설
이 문제는 각 알림 종류의 전체 개수를 세는 문제가 아니라, 연속 구간의 길이를 구하는 문제입니다.
예를 들어 [
"info", "info", "warn", "info", "info", "info"
]에서는
info가 총 5번 나오지만- 가장 긴 연속 구간은 마지막
info, info, info이므로 정답은3입니다.
따라서 해시 맵으로 빈도를 세기보다는, 배열을 왼쪽부터 한 번 순회하며 현재 연속 길이를 관리하는 쪽이 맞습니다.
진행 방식은 다음과 같습니다.
- 빈 배열이면 바로
0을 반환합니다. - 첫 원소부터 시작해
current = 1,maxStreak = 1로 둡니다. - 현재 원소가 바로 이전 원소와 같으면
current를 1 늘립니다. - 다르면 새로운 연속 구간이 시작된 것이므로
current = 1로 리셋합니다. - 매 단계마다
maxStreak를 갱신합니다.
이렇게 하면 배열을 한 번만 보면 되므로 시간 복잡도는 O(n)이고, 추가 공간은 O(1)입니다.
코드 작성
starter code를 바탕으로 함수를 완성한 뒤 예제 테스트를 실행해보세요.
JavaScript
에디터 로딩 중...
커스텀 테스트
함수 인자를 JSON 배열 형태로 입력하세요. 예: [3, 5], [[1, 2, 3]]
아직 실행하지 않았습니다.
실행 결과
아직 실행하지 않았습니다.
예제 테스트를 실행하면 여기에서 결과를 확인할 수 있습니다.
댓글
문제 풀이 아이디어, 질문, 반례를 자유롭게 나눠보세요.