스택과 재귀: 385, 341, 394 문제 해결
385. 미니 구문 분석기 (중간)
문자열 s가 정수 중첩 리스트를 나타낸다고 가정할 때, 이를 구문 분석하는 파서를 구현하고 파싱 결과인 NestedInteger를 반환하세요.
리스트의 각 요소는 정수 또는 정수 중첩 리스트일 수 있습니다.
예제 1:
<strong>입력:</strong> s = "324",
<strong>출력:</strong> 324
<strong>설명:</s ...
7월 2일 04:22에 게시됨
TV 구독 최소화 문제 (고급 버전)
시간 제한: 2초
메모리 제한: 256MB
입력: 표준 입력
출력: 표준 출력
쉬운 버전과 고급 버전의 유일한 차이점은 제약 조건입니다.
BerTV 채널은 매일 k개의 TV 프로그램 중 하나의 에피소드를 방영합니다. 다음 n일간의 방송 스케줄을 알고 있습니다: 정수 시퀀스 a₁, a₂, ..., aₙ (1≤aᵢ≤k), 여기서 aᵢ는 i일째에 방영될 프로그램입니다.
프로그램 구독은 해당 프로그램의 ...
6월 20일 01:25에 게시됨
알고리즘 대회 문제 해설: 시그먼트 트리, 동적 프로그래밍 및 XOR 스패닝 트리
서론
손재주가 없고 머리도 나쁘니까, 저는 그냥 그런 사람입니다.
T1 [SHOI2016] 무작위 시열 (강화판)
문제
백준(약화판)
강화판 데이터에는 (a_i=0)인 경우가 있으며, 시험에서 통과하지 못한 이유는 코드의 한 부분에서 -1 처리를 빠뜨렸기 때문입니다. 그러나 0이 없는 경우는 통과할 수 있었기 때문에 테스트 케이스에는 문제가 없었습니다.
강화판 코드
//122520248 ...
6월 8일 16:46에 게시됨
트리 동적 계획법 핵심 정리
트리 DP 개요
트리 구조에서 동적 계획법을 적용하는 방법론인 트리 DP(Tree Dynamic Programming)는 계층적 데이터를 효율적으로 처리하는 핵심 기법이다. 루트에서 시작해 하위 노드로 전파되는 특성을 활용하며, 자식 노드들의 결과를 조합하여 부모 노드의 최적해를 도출하는 방식으로 작동한다.
핵심 원리
트리 DP의 본질은 정보의 상향 전달에 있다. 각 노드가 ...
5월 20일 13:54에 게시됨