코딩테스트

코딩테스트 한 번만 등장한 문자

김도현2 2023. 6. 11. 19:34
반응형

코딩테스트 한 번만 등장한 문자

 

문제 설명

 

출력 예시

 

 

문자열 s에서 한번만 등장하는 알파벳을 찾는 문제입니다.

찾은 알파벳들을 사전 순으로 정렬하여 출력 하도록 코드를 짜야 합니다.

 

 

let s = "abcabcadc";
var answer = '';
 
let sort = s.split('').sort();

for(let i=0; i<sort.length; i++){
    
}

//"d"

s를 split으로 한 스펠링씩 나누어 sort() 메서드로 사전순으로 정렬하였습니다.

sort 안에는 ["a","a","a","b","b","c","c","c","d"] 이런 배열이 있습니다.

그다음 반복문을 s 스펠링 갯수만큼 반복하면 횟수는 충분해 보입니다!

 

바로 반복문 내용을 채워보겠습니다.

 

 

 

 

let s = "abcabcadc";
var answer = '';
 
let sort = s.split('').sort();

for(let i=0; i<sort.length; i++){
    if(sort[i] != sort[i+1] && sort[i-1] != sort[i]){
        answer += sort[i]
    }
}

//"d"

현재 인덱스를 뒤에 있는 인덱스와 앞에 있는 인덱스와 비교하여 같지 않을시에만 answer에 현재 요소를 추가.

 

그렇지 않다면 그냥 무시하는 방향으로 코드를 짜봤습니다!

 

그러므로 답은 "d" 가 나옵니다~