睿抗 RC 프로그래밍 대회 국선전 문제 해설 및 C++ 실전 구현
대회 경향성 분석 및 난이도 평가
2022 년부터 2024 년까지 이어진 전국 본선 모의 훈련 문제들을 종합적으로 분석한 결과, 전반적인 난이도 흐름은 2022 > 2024 > 2023 순으로 예상된다. 출제 패턴을 살펴보면 대부분 초기 문제에 문자열 처리나 시뮬레이션 유형이 등장하며, 이후 완전 탐색, 자료구조 활용, 그래프 이론과 동적 계획법(DP) 결합 형태가 차례로 배치된다 ...
7월 5일 21:26에 게시됨
세 명을 위한 카드 게임
문제 설명
앨리스, 밥, 찰리가 카드 게임을 하고 있습니다. 각 플레이어는 각각 카드 더미를 가지고 있으며, 각 카드에는 문자 a, b, c 중 하나가 적혀 있습니다. 각 더미에 있는 카드의 순서는 변경할 수 없습니다.
플레이어들은 번갈아가며 턴을 진행합니다. 앨리스가 먼저 시작합니다.
현재 턴인 플레이어의 더미에 카드가 하나 이상 있으면, 가장 위에 있는 카드를 버 ...
7월 5일 20:40에 게시됨
USACO 2023년 2월 대회 브론즈 문제 해설
USACO 2023 February Contest, Bronze
1. 배고픈 소 (Hungry Cow)
매일 저녁에 소 베시(베시)는 창고에 건초가 있으면 한 개의 건초를 먹는다. 농부 존은 베시가 배고픈思いをしない 있도록 특정 날짜에 건초를 배달한다. 구체적으로, 날짜 di에 bi개의 건초가 아침에 배달된다. 첫 번째 T일까지 베시가 먹을 건초의 총 개수를 계산하는 문제이다.
문제 분석
각 날짜에 ...
6월 24일 18:56에 게시됨
Carsim 및 Simulink 통합 환경에서의 자율주행 횡방향 LQR 제어 알고리즘 구현
횡방향 제어 최적화 이론
자율 주행 차량의 차선 유지 및 경로 추종 성능을 확보하기 위해 카르시 (Carsim) 와 시뮬링크 (Simulink) 를 연동할 때, 선형 이차 규제 (Linear Quadratic Regulator, LQR) 는 매우 효과적인 최적 제어 기법으로 활용된다. 이 방식은 목표 궤적과의 오차를 최소화하면서도 조향 입력의 과도한 사용을 억제하여 승차감을 고려한 균형 잡힌 제어를 ...
5월 28일 04:43에 게시됨