[minji-go] week 06 solutions #1428

minji-go · 2025-05-05T08:40:39Z

답안 제출 문제

답안 제출 문제 (week03)

작성자 체크 리스트

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

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

YoungSeok-Choi · 2025-05-08T15:03:48Z

design-add-and-search-words-data-structure/minji-go.java

+    public void add(String word) {
+        Trie trie = this;
+        for(char c : word.toCharArray()){
+            trie = trie.next.computeIfAbsent(c, k -> new Trie());


computeIfAbsent메서드는 Map자료구조에 기본으로 있는 요소인가 보군요..!
메서드 호출부에 전달되는 함수의 c, k 에서 c 는 for loop에서 참조되는 char 변수가 맞나요?

k 는 뭔지 궁금합니다..!

안녕하세요 😁

computeIfAbsent 메서드는 첫 번째 매개변수로 Map의 key를 전달받고,
두 번째 매개변수로는 해당 key가 존재하지 않을 경우, 생성할 값을 정의하는 mappingFunction을 전달받습니다.

여기서는 첫 번째 매개변수 c는 말씀하신대로 루트 변수입니다 👍
두 번째 매개변수의 k는 이 c 값을 전달받아 new Trie()를 생성하고, k를 키로 하여 Map에 추가하는 역할을 합니다!

설명 감사합니다! 이번주도 수고 많으셨습니다 :)

YoungSeok-Choi · 2025-05-09T12:42:19Z

longest-increasing-subsequence/minji-go.java

+        List<Integer> dp = new ArrayList<>();
+
+        for(int num : nums){
+            int idx = Collections.binarySearch(dp, num);


오! Collections에서 이진탐색도 가능한가보네요! 저는 항상 sort만 썼었는데..!🤣

덕분에 좋은것(?) 많이 배워갑니다. 감사합니다!

오..? 그런데 코드를 보다보니 제가 일반적으로 봐왔던 dp하고는 뭔가 다른 느낌이 오는것 같아서요..!
혹시 괜찮으시다면 알고리즘의 흐름을 간략하게 설명해주실 수 있을까요?? (뭔가 이해는 안되지만 나이스해 보여서,,, 배우고싶습니다!)

dp라는 변수명이 다소 적절하지 않았던 것 같아요. 실제로는 “정렬된 숫자 배열”에 더 가까운 역할이라 sortedNums처럼 이름을 바꾸면 더 명확할 것 같아요.

이 알고리즘은 nums 배열을 순회하면서 각 숫자가 들어갈 정렬된 위치를 이진 탐색으로 찾아내고, 해당 위치에 더 큰 값이 있었다면 덮어써서 더 긴 증가 수열을 만들 수 있도록 하는 방식입니다!

저도 이번에 Collections.binarySearch()를 처음 알게 되었는데요,
binarySearch(dp, num)은 dp 리스트에서 num을 찾아서 존재하면 해당 인덱스를, 존재하지 않으면 삽입해야 할 위치를 -index - 1 형식으로 음수로 반환합니다.

예를 들어, 삽입해야 할 위치가 0이라면 단순히 -0이면 0이 되어버리니,
실제 찾은 경우와 구분하기 위해 -(삽입위치 + 1)을 반환하는 방식이에요 ☀️

이해가 되셨을지 모르겠네요...! 😅 코드 리뷰 감사합니다! 🥰

YoungSeok-Choi · 2025-05-09T12:46:24Z

valid-parentheses/minji-go.java

+
+class Solution {
+    public boolean isValid(String s) {
+        Deque<Character> stack = new ArrayDeque<>();


Stack 말고 Deque를 사용하셨던 특별한 이유가 있었는지 궁금합니다..!
특정 연산( push , pop) 같은게 좀더 빠른 구석이 있나요?

Stack은 Vector 클래스를 상속받고 있고, ArrayDeque는 내부적으로 배열을 사용하고 있습니다.
Vector는 모든 메서드가 synchronized로 되어 있어서 멀티스레드 환경이 아닌 경우엔 ArrayDeque가 성능상 좋다고 합니다!

ref. https://docs.oracle.com/javase/8/docs/api/java/util/ArrayDeque.html

YoungSeok-Choi · 2025-05-09T12:48:09Z

valid-palindrome/minji-go.java

-    Space Complexity: O(n), Memory: 58.6MB
-*/
+/**
+ * <a href="https://leetcode.com/problems/valid-palindrome/">week03-1.valid-palindrome</a>


이전 주차에 풀어보셨던 걸 (코드 정리 겸) 다시 풀어보신걸까요?

+) 요건 알고리즘 내용하고 무관한(?) 내용인데, 뭔가 html 태그로 주석을 남겨놓으셔서,,, 요고는 별도로 블로그 포스팅 하는 용도로 하신 건지 궁금합니다!!

3기 참여할 때 풀었었는데, 4기 때는 안해서 다시 풀어봤습니다😂
리뷰해주셔서 감사합니다!! 제 코드지만 다시보면 낯선부분도 있어서 도움이 많이 되네요 👍

+) html 주석 넣은건, ide에서 javadoc 형식으로 보는게 좋아서 그렇게 표기했습니다 ㅎㅎ

Jeehay28 · 2025-05-09T13:08:17Z

valid-palindrome/minji-go.java

 class Solution {
    public boolean isPalindrome(String s) {
-        String regex ="[^A-Za-z0-9]";
-        String palindrome = s.replaceAll(regex,"").toLowerCase(); //replaceAll(), toLowerCase(): O(n)
+        String str = s.toLowerCase().replaceAll("[^0-9a-z]", "");


현재는 새로운 문자열을 생성하기 때문에 공간 복잡도가 O(n)이지만, 투 포인터 방식으로 접근하면 추가 공간 없이 O(1)로 줄일 수 있을 것 같습니다.

Jeehay28 · 2025-05-09T13:35:35Z

spiral-matrix/minji-go.java

+        int hc = matrix[0].length-1;
+
+        while (lr<=hr && lc<=hc) {
+            for(int c=lc; c<=hc && lr<=hr; c++) {


lr <= hr 조건은 이미 while 루프에서 체크했으니까, 내부 반복문에서 다시 확인할 필요 없을 것 같아요. 😄

Jeehay28 · 2025-05-09T13:38:27Z

spiral-matrix/minji-go.java

+            }
+            lr++;
+
+            for(int r=lr; r<=hr && lc<=hc; r++) {


앞서 lr 값은 업데이트됐지만, lc <= hc 조건은 이미 while 루프에서 체크했으니까, 내부 반복문에서 다시 확인할 필요 없을 것 같아요. 😄

Jeehay28 · 2025-05-09T13:56:48Z

spiral-matrix/minji-go.java

+            }
+            hc--;
+
+            for(int c=hc; c>=lc && lr<=hr; c--){


위에서 lr 값이 업데이트 되었으므로, lr <= hr 조건을 먼저 체크한 후에 반복문을 진행하고, 그 후에 hr 값을 업데이트해야 할 것 같습니다.

Jeehay28 · 2025-05-09T13:58:23Z

spiral-matrix/minji-go.java

+            }
+            hr--;
+
+            for(int r=hr; r>=lr && lc<=hc; r--){


위에서 hc 값이 업데이트 되었으므로, lc<=hc 조건을 먼저 체크한 후에 반복문을 진행하고, 그 후에 lc 값을 업데이트해야 할 것 같습니다.

안녕하세요!
체크 과정이 루프마다 달라지는게 번잡한 거 같아서 유사한 패턴으로 넣어봤는데, 불필요한 동작일 수 있겠네요!

리뷰 감사합니다 👍

feat: valid-parentheses

a0cdd4d

minji-go added this to 리트코드 스터디 4기 May 5, 2025

github-project-automation bot moved this to Solving in 리트코드 스터디 4기 May 5, 2025

github-actions bot assigned minji-go May 5, 2025

github-actions bot added the java label May 5, 2025

Jeehay28 self-requested a review May 5, 2025 09:20

minji-go added 4 commits May 5, 2025 20:18

feat: container-with-most-water

4128fed

feat: design-add-and-search-words-data-structure

ac6e9a9

feat: longest-increasing-subsequence

2b95d27

feat: spiral-matrix

d105720

minji-go moved this from Solving to In Review in 리트코드 스터디 4기 May 7, 2025

minji-go added 3 commits May 7, 2025 17:36

feat: valid-palindrome

97978b3

feat: number-of-1-bits

fd63601

feat: combination-sum

5959fff

YoungSeok-Choi reviewed May 8, 2025

View reviewed changes

feat: decode-ways

bff3394

minji-go moved this from In Review to Completed in 리트코드 스터디 4기 May 9, 2025

minji-go moved this from Completed to In Review in 리트코드 스터디 4기 May 9, 2025

YoungSeok-Choi reviewed May 9, 2025

View reviewed changes

Jeehay28 approved these changes May 9, 2025

View reviewed changes

minji-go added 3 commits May 10, 2025 17:34

refactor: valid-palindrome space complexity

09c8095

refactor: longest-increasing-subsequence naming

721b1d2

refactor: spiral-matrix redundant checks

91ce568

minji-go merged commit 6a88b83 into DaleStudy:main May 10, 2025
1 check passed

github-project-automation bot moved this from In Review to Completed in 리트코드 스터디 4기 May 10, 2025

Uh oh!

[minji-go] week 06 solutions #1428

[minji-go] week 06 solutions #1428

Uh oh!

Conversation

minji-go commented May 5, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

답안 제출 문제

답안 제출 문제 (week03)

작성자 체크 리스트

검토자 체크 리스트

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

minji-go May 9, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

minji-go May 9, 2025 • edited Loading Uh oh! There was an error while loading. Please reload this page.

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Choose a reason for hiding this comment

Uh oh!

Uh oh!

Uh oh!

minji-go commented May 5, 2025 •

edited

Loading

minji-go May 9, 2025 •

edited

Loading

minji-go May 9, 2025 •

edited

Loading