[mintheon] Week 5

[mintheon]

답안 제출 문제

• Best Time to Buy And Sell Stock #221
• Group Anagrams #236
• Encode and Decode Strings #238
• Implement Trie Prefix Tree #256
• Word Break #271

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[dusunax]

안녕하세요! 3개 문제 푸신 코드 잘 봤습니다. 풀이가 간결하고 깔끔하네요
저는 요즘 python으로 문제를 풀고 java로 변환하는 식으로 학습하고 있어요
잘 부탁드립니다🙂

[dusunax]

for문 내부의 문자열 정렬이 O(k log k)이라서
전체 시간 복잡도는 O(n * k log k)로 수정하는 것이 더 정확할 것 같습니다:)

[dusunax]

해시맵에서 키가 없는 경우 새로운 리스트를 생성하는 computeIfAbsent라는 메소드가 있더라구요.
코드를 간결하게 작성할 수 있어서 사용해보시는 걸 추천드립니다!

anagramMap.computeIfAbsent(key, k -> new ArrayList<>()).add(str);