문자열

[Programmers 알고리즘, C++]#Level 2_문자열 압축 Programmers 알고리즘 문제 풀이, Level2_문자열 압축 String 클래스 활용과 규칙을 찾아 풀이하는 문제입니다. 문제 풀이 1. 최대 압축 단위는 전체 길이의 1/2까지 가능합니다! 2. 압축 단위를 증가시키며(1, 2, 3...N/2) 문자열의 압축 가능 여부를 확인합니다. 3. 각 압축 단위마다 최종적으로 압축된 문자열 길이를 기억해서 비교합니다. 4. 이때, 마지막에 남아 있는 가장 작은 문자열 길이를 반환합니다. 코드 #include #include using namespace std; int solution(string s) { int len = s.size(); int answer = len; int n = ..

[Basic C++] #2 C 스타일의 문자열, char*, const char* C++ STL에서 제공하는 std::string 클래스 이전에, C에서 제공하는 문자열의 주요 특징들에 대하여 알아보겠습니다. C 스타일 문자열의 장점과 단점 1. 장점 단순하다. 기본 문자 타입과 배열 구조만 사용한다. 가볍다. 저수준이다. 익숙하다. 2. 단점 범용 문자열 데이터 타입으로, 고급 작업 시 많은 시간이 소요된다. 메모리 작업에 민감하고, 디버깅 과정에서 버그를 찾기 어렵다. C++의 객체지향 개념을 사용 할 수 없다. 문자열 내부 동작 방식을 모두 이해해야 한다. 헤더 파일 #include 코드 예제, strlen, strcpy char* copyString(const char* str) { char* r..