[Jay-Mo-99] Week 5

[Jay-Mo-99]

답안 제출 문제

• 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을 병합해주세요.

[jungsiroo]

상세 설명들을 써두는 점이 좋은 것 같습니다. 시간복잡도와 다양한 테스트 케이스를 고민해보는게 라이브 코딩테스트에서 어렵더라구요,, 이 부분 같이 고민해나가면 좋을 것 같습니다!

[jungsiroo]

만약 strs배열의 구성요소가 ['!@#$%123456789', '!@#$%', ''!@#$%123456789123123'] 이라면 encode가 조금은 꼬이지 않을까 합니다

[Jay-Mo-99]

네, 구분자(!@#$%123456789) 가 strs의 요소로 나온다면 해당 풀이법은 유효하지 않습니다. 가장 안전한 방법은 strs의 각 요소의 길이를 측정하여 decode때 해당 길이를 기반으로 나눠주는 방법이라고 들었습니다.

[jungsiroo]

정렬을 하지 않고 다르게 풀면 시간복잡도를 줄일 수 있을 것 같은데 어떤 방법이 있을까요?

[TonyKim9401]

5주차 문제 풀이 고생 많으셨습니다!