Computer science/알고리즘

[자바스크립트로 구현한 알고리즘] Two to One

남양주개발자 2016. 10. 19. 00:07
728x90
반응형


Description:

Take 2 strings s1 and s2 including only letters from ato z. Return a new sorted string, the longest possible, containing distinct letters, - each taken only once - coming from s1 or s2.

Examples:

a = "xyaabbbccccdefww"

b = "xxxxyyyyabklmopq"

longest(a, b) -> "abcdefklmopqwxy"

 

a = "abcdefghijklmnopqrstuvwxyz"

longest(a, a) -> "abcdefghijklmnopqrstuvwxyz"



필자답안




처음에 split() 메소드를 활용해서 문자열 데이터타입을 문자를 각각 쪼개서 배열에 넣고 concat() 메소드를 통해서 s1, s2 값을 합쳤습니다.

그 후 reduce() 메소드를 활용해서 중복을 제거한 후 sort() 메소드를 통해서 오름차순 정렬한 후 join() 메소드를 활용해서 다시 문자열로 변환한 후 출력시켰습니다.


모범답안



꽤나 모범답안들을 보면 대부분 한줄로 코드를 마무리하는 경우가 많네요..ㅋㅋㅋㅋ

728x90
반응형
그리드형