안녕하세요,
알고리즘 책 등을 보면서 공부하다가 한가지 궁금한 부분이 생겨서 문의드립니다.
문자들의 "집합"을 입력받아 그 같음을 보이는 함수를 작성하라 , 라는 질문이 있더라구요.
단 순서는 상관하지 않고 , 중복도 상관하지 않을때,
예를들어
{"가", "나"} 와 {"나","가"} , {"가","가","나"} 는 모두 같다고 취급하는 형식입니다.
제가 생각했던 방법은,
가장 짧은 길이의 집합을 하나 가져와서
배열 등에 저장을 해둔뒤에, 다음 인풋이 들어와서 존재하는지를 판단해서 모두 true 가 되면
같다 라고 판단하려고 했는데, 웬지 너무 심플하고 별로 이런 걸 묻는게 아니고, 세련된 방법을 묻는것 같아서
질문 드립니다.
혹시 다른 접근 방법이 있을까요 ?