JAVA_LeetCode 318_Maximum Product of Word Lengths 풀이 class Solution { public int maxProduct(String[] words) { int n = words.length; int maxProduct = 0; int[] bitMasks = new int[n]; // 각 단어 문자 집합 비트마스크 저장 int[] lengths = new int[n]; // 각 단어 길이 저장 // 단어별 비트마스크 계산 for(int i = 0; i < n; i++){ int mask = 0; for(char c : words[i].toCharArray()) mask |= 1 << (c - 'a'); // 해당 문자에 대응되는 비트 세팅 bitMasks[i] = mask; lengths[i] = words[i].length(); } // 단어 쌍별로 중복 문자 없는지 검사 후 최대 곱 계산 for(int i = 0; i < n - 1; i...
