긍정적 곱을 가장 긴 연속 부분 배열 찾기 알고리즘
문제 설명
정수 배열 nums가 주어졌을 때, 곱이 양수인 가장 긴 부분 배열의 길이를 찾아보세요.
부분 배열은 원래 배열에서 연속된 0개 이상의 숫자로 이루어진 배열입니다.
예시 1:
입력: nums = [1,-2,-3,4]
출력: 4
설명: 배열 자체의 곱이 양수 24입니다.
예시 2:
입력: nums = [0,1,-2,-3,-4]
출력: 3
설명: 곱이 양수인 가장 긴 부분 배열은 [1,-2,-3]이며, 곱은 ...
7월 6일 04:19에 게시됨
로그우 P1983 역급수 결정 (위상 정렬 활용)
문제 링크
https://www.luogu.org/problemnew/show/P1983
문제 설명
단방향 철도 노선 위에 1부터 n까지 번호가 매겨진 역이 있다. 각 역은 최소 1등급 이상의 등급을 가진다. 여러 대의 기차가 이 노선을 운행하며, 각 기차는 다음과 같은 조건을 만족한다: 만약 기차가 역 x를 정류한다면, 출발지와 도착지 사이에 등급이 역 x 이상인 모든 역은 반드시 정류해야 한다. ...
6월 18일 16:56에 게시됨
중산 집중 훈련 기록 (7.28–8.11)
7월 29일
주로 모의고사 중심으로 진행되었으며, 일부 문제에 대한 분석과 후기 포함.
T1
간단한 시뮬레이션 문제. CSP-S2023 T3보다도 쉬웠다. 디버그 문구를 지우지 않아서 실수했지만, 다행히 오답은 아니었다. 복잡도가 높을 수 있다는 점을 인지하고, 더 효율적인 접근 방식을 고려해야 한다. 결국 코드는 통과했으나, 조건이 애매하면 예외 처리가 필요하다.
T2
초기 ...
6월 11일 20:47에 게시됨
알고리즘 대회 문제 해설: 시그먼트 트리, 동적 프로그래밍 및 XOR 스패닝 트리
서론
손재주가 없고 머리도 나쁘니까, 저는 그냥 그런 사람입니다.
T1 [SHOI2016] 무작위 시열 (강화판)
문제
백준(약화판)
강화판 데이터에는 (a_i=0)인 경우가 있으며, 시험에서 통과하지 못한 이유는 코드의 한 부분에서 -1 처리를 빠뜨렸기 때문입니다. 그러나 0이 없는 경우는 통과할 수 있었기 때문에 테스트 케이스에는 문제가 없었습니다.
강화판 코드
//122520248 ...
6월 8일 16:46에 게시됨
루구 P3957: 점프 하우스 문제 해결 및 동적 프로그래밍 최적화
문제 설명
이 문제는 2017년 NOIP(전국정보올림피아드) 보급조 T4 문제로, 동적 프로그래밍(DP)의 데이터 구조 최적화 요구사항을 보여줍니다. 2018년 T3 및 NOI online 2020 T2 문제와 함께, NOIP 보급조가 DP 최적화에 대한 요구를 높이고 있음을 알 수 있습니다.
해결 접근법
이 문제는 시험장에서도 매우 어려운 완전 탐색 문제입니다. 주어진 데이터 범위는 다음과 같 ...
6월 1일 11:17에 게시됨