전체 글

limits => 원하는 자료형의 최댓값을 알아서 배정해준다. int max = std::numeric_limits::max();int min = std::numeric_limits::min();

memset()헤더 : cstingmemset() : 어셈블러로 작성돼있어서 속도는 빠르다. 그러나 1바이트 단위로 초기화를 하기 때문에 0,-1을 제외하고는 이상한 값이 출력 될 수도 있다.사용법 : memset(arr,-1,sizeof(arr)); fill_n()헤더 : algorithmfill_n() : 내부적으로 루프문을 이용하여서 초기화를 수행한다.사용법 : fill_n(arr,초기화 하고 싶은 길이,초기화 하고 싶은 값); 결론 : 0,-1로 초기화 할때는 memset()을 이용하고 나머지는 fill_n()을 이용하자.

Palindrom Algorithm이란 ? Palindrom은 똑바로 읽어도 거꾸로 읽어도 같은 문자열을 의미한다. 따라서 Palindrom Algorithm은 문제에 주어진 문자열이 있을 때, 부분 문자열 중 Palindrom인 문자열을 찾는 알고리즘이다. 구현방법1. 원하는 문자열을 가로축 세로축으로 이차원 행렬을 만든다.2. 이차원 행렬의 중간 대각선은 자기 자신을 가리키는것임으로 1로 다 채워준다.3. 문자열을 돌면서 앞뒤가 같으면 2로 표기한다.4. 이제 2부터 이차원 행렬 반복문을 돌면서 밑 대각선에 0이 아닌 숫자가 존재하면 같은게 진행중이라는 뜻으로 그곳에 +2를 해가며 행렬을 완성한다. 만들어보면 처음 1로 채워준 대각선 기준 위쪽만 채워지고 대각선 밑쪽은 채워질 필요가 없다는..