[TONY] Week 08 Solutions #501
Conversation
TonyKim9401
requested review from
HC-kang and
wogha95
and removed request for
HC-kang
| // TC: O(n) | ||
| // -> visit all elements once for each to clone them | ||
| // SC: O(n) | ||
| // -> all elements are stored in HashMap and values are limited maximum 2 |
There was a problem hiding this comment.
n은 노드의 수를 뜻하는 걸까요? n에 대한 추가 설명이 있으면 좋을 듯 싶어요!
| for (Node neighbor : node.neighbors) { | ||
| clone.neighbors.add(cloneGraph(neighbor)); | ||
| } |
There was a problem hiding this comment.
저는 노드에 연결된 간선의 수만큼 순회를 하게 될 듯 싶어서 TC: O(총 간선수)라고 생각했습니다. 혹시 어떠한 방식으로 시간복잡도를 구하셨는지 추가 설명 가능하실까요??
| // SC: O(n) | ||
| // both size of text1 and text2 can be the size of dp |
There was a problem hiding this comment.
일차원배열의 dp를 가지고도 풀 수 있군요!!👍
코드로 이해를 완벽하게 못해서 모임에서 설명을 들어보고 싶어요!
| public int characterReplacement(String s, int k) { | ||
| int ans = 0; | ||
| int n = s.length(); | ||
| for (char c = 'A'; c <= 'Z'; c++) { |
There was a problem hiding this comment.
오, 각 알파벳의 the longest substring를 구하는 방법도 있군요!
주어진 문자열에서만 해결하려던 제 고정관념을 깨는 느낌이 들었어요😮
좋은 아이디어 감사합니다!!
| // SC: O(n) | ||
| // n = node 0 ~ length sum of list1 and list2 |
There was a problem hiding this comment.
혹시 공간복잡도 구하신 부분 설명 부탁드려도 될까요?
저는 매개변수로 주어진 데이터를 제외하고 추가로 사용된 데이터공간에 대해서 복잡도를 구해서 O(1)로 계산했습니다. @TonyKim9401 님께서도 동일한 로직이라 동일한 공간복잡도가 나올줄 알았으나 O(n)으로 계산하셔서 궁금했습니다!
| if (list1 == null) node.next = list2; | ||
| if (list2 == null) node.next = list1; |
There was a problem hiding this comment.
아, 마지막 남은 linked list 연결할때 저는 휴리스틱하게 while문으로 작성했습니다.. 그런데 if문으로 한번만 연결하면 되었군요...
다시 제 코드를 돌아보게 되었습니다 😂
좋은 코드 감사합니다!!
답안 제출 문제
체크 리스트
In Review로 설정해주세요.