티스토리 뷰

알고리즘/코딩테스트 공부

1-16 중복문자제거

YG - 96년생 , 강아지 있음, 개발자 희망 2021. 11. 25. 01:00

문제

소문자로 된 한개의 문자열이 입력되면 중복된 문자를 제거하고 출력하는 프로그램을 작성하
세요.
제거된 문자열의 각 문자는 원래 문자열의 순서를 유지합니다.

풀이

function solution(s) {
  let answer = "";
  s = s.split("");
  const map = new Set(s);
  //console.log(map);
  answer = [...map].join("");
  return answer;
}
console.log(solution("ksekkset"));

 

set 을 이용하여 풀었습니다.

 

다른 풀이

function solution(s) {
  let answer = "";
  for (let i = 0; i < s.length; i++) {
    if (i === s.indexOf(s[i])) {
      answer += s[i];
    }
  }
  return answer;
}
console.log(solution("ksekkset"));

 

indexOf 를 이용한 풀이입니다.

다른 풀이

function solution(s) {
  let answer = "";
  for (let x of s) {
    // console.log(answer.includes(x));
    if (!answer.includes(x)) {
      answer += x;
    }
  }
  return answer;
}
console.log(solution("ksekkset"));

includes 를 이용한 풀이입니다.

'알고리즘 > 코딩테스트 공부' 카테고리의 다른 글

2-1 큰 수 출력하기  (0) 2021.11.25
1-17 중복단어제거  (0) 2021.11.25
1-15 가운데 문자 출력  (0) 2021.11.24
1-14 가장 긴 문자열  (0) 2021.11.24
1-13 대소문자 변환  (0) 2021.11.24
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/05   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
글 보관함