문제풀이 – 영화 스케줄 (CPP)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(DP), 세그먼트 트리 세그먼트 트리: Range Max Query 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n=10, 10개의 […]
Tag: 동적계획법
오토마타 – 구문 분석 (Syntactical Parsing)
오토마타 프로그래밍 프로젝트 Chomsky 정규형(Chomsky normal form)으로 표현된 문맥-무관 문법(context-free grammar) G가 주어져 있다. G의 변수들은 영문 대문자로 이루어져 있고, 터미널 심벌들은 […]
문제풀이 – 할인 행사 (C)
문제 소개 코드 및 해설 주요 알고리즘: 동적계획법(dp) 코드 및 해설: pdf파일 제공 테스트 결과 예시 입력: n(상품의 개수): 5개, x(할인율): 10%, 상품의 […]