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에 게시됨
Codeforces Round 987 (Div. 2) 문제 해설
A번 문제: 최소 변경 횟수
이 문제는 비내림차순 수열로 만들기 위해 필요한 최소 변경 횟수를 구하는 문제입니다. 주어진 수열이 비내림차순이 아니므로, 가장 많은 원소를 그대로 유지할 수 있는 경우를 찾아야 합니다.
비내림차순 수열에서 가장 많이 유지할 수 있는 원소들은 동일한 값의 연속된 부분입니다. 따라서 가장 긴 동일한 값의 연속 부분의 길이를 찾으면 ...
7월 10일 22:00에 게시됨
Codeforces Round 1029 Div.3 A-D번 문제 해설
A. False Alarm
문제의 지시에 따라 직접 구현하면 됩니다. 1이 등장하는 위치들을 기록하고, 인접한 1들 사이의 거리를 누적하여 총 소요 시간을 계산합니다.
정답 코드:
#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int tc;
cin >> tc;
while (tc--) {
...
6월 18일 01:45에 게시됨
AtCoder Beginner Contest 380 문제 분석 및 풀이
A: 문자열 패턴 확인
주어진 문자열에서 '1', '2', '3'의 등장 횟수를 세어, 각각 1개, 2개, 3개인지 검사한다. 이를 위해 배열을 사용해 각 숫자의 빈도를 저장하고 조건을 비교한다.
#include <iostream>
#include <string>
using namespace std;
void solve() {
string s;
cin >> s;
int cnt[4] = {};
for (char c : s) cnt[c - '0' ...
6월 10일 01:13에 게시됨