thisisuser's study

solved.ac: Platinum I (2024.09.06) KOI 2023 본선 2번으로 출제된 문제입니다.https://www.acmicpc.net/problem/28327 문제를 요약하면,길이 $N$의 1부터 $N$까지의 자연수를 모두 원소로 가지는 수열이 주어진다.각각의 수 $x$에 대하여, 서로 다른 모든 구간에 대하여 지그재그 수열의 최대 길이의 합을 구하여라.이 되겠습니다.$O(N^{3})$ 풀이개인적으로 이 문제를 보자마자 $O(N^{2})$를 짜는 건 사실상 천재의 영역이라 생각됩니다.따라서, 핵심 아이디어를 뽑아내고 이를 먼저 나이브하게 구현해 보겠습니다. 지그재그 수열을 더 길게 만들고 싶다면, 바로 앞의 두 수와 이번에 추가할 수에 대하여계속 증가하거나 계속 감소하는, 단조성을 띄..

문제 https://judge.codingpanda.kr/problem.php?id=1761 Discrete Convolution - 문제 - CodingPanda 합성곱 (Convolution)은 신호 및 시스템, 디지털 처리 등 다양한 분야에서 쓰인다. 특히 인공지능 쪽으로는 합성곱 신경망 (Convolution Neural Network, CNN)에 응용되는 개념이다. 두 벡터 A,B에 대해, 이산 judge.codingpanda.kr 문제 제작 과정 알고리즘들을 배우면서 실제로 사용되는 분야에 적용시켜 문제를 만들고자 하였습니다. 따라서 인공지능 분야의 합성곱 신경망 (Convolution Neural Network, CNN)에 사용되는 합성곱 알고리즘을 구성하는 문제를 제작하게 되었습니다. 배경..