목록Algorithm (2)
함번보고 두번보고
- 문제 문자를 재구성하여 같은 단어를 만들수 있는 애너그램을 그룹화 하여라. - 입력 strs = ["eat","tea","tan","ate","nat","bat"] - 출력 [["bat"],["nat","tan"],["ate","eat","tea"]] var groupAnagrams = function(strs) { var sortedStr = ""; var obj = {}; for(const str of strs) // 1. 애너그램 단어 추출 sortedStr = str.split('').sort().join(''); // 2. 오브젝트에 애너그램 Grouping if(obj[sortedStr] === undefined) { obj[sortedStr] = [str]; } else { obj[sor..
- 문제 금지된 단어를 제외한 가장 흔하게 등장하는 단어를 출력하라. 대소문자 구분을 하지 않으며(case-insensitive), 구두점(마침표, 쉼표 등) 또한 무시한다. - 입력 Input: paragraph = "Bob hit a ball, the hit BALL flew far after it was hit." banned = ["hit"] - 출력 "ball" var mostCommonWord = function(paragraph, banned) { //1. banned set 초기화 const bannedSet = new Set(banned); //2. 입력값 소문자변환, 문자열 배열로 변환 const words = paragraph.toLowerCase().split(/\W+/); //3...