inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 문자열 압축

이런식으로도 풀수 있네요.

246

twosom
1

좋은 강의 감사합니다. 코딩 테스트 자체를 무서워서 줄곧  피해왔는데 우연히 보게 되었네요.

확실히 어렵습니다. 한문제 혼자서 풀어보는데 몇시간 걸리기도 하구요. 그래도 끝까지 하다보면 풀리긴 풀리더라구요. 

계속 하다보면 푸는 시간이 무난하게 줄어들 것 같습니다.

이번 문제는 강의 안보고 혼자 하려는데 엄청 어렵더라구요. 

그래도 몇시간동안 사투를 벌이다가 결국 해냈습니다!

function solution2(str) {

let set = new Set(str.split(''));
let answer = '';

for (let ch of set.values()) {

let num = str.lastIndexOf(ch) - str.indexOf(ch) + 1;
answer += ch;
if (num > 1) answer += num;
}

return answer;

}

console.log(solution2('KKHSSSSSSSE'));

이런식으로 Set 형식으로 만들어서 중복 문자를 다 제거한 다음에 만들 수도 있더라구요.

정말 혼자 풀어본게 너무 뿌듯해서 올려봤습니다 ㅎㅎ

답변 0