더여니의 갓생 일기

1,2,3,4,5번 문제 전체 코드 //String.h의 헤더파일 #ifndef String #include using namespace std; class String { private: char* str; int len; int* f; public: String(char* init, int m) :len(m) { str = new char[m + 1]; f = new int[m]; for (int i = 0; i < m; i++) str[i] = init[i]; str[m] = '\0'; //문자열의 끝은 항상 널이다 FailureFunction(); } ~String() { if (str != NULL) { delete[]str; str = NULL; } if (f != NULL) { delete[..

11. 비둘기 집 원칙이란 함수 f가 n개의 서로 다른 입력에 대해 n개 보다 작은 서로 다른 출력이 나온다면 a ≠ b이고 f(a) = f(b)인 두 개의 입력 a, b가 존재한다는 것이다. 이와 같이 입력 값이 서로 다르면서 함수 값이 같은 a, b를 찾는 C++프로그램을 작성하라. 입력은 1, 2, ..., n을 가정한다. #include using namespace std; void Search(int* y, int n); int main() { int x[11] = { 0,1,2,3,4,5,6,7,8,9,10 }; //0~10까지의 입력표 int y[12] = {}; // 12개 입력하면 적어도 2개의 값이 0~10사이에서 같음 for (int i = 0; i < 12; i++) { cout y..