문자열 압축1 [프로그래머스] 문자열 압축 (문제 설명, 해결 과정, 코드 전문, C++) 문제 설명 해결 과정 코드 전문 문제 설명 본 문제는 프로그래머스의 문자열 압축 문제있습다. 해결 과정 주어진 문자열 s를 가능한 모든 경우로 나눠 문자열 2차원 문자열 벡터에 넣습니다. 이후 스택에 각 차원마다 중복 등을 감안하여 문자열의 길이를 구하고 각 차원마다 구해진 문자열 길이들 중 최소값을 반환합니다. 가능한 모든 경우로 문자열을 나눌때 기준의 길이가 전체 문자열의 절반을 초과할 수 없기에 s.size()/2 동안 반복한다. 1의 경우에는 예외적으로 반환합니다. 코드 전문 #include #include #include #include using namespace std; int solution(string s) { int answer = 0; vector sliced_s_vec(s.size(.. 2022. 5. 30. 이전 1 다음
