다중 스레딩 문제의 효율적 해법
이진 시퀀스의 특성 함수 값을 수학적으로 표현합니다.
w를 \\(0\\), b를 \\(1\\)로 매핑합니다. 연속된 00 또는 11의 삭제 연산은 각 비트의 패리티(홀짝성)에 영향을 주지 않습니다.
홀수 위치의 비트를 반전시키면, 01 또는 10의 삭제가 허용되며, 최종 남은 단색 세그먼트의 길이가 함수를 결정합니다.
\\(u_0, u_1\\): 홀/짝 미지수 개수
\\(v\\): 알려진 값의 ...
9월 7일 03:34에 게시됨
2025년 11월 12일 알고리즘 대회 라운드 2 후기
T1: 중위값이 특정 값인 홀수 길이 부분 배열 개수 세기
주어진 순열에서 특정 수 ( b )를 중위값으로 가지는 홀수 길이의 부분 배열의 수를 구하는 문제이다.
핵심 아이디어는 각 원소를 ( b )보다 작으면 -1, 크면 1, 같으면 0으로 변환한 후, 누적합을 이용해 조건을 만족하는 쌍을 찾는 것이다.
( b )의 위치를 기준으로 오른쪽은 해시맵에 누적합을 저장하고, 왼쪽에 ...
6월 13일 22:08에 게시됨