[똘치] Week1 #667
[똘치] Week1 #667
Conversation
|
안녕하세요 @easyone-jwlee 님! CI 실패 케이스는 어제 저녁 linelint 깃허브 워크플로우가 수정되어서 최신화가 필요한 상태인데요, 최신 main 브랜치로 rebase 해 주시면 해결될것으로 보입니다! |
넵. 감사합니다. |
easyone-jwlee
requested review from
sungjinwi
and removed request for
sungjinwi
|
안녕하세요! https://github.com/DaleStudy/leetcode-study/pull/676/files pr처럼 시간 복잡도 및 공간 복잡도 분석도 주석으로 남겨주시면 코딩테스트 연습에 도움이 많이 되실 것 같습니다 ㅎㅎ |
넵! 조언해주셔서 감사합니다. 추가하면서 풀이해보겠습니다. |
| // 순회하는 map안에서 for문을 또 호출하긴 하지만, | ||
| // 모든 값이 연속되는 값이라고 했을 때 | ||
| // 연속이 시작되는 값 외에는 한 번씩 바로 지나가게 되고(n*1), 시작되는 값부터 연속이 끝나는 시점까지 n번이라(1*n) | ||
| // O(n+n) 이기 때문에 TC는 O(n) |
There was a problem hiding this comment.
이중 for문은 n^2라는 생각만 가지고 있었는데 조건문으로 제한해서 시간복잡도를 개선한 점이 신기했어요!
|
리뷰어님이 좋은 리뷰 남겨주셨는데 병합을 위해 승인은 해놓겠습니다!ㅎㅎ 추후에라도 리뷰 확인해보시면 도움이 될 것 같습니다! ㅎㅎ 이번 주 고생많으셨습니다! |
답안 제출 문제
체크 리스트
In Review로 설정해주세요.