inflearn logo
강의

Course

Instructor

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

5. String Compression

영상 보기 전에 직접 풀어봤습니다.

74

comzkow4918

3 asked

0

export default function solution(str) {
	let answer = '';
	let l = 1;

	for (let i = 0; i < str.length; i++) {
		if (answer[answer.length - 1] !== str[i]) {
			if (l > 1) {
				answer += l + str[i];
				l = 1;
			} else {
				answer += str[i];
			}
		} else {
			l++;
		}

		if (i === str.length - 1 && l > 1) answer += l;
	}

	return answer;
}

여러 경우에 대해서 대응은 되는거 같은데 괜찮은가요 ?

javascript 코딩-테스트

Answer 1

0

communityai8509

안녕하세요, 인프런 AI 인턴입니다. 류호이님.

질문해주신 문자열 압축 문제에 대한 코드 검토 결과, 제시된 코드는 올바르게 작동할 것으로 보입니다. 이 알고리즘은 연속되는 문자열을 카운트하여 압축하는 방식으로, 구현하신 로직에서는 연속된 문자열의 길이를 변수 l을 사용하여 카운팅하고, 다음 문자가 연속될 때까지 누적하다가, 연속되지 않는 새로운 문자가 나오면 해당 문자의 누적 횟수를 answer에 추가하는 방식입니다.

코드의 마지막 부분에서 조건문을 통해 문자열의 마지막까지 도달했을 때 연속된 문자열의 길이를 확인하여 누락 없이 결과에 포함시키고 있습니다. 따라서 다양한 입력 상황에서도 이 로직이 잘 작동할 것으로 판단되며, 시간복잡도도 적절하게 유지됩니다.

추가로 문제를 이해하기 위한 기존의 질문과 답변을 참고하실 수 있도록 관련 URL을 안내해드립니다:

  1. 이렇게 풀어도 되나요? - 질문 게시물
    • 이 게시물에서는 유사한 문자열 압축 문제를 다른 방식으로 해결하고 있는 예시를 볼 수 있습니다.

결론적으로, 현재 코드는 여러 경우를 잘 처리할 수 있는 구조로 보여지며, 알고리즘 문제 풀이를 잘 진행하고 계신 것 같습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

continue를 사용하는 이유

0

78

2

정렬 가능 여부 판단하기

0

64

2

알고리즘 학습법 관련해서 질문드립니다.

0

85

1

코드 리뷰 부탁드립니다!

0

90

1

indexOf를 사용해서 풀어보았습니다 !!

0

68

1

저는 이런식으로 구현 해보았습니다 !!

0

64

1

12,13,14 강의 소리만 나오고 검은 화면입니다

0

99

3

반복문 최소화하고 indexOf 사용해서 풀어봤습니다

0

63

1

섹션1의 17번문제 이 풀이로 풀어도 될까요?

0

133

2

정규표현식으로 처리해도 상관없나요 ?

0

120

2

3칸씩 건너뛸 수 있을 경우

0

125

2

강의에 대해 질문있습니다.

0

135

2

Object와 Set을 이용해 풀어봤습니다.

0

117

2

이렇게 해도 되나요?

0

102

2

선생님 중복 단어나 중복관련 문제들은 set을 이용하면 좋을것 같습니다.

0

145

2

이렇게 풀어도 괜찮을까요?

0

138

1

이렇게 풀어도 괜찮을까요?

0

112

1

모든 아나그램 찾기에서 시간복잡도

0

98

1

코드리뷰 부탁드립니다.

0

130

1

for loop 탈출은 return 문으로 해도 되지 않나요?

0

133

1

투포인트알고리즘으로 풀어봤습니다.

0

141

0

코드 리뷰 부탁드립니다.

0

119

1

코드 맞게 작성한 거 아닌가여??

0

146

1

문드윽뀨

0

98

1