[Jay-Mo-99] Week 04

[Jay-Mo-99]

답안 제출 문제

• Merge Two Sorted Lists #224
• Missing Number #235
• Word Search #255
• Palindromic Substrings #267
• Coin Change #269

체크 리스트

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

[rivkode]

sort를 사용하지 않고 dict 을 사용해서 i를 인덱스로 사용해보는 방법은 어떨까요 ? 만약 숫자의 크기가 커진다면 정렬하는 것도 시간복잡도가 커질수 있다고 생각해서요!

[Jay-Mo-99]

예 sort는 Timsort 방식이라 무조건 nO(log n)) 시간 복잡도인게 아쉬웠었는데 다음에는 dict도 한번 사용해보겠습니다.

[rivkode]

전체적으로 깔끔하게 너무 잘 해주셨습니다! 문제를 보고 정리하는 부분 잘 배워갑니다 ㅎㅎ 수고하셨습니다~
아직 풀이중이셔서 오늘 오후에 추가될 경우 시간이 되면 볼 수 있도록 하겠습니다~