[코테 풀기] 문자열 밀기 (JS)

JCH27·2023년 11월 21일
0

coding_test

목록 보기
10/12

좋은 문제를 가져왔다.
언어는 javascript
일반적인 문제의 흐름에 따라 생각하면 코드가 매우 복잡해지지만 사고의 전환만 있다면 매우 쉽게 풀 수 있었던 문제다.
문제는 [Link] 프로그래머스 에서 풀 수 있다.


문제 : 주어진 문자열을 밀어 타겟과 일치하는 경우 최소한으로 미는 수 리턴


해결 - 문자열 늘이기와 타겟 변경

	const solution = (A,B) => ((B+B).indexOf(A));
	// A : hello
	// B : ohell

	// 밀려진 문자열을 타겟팅 하기 보단 온전한 문자열을 타겟으로 생각한 뒤 순서가 바뀐 문자열을 두 배로 늘린다.
	// ohellohell
	//  hello
	// 두 배로 늘린 문자열에서 hello의 인덱스 번호를 찾아 리턴한다.

문제 해결을 위한 사고의 전환이 중요하다.

profile
포기하지 않는 키보드 워리어

0개의 댓글