알고리즘 대회 문제 풀이 및 반성: 데이터 범위 확인의 중요성
A - skill
문제는 단순한 조회 표를 기반으로 점수를 반환하는 작업이다. 각 문제 유형별로 하위 점수가 주어지며, 입력된 번호에 따라 해당 점수를 출력하면 된다. 2차원 배열 사용 시 컴파일 오류나 런타임 오류가 발생할 수 있어, 안정성을 위해 4개의 일차원 배열을 별도로 선언하여 처리했다.
#include <bits/stdc++.h>
using namespace std;
int a1[] = {0, ...
6월 17일 18:07에 게시됨
알고리즘 대회 문제 해설: 시그먼트 트리, 동적 프로그래밍 및 XOR 스패닝 트리
서론
손재주가 없고 머리도 나쁘니까, 저는 그냥 그런 사람입니다.
T1 [SHOI2016] 무작위 시열 (강화판)
문제
백준(약화판)
강화판 데이터에는 (a_i=0)인 경우가 있으며, 시험에서 통과하지 못한 이유는 코드의 한 부분에서 -1 처리를 빠뜨렸기 때문입니다. 그러나 0이 없는 경우는 통과할 수 있었기 때문에 테스트 케이스에는 문제가 없었습니다.
강화판 코드
//122520248 ...
6월 8일 16:46에 게시됨