ABC356 대회 문제 해설 및 풀이 코드
A
주어진 범위 1부터 n까지의 수열에서 l부터 r까지의 부분만 뒤집어 출력하는 문제다.
즉, 1부터 l-1까지는 순서대로, l부터 r까지는 역순으로, r+1부터 n까지는 다시 순서대로 출력하면 된다.
#include <bits/stdc++.h>
using namespace std;
int n, L, R;
int main() {
cin >> n >> L >> R;
for (int i = 1; i < L; i++) cout & ...
7월 19일 20:14에 게시됨
조합 수학과 구성 문제의 심화 분석
기본 조합 계수 문제
문제는 특정 조건을 만족하는 정점 집합의 개수를 세는 것으로, 주로 그래프 구조와 조합적 성질을 활용한다. 예를 들어, 트리에서 두 하위 트리의 크기가 k/2인 경우를 찾는 것은 이진 분할 기반의 조합 계산으로 해결 가능하다. 각 간선에 대해 양쪽 끝점이 모두 "좋은 점"일 확률을 계산하고, 이를 전체 가능한 선택지 중에서 비율로 표현하면 된다 ...
7월 13일 03:26에 게시됨
알고리즘 대회 문제 풀이 및 반성: 데이터 범위 확인의 중요성
A - skill
문제는 단순한 조회 표를 기반으로 점수를 반환하는 작업이다. 각 문제 유형별로 하위 점수가 주어지며, 입력된 번호에 따라 해당 점수를 출력하면 된다. 2차원 배열 사용 시 컴파일 오류나 런타임 오류가 발생할 수 있어, 안정성을 위해 4개의 일차원 배열을 별도로 선언하여 처리했다.
#include <bits/stdc++.h>
using namespace std;
int a1[] = {0, ...
6월 17일 18:07에 게시됨