목록부루트포스 (1)

알고리즘 모음(C++)

백준 31846 - 문자열 접기(C++ )

문제 링크입니다. https://www.acmicpc.net/problem/31846 문자열이 하나 주어지고, 범위가 주어졌을 때, 주어진 범위를 잘 접어서 최대로 겹치는 문자 수를 구하려고 합니다. 먼저, 문자열의 길이와 주어지는 범위의 수가 적기에 모든 경우를 확인해봐도 시간초과가 되지 않습니다. 따라서, 문자열을 하나만 뒤집었을 때, 2개만 뒤집었을 때, 3개만 뒤집었을 때, ... N개를 뒤집었을 때를 전부 확인해봐서문자가 얼마나 겹치는지를 직접 확인해주면 됩니다.  자세한 것은 코드를 참고해주세요.#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #include #include using namespace st..
백준 2024. 5. 26. 14:22
이전 Prev 1 Next 다음