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
반응형
그리드형