가상함수에 대해서- 가상 함수는 기본 클래스에서 선언된 함수로, 파생클래스에서 이 함수를 재정의(override)할 수 있게 합니다. 어떨 때 쓰이는가?- 다형성을 구현하기 위해 사용되며, 포인터나 참조를 통해 기본 클래스 형식으로 호출된 함수가 실제 객체의 타입에 따라 적절한 파생 클래스의 함수를 호출할 수 있게 합니다. 가상 함수의 기본 구문- 가상 함수를 선언하려면 기본 클래스에서 함수 선언 앞에 'virtual' 키워드를 사용합니다.- 파생 클래스에서 동일한 함수 시그니처로 함수를 재정의하면, 이 함수는 가상 함수로 동작합니다.class Base {public: virtual void show() { std::cout  동작 원리가상 함수 테이블- 가상 함수는 가상함수 테이블을 ..

#include #include using namespace std;int main(){ string N = ""; string target = ""; string result = ""; cin >> N >> target; int targetSize = target.size(); for(const auto& bomb : N) { result += bomb; if (result.back() == target.back() && result.size() >= targetSize) { string temp = result.substr(result.size() - targetSize, targetSize); if (temp == target) { result.erase(result.en..

#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); vector table; int N, M, num; cin >> N; for (int i = 0; i > num; table.push_back(num); } sort(table.begin(), table.end()); cin >> M; for (int i = 0; i > num; cout  풀이1. vector에 저장하여 정렬해준다.2. 해당 수가 있는 처음과 끝의 차를 계산해서 몇개가 있는지를 확인한다.3. 아래의 입출력 최적화를 빼면 시간초과난..

#include #include #include using namespace std;int main(){ int N = 0; int K = 0; cin >> N >> K; vector> lists(N, vector(K, 1)); for (int i = 1; i  느낀점답을 모두 list로 나열해보자지금까지 풀었던 dp 문제들을 생각해보니 과정을 점화식으로 만들기보다 답에서 패턴을 읽어서 점화식을 만들어 나가는 것같다. 다음에 풀때는 답을 먼저 만들고 패턴을 찾아봐야겠다. https://www.acmicpc.net/problem/2225

#include #include using namespace std;int N = 0;int result = 1001;vector visited;vector> team;void DFS(int count, int num){ if (count == N / 2) { int start = 0; int link = 0; for (int i = 0; i > N; team = vector>(N, vector(N, 0)); visited = vector(N, false); //입력 for (int i = 0; i > team[i][j]; } } DFS(0, 0); cout  풀이1. DFS로 경우의 수들을 탐색한다.2. ..

#include #include using namespace std;int main(){ vector stair; vector dp; int count; cin >> count; stair = vector(count, 0); dp = vector(count, 0); for (int i = 0; i > stair[i]; } dp[0] = stair[0]; dp[1] = stair[0] + stair[1]; dp[2] = max(stair[0] + stair[2], stair[1] + stair[2]); for (int i = 3; i  풀이1. 계단의 정보를 저장하고 직접 최대값이 나올 수 있는 방법을 찾아본다.2. 직접 찾는 방법으로 dp를 만든다.dp0 = arr0dp1 = arr0 + arr1dp2 ..