2021/11/02 화요일

Gong Intaek·2021년 11월 2일
0

일상

목록 보기
144/1031
post-thumbnail

TIL


오늘 한 일

  • 휴식
  • leetcode
    • Maximum Product of Word Lengths. (medium)

문제 풀이

Maximum Product of Word Lengths. (medium)

중복되는 요소가 없는 두단어의 길이를 곱한 최대값을 돌려주는 문제.

단어 배열을 받고 해당단어간의 중복요소를 확인하기 위해, 우선 전체 단어들의 문자들을 객체화 하였고, 해당 단어내의 문자들을 각 단어를 키값으로 하여 객체화하였다.
그렇게 전체 문자 요소만 담긴 객체와 단어의 요소가 담긴 객체 두개를 생성하였고, 배열을 for문으로 0 ~ n-2 까지 순회하게 하여 첫 단어를 선택하고, 해당단어 이후부터 마지막까지 for문으로 순회하여 두번째 단어를 선택하게 하였다.

이후 선택된 두단어의 중복 요소 존재 여부를 위에서 작성한 두객체를 통하여 검증 하였는데. 전체 요소가 담긴 객체를 for문으로 순회 시키고 각단어에 해당 요소가 있는지를 두번째 객체로 확인하였다. 그리고 두 단어에서 요소가 확인될경우 길이의 최대값 계산을 진행하지 않게 하였다.


오늘은...

휴식

profile
개발자가 되기위해 공부중

0개의 댓글