2025년 11월 12일 알고리즘 대회 라운드 2 후기
T1: 중위값이 특정 값인 홀수 길이 부분 배열 개수 세기
주어진 순열에서 특정 수 ( b )를 중위값으로 가지는 홀수 길이의 부분 배열의 수를 구하는 문제이다.
핵심 아이디어는 각 원소를 ( b )보다 작으면 -1, 크면 1, 같으면 0으로 변환한 후, 누적합을 이용해 조건을 만족하는 쌍을 찾는 것이다.
( b )의 위치를 기준으로 오른쪽은 해시맵에 누적합을 저장하고, 왼쪽에 ...
6월 13일 22:08에 게시됨