https://www.acmicpc.net/problem/4150 4150번: 피보나치 수 피보나치 수열은 다음과 같이 그 전 두 항의 합으로 계산되는 수열이다. 첫 두 항은 1로 정의된다. f(1) = 1, f(2) = 1, f(n > 2) = f(n − 1) + f(n − 2) 정수를 입력받아, 그에 해당하는 피보나치 수를 출력 www.acmicpc.net 문제를 읽어보면 알 수 있듯이 숫자의 길이가 100자리가 넘어간다. 이런 문제는 long long int도 메모리 초과가 뜨기 때문에 어떻게 풀까? 고민해봐야 된다. 정답은 문자열string을 쓰면 되는데 문제를 풀 때 피보나치 수를 직접 적어보면서 코드를 어떻게 짤지 고민을 해봤다. //1 1 2 3 5 8 13 21 34 55 89 144 23..

문자열(String)은 일련의 문자가 연속되어 있는 것이며 문자의 집합이 곧 문자열이다. 사람의 이름이나 에러 메시지 등과 같은 일반적인 문장을 문자열이라고 한다. 문자열 상수는 문자 상수와 달리 겹 다운 표로 감싸서 표현된다. 예시) 문자: 'a' 문자열: "abc" ' ' 홀따옴표랑 " " 겹 따옴표를 사용할 때는 분명히 구분해야 한다. 'S'와 "S"는 비슷해 보여도 내부적으로 엄청난 차이가 있다. 'S'는 S라는 문자 하나만 표현하지만 "S"는 한 글자로만 된 문자열이다. 문자열 상수는 있지만 이런 문자열을 저장할 수 있는 문자열 타입이라는 것은 없다. 자열 상수 ex) char ch[10]="abcdefg"; (c언어) string str="abcdefg"; (c++) a="abcdefg";(p..

string 클래스 헤더 파일, 생성 방법 헤더 파일 : #include 함수 : str1.size(); 함수 설명 : string의 사이즈를 반환합니다. 함수 예시 : str1.size(); str1="CIZI"; ==> "CIZI" 이므로 4를 반환합니다. 함수: str1.clear(); 함수 설명 : 스트링에 들어있는 문자열을 지우는 함수입니다. 함수 예시: str1.clear(); size=0이 됨 함수: str1.empty(); 함수 설명 : 스트링이 비었는지 확인하는 함수입니다. 비었으면 true를 반환합니다. 비었음의 기준은 size, length가 0인 것입니다. 함수 : swap 함수 설명: str1, str2를 swap 해준다. swap(str1, str2); stack 헤더 파일, 생..