간단하지만 실전에서도 유용한 알고리즘 문제

[익명(175.223)]

조건

알파벳으로만 구성된 문자열 2개가 주어진다

이 2개 문자열의 알파벳 분포수가 같으면 true

아니면 false를 리턴하는 함수를 잘! 설계하시오


ex)

func("abcce", "ecabc") => true

[익명(175.223)]

답은 "완전탐색"이다

[미드베인(jch2231)]

정렬해서 하나씩 비교하는방법도 있을거고 맵에 넣는것도 있을거고 카운팅 정렬처럼 배열에 다 넣고 하는방법도 있을거고..

[흑현(kurohyeon)]

보고 생각난건 맵에 쳐박는건데 개씹 하수스러운 방법이겟지

[익명(175.223)]

어차피 O(n) 아님? 잘나와봤자

[익명(114.129)]

젤먼저 생각난건 카운팅

[작성자(175.223)]

사실 문자열 비교야 어떻게든 구현하면 됨 , 중요한건 길이 비교를 맨처음에 하느냐 안하느냐에 갈림

[익명(114.129)]

코드로 짜면 길이비교 맨처음에 넣을꺼같은데 구술로하면 깜빡할듯

[익명(114.129)]

이런거 항상 생각 해야겠네