[Hyun] Week 2 Solution Explanation

[WhiteHyun]

20. Valid Parentheses

Complexities 📈

• Time Complexity: $O(n)$
• Space Complexity: $O(n)$

Explanation 📝

ASCII 출력 확인	Swift의 &- 연산 과정

각 문자열을 순회하여 열린 괄호면 스택에 넣고, 닫힌 괄호면 알맞는 괄호인지 확인하고 지우는 작업으로 문제를 해결했습니다.
괄호가 알맞은지 확인하기 위해 ASCII value의 차이를 확인했습니다.

각 괄호별 ASCII를 출력했더니 서로 값이 최대 2차이가 나는 것을 발견했습니다.

그래서 닫힌 괄호를 발견했을 경우 ASCII값의 차이를 주어 해결했습니다.
overflow가 발생할 염려가 있어서 Swift에서 제공하는 오버플로우 연산인 &를 이용했습니다.
&-를 이용하면 뺄셈을 하되, 오버플로우를 무시합니다.

21. Merge Two Sorted Lists

Complexities 📈

• Time Complexity: $O(n + m)$
• Space Complexity: $O(1)$

Explanation 📝

처음에 더미 노드(dummy node)를 추가하고 첫 번째 노드와 두 번째 노드의 비교를 통해 포인터를 붙여나가는 식으로 구현했습니다. 이 과정을 두 리스트 중 하나라도 끝에 도달할 때까지 반복합니다.

마지막으로 아직 남아있는 노드들을 병합된 리스트의 끝에 추가하고, 더미 노드의 다음 노드를 반환하였습니다. 더미노드는 다음 포인터를 붙이기 위한 사전 작업이니까요.

Tip

코드를 볼 때 알면 좋을 점
Swift의 ?? 연산자는 Nil-Collapsing 연산자로, 만약 앞에 있는 값이 nil이라면 ??연산자 뒤의 값으로 처리합니다.

141. Linked List Cycle

Complexities 📈

• Time Complexity: $O(n)$
• Space Complexity: $O(1)$

Explanation 📝

Floyd's Tortoise and Hare를 사용했습니다. Joma Tech의 If Programming Was An Anime을 본 게 생각나는 문제였습니다 😂
이 알고리즘은 두 개의 포인터를 활용하고, 하나는 하나의 노드를, 하나는 두 개의 노드를 이동하여 계속해서 순회합니다. 만약 두 포인터의 위치가 동일해진다면, Cycle이 있다는 뜻입니다.

206. Reverse Linked List

Complexities 📈

• Time Complexity: $O(n)$
• Space Complexity: $O(n)$

Explanation 📝

재귀로 풀었습니다. 기존 ListNode의 연결을 약간씩 수정하여 문제를 해결했습니다.

226. Invert Binary Tree

Complexities 📈

• Time Complexity: $O(n)$
• Space Complexity: $O(n)$

Explanation 📝

TreeNode의 left와 right을 변경해주고,
각 left와 right를 재귀로 돌려 값을 처리했습니다.
이번에는 재귀로 풀만한 문제들이 많았네요 ☺️

[SamTheKorean]

PR에 정리를 너무 잘해 주셔서 저도 문제 푸는데 참고해서 도움이 많이 되었습니다! Joma Tech 이분 예능 유튜버인 줄 알았는데 테크 유튜버였군요 ㅎㅎ

[DaleSeo]

혹시 이 부분은 어떤 의도가 있으셔서 설정하셨을까요? 우선순위가 높으니 빨리 리뷰해달라는 의미셨을까요? ㅋㅋ

[DaleSeo]

깃허브에서 이 기능 쓰시는 분 첨 뵈요! 👍 저도 써봐야 겠네용 ㅎㅎ

그나저나 이 문법은 자바스크립트에도 있어요 😛

[DaleSeo]

덕분에 재밌는 Swfit 코드 잘 읽었습니다! 😄

[DaleSeo]

Swift 쫌 쩌는듯 ㅋㅋ

[DaleSeo]

무시무시 합니다 ㅋㅋ

[WhiteHyun]

혹시 이 부분은 어떤 의도가 있으셔서 설정하셨을까요? 우선순위가 높으니 빨리 리뷰해달라는 의미셨을까요? ㅋㅋ

아 이 부분은 권한이 있어서 제가 따로 설정해두었습니다 하하; 큰 의미는 담지 않았어요.
건드려서는 안되는 걸 제가 건드린 것 같군요. 🥲

[DaleSeo]

아 이 부분은 권한이 있어서 제가 따로 설정해두었습니다 하하; 큰 의미는 담지 않았어요.
건드려서는 안되는 걸 제가 건드린 것 같군요. 🥲

ㅎㅎ 별 거는 아니고요. Priority 설정을 하니까 프로젝트 보드에서 너무 튀어보이더라고요. 혼선이 없도록 안 쓰는 필드는 삭제하였습니다. 😄