알고리즘 풀이 - 프로그래머스(문자열 압축(Lv 2), 문자열) 관련글 문자열 관련 포스팅은 추후 업데이트 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 비손실 문자열 압축 알고리즘을 통해 주어진 문자열을 압축했을 때, 가장 길이가 짧은 길이를 구하는 문제 2. 풀이 문제 이해를 잘못해서 풀이에 오래 걸렸다. 이 문제는 앞에서부터 문자열을 잘라서 압축하여 표현된 결과값을 구하여 해결하면 된다. 단순 문자열 다루기 문제이다. 이 문제가 길지만 쉬운 이유는 다음의 조건이 있기 때문이다. - 중간부터 잘라서 사용할 수는 없다. 예를 들어 아래와 같은 상황을 보자. 예 : abcdbcd 를 보자. 상식적으로 생각하면 3개 단위로 나누어서 표현하면, a2bcd 라고 하면 가장 짧을 것이다. 하지만, a를 무시하고 중간부터 자를 수는 .. 알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 4년 전
알고리즘 풀이 - 프로그래머스(신규 아이디 추천(Lv 1), 문자열) 관련글 없음 - 문자열 및 정규 표현식 글 포스팅 후 업데이트 예정 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 문자열을 다듬어 적절한 상태의 새로운 문자열로 치환하여 반환하는 문제 2. 풀이 여러 코딩 테스트를 시험 치면 알겠지만, 이러한 문자열 조작에 관한 문제가 많이 나온다. 실제로 완전 탐색 / BFS / DFS 등 여러 기법에 대해서 많이 알더라도 의외로 문자열 조작에 대해 약한 경우가 많다. 실제로 필자도 그러하여 최근 관련 문법에 대해 공부하고 있는 중.. 이 문제는 다음과 같은 규칙을 갖는다. ① 대문자는 소문자로 바꾼다. ② 숫자 / 문자 / 빼기(-) / 밑줄(_) / 마침표(.) 제외하고는 사용할 수 없다. ③ 마침표가 처음 혹은 끝에 나오.. 알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 4년 전
