프로그래머스 Lv.2 | 문자열 압축

krystal·2022년 6월 29일
0

뒤늦은 코딩테스트 2차 대비 벼락치기
프로그래머스 Level 2 문제 47개를 토요일 전까지 푸는 건 상식적으로 말은 안되지만 일단 1/4라도.. 아니 1/5라도 풀자는 심산으로 벼락치기 시작해야겠다. 하 인생😂 그래도 주어진 기회는 무조건 잡아야한다. 10분에 1개씩 넘기자. 많은 유형을 접한다는 생각으로 하자

문제


ⓐ 같은 값이 연속되는 문자열을 해당 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘 (숫자문자 형식)
ⓑ 연속되는 문자열이 아닌 경우는 압축이 되질 않는 문제점 발생
ⓒ 단위로 끊어서 제일 짧은 문자열을 return 하는 형식이다


어떻게 해야할까

알고리즘이나 자료구조 수업 과제에서 많이 해본 느낌이지만 바로 안떠오르는 나의 뇌😰
얘네가 문자열을 읽고 단위를 어떻게 만드냐가 문제인듯
글자 하나하나를 단위를 할 수도 있고, 음 .. 얘네가 어떻게 스스로 중복되는 단어라고 생각할까
for문 + split 함수를 사용하면 될까?
문자열 길이를 보고 어떻게 자르냐고 고민해야할 거아니야.


코드


100% 완전히 나눠지진않았다.. 어떻게 해야 더 세부적으로 나눌 수 있을까. 일단 많은 유형을 접하는 게 목표이기 때문에 구글링을 해보니까 뭔가 for문과 split을 생각한건 그래도 맞는 듯하다.

구글링 결과 제일 많이 나오는 형식으로 적어봤는데 오류가 떴다. (한줄 코딩은 내가 어차피 실전에서 잘 못할 것같아서 풀어썼다)


최종코드

다름아니라 초기화하는 부분을 넣어주지 못해서 생긴 해프닝이었다.

profile
https://source-coding.tistory.com/

0개의 댓글