[chapse57] Week 4

[chapse57]

답안 제출 문제

• Merge Two Sorted Lists

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Dynamic Programming, Two Pointers
• 설명: 피보나치 수열 형태로 n번째 값을 누적 합으로 구하는 동型의 DP 접근. 반복문으로 이전 두 값의 합을 현재 값으로 업데이트하는 점이 DP(상향식)과 유사하며, 두 포인터처럼 최근 두 값을 유지해 계산한다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n)
Space	O(1)

피드백: 2개 이상의 경우의 수를 저장하는 변수 a, b를 이용해 순차적으로 이전 값을 업데이트한다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

📊 chapse57 님의 학습 현황

이번 주 제출 문제

문제	난이도	유형 분석
merge-two-sorted-lists	Easy	✅ 의도한 유형

누적 학습 요약

• 풀이한 문제: 7 / 75개
• 이번 주 유형 일치율: 100% (1문제 중 1문제 일치)

문제 풀이 현황

카테고리	진행도	완료
Heap	■■□□□□□	1 / 3 (Medium 1)
Array	■□□□□□□	2 / 10 (Easy 2)
Binary	■□□□□□□	1 / 5 (Easy 1)
String	■□□□□□□	2 / 10 (Medium 1, Easy 1)
Dynamic Programming	■□□□□□□	1 / 11 (Easy 1)
Graph	□□□□□□□	0 / 8 ← 아직 시작 안 함
Interval	□□□□□□□	0 / 5 ← 아직 시작 안 함
Linked List	□□□□□□□	0 / 6 ← 아직 시작 안 함
Matrix	□□□□□□□	0 / 4 ← 아직 시작 안 함
Tree	□□□□□□□	0 / 14 ← 아직 시작 안 함

---

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

🔢 API 사용량 (gpt-5-nano)

요청	입력 토큰	출력 토큰	합계	비용
1	2,449	382	2,831	$0.000275
2	382	37	419	$0.000034
합계	2,831	419	3,250	$0.000309

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Brute Force, Hash Map / Hash Set
• 설명: 이 코드는 이중 루프를 사용해 모든 쌍을 비교하여 중복 여부를 판단한다(브루트 포스). 해시 자료구조를 이용한 최적화가 없으므로 Pattern 목록의 해당 항목으로 분류하기엔 애매하나, 중복 탐지는 일반적으로 해시 맵/셋 또는 브루트 포스로 분류된다. 여기서는 브루트 포스에 가까운 구현으로 판단한다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n^2)
Space	O(1)

피드백: 모든 쌍을 검사하므로 최악의 경우 시간 복잡도는 이중 루프에 의해 결정된다.

개선 제안: 해시셋을 이용해 순회하며 중복 여부를 확인하면 시간 복잡도를 O(n)으로 개선할 수 있다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Divide and Conquer
• 설명: 문자열들의 정렬 키를 이용해 그룹화하는 아이디어는 해시 맵에 키를 분류하는 Hash Map 패턴으로 분류되며, 각 단어를 정렬해 키를 만들고 같은 키를 가지는 단어를 묶는 방식은 분할이나 분류의 형태로 간주될 수 있습니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n * k log k)
Space	O(n * k)

피드백: 모든 문자열에 대해 정렬을 수행하고 그 결과를 그룹으로 모은다.

개선 제안: 정렬 대신 카운팅(알파벳 고정 길이 키)을 사용하면 상수배를 줄일 수 있다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Bit Manipulation
• 설명: 입력 정수를 2진수 문자열로 변환한 뒤, '1'의 개수를 세는 간단한 비트 조작 기반 접근으로 비트 수를 구한다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(number of bits)
Space	O(1)

피드백: 내장 함수 사용으로 간단하고 효율적이다.

개선 제안: 특정 비트 연산 기법으로 최적화 여지는 있지만 기본 구현으로 충분하다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Sorting
• 설명: 해당 코드는 각 수의 등장 횟수를 해시 맵으로 세고, 이를 등장 횟수 기준으로 내림차순 정렬하여 상위 k개를 선택합니다. 해시 맵과 정렬 패턴이 주로 사용됩니다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n log n)
Space	O(n)

피드백: 해시맵으로 빈도수를, 정렬으로 순위를 얻는다.

개선 제안: 우선순위 큐를 사용해 O(n log k)로 개선 가능하다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Hash Map / Hash Set, Two Pointers
• 설명: 주어진 코드는 한 번의 순회로 목표 합을 가진 두 수의 인덱스를 찾으며, 이미 본 수를 해시맵에 저장해 두고 필요 값의 존재 여부를 확인한다. 이 패턴은 해시 맵으로 보완하는 탐색 형태로 Two Sum 문제에 적합하다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n)
Space	O(n)

피드백: 해시맵 활용으로 시간 복잡도를 최적화했다.

개선 제안: 입력에 중복이 많지 않다면 현재 구현이 적절하다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Sorting
• 설명: 두 문자열의 문자들을 정렬한 뒤 비교하는 방식으로 동등 여부를 판단한다. 주어진 코드가 직접적으로는 정렬을 이용하는 패턴에 해당한다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n log n)
Space	O(n)

피드백: 정렬을 이용한 비교 방식이다.

개선 제안: 카운팅 배열을 사용하면 O(n) 시간으로 개선 가능하다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[DaleSeo]

@chapse57 님, 이번 주차 풀이 제출 감사합니다! Merge Two Sorted Lists 풀이 잘 봤어요.

※ 이전 주차 커밋이 본진 미머지 상태라 함께 딸려왔습니다

제가 PR 본문에 이 말의 뜻을 잘 이해하지 못했습니다. 혹시 어떤 상황인지 조금만 더 설명해주실 수 있을까요?
Commits 탭과 Files changed 탭을 열어보니 이번 주차 문제 외에도 이전 주차 파일들이 diff에 함께 잡혀 있던데 이 것 때문에 그런 건가요?
이렇게 관련 없는 변경까지 계속 누적해서 한꺼번에 올라오면 다른 리뷰어들도 혼란스러울 것 같아서 여쭙니다.

[chapse57]

@DaleSeo 안녕하세요! 확인 감사합니다. 말씀하신 게 맞습니다. 제가 fork에서 계속 main 브랜치로 작업하다 보니, 이전 주차 커밋들이 본진에 squash 머지된 뒤에도 제 fork에는 원본이 남아 새 PR마다 이전 파일들이 diff에 함께 잡히고 있었습니다. 알고리즘 스터디가 처음이라 브랜치/fork 관리가 미숙했습니다. 이번 PR 머지 후에 fork를 sync하고, 다음 주차부터는 주차별로 브랜치를 나눠서 이번 주 변경만 깔끔하게 올라오도록 하겠습니다. 알려주셔서 감사합니다!

…

On Thu, Jul 16, 2026 at 10:48 AM Dale Seo ***@***.***> wrote: *DaleSeo* left a comment (DaleStudy/leetcode-study#2745) <#2745 (comment)> @chapse57 <https://github.com/chapse57> 님, 이번 주차 풀이 제출 감사합니다! Merge Two Sorted Lists 풀이 잘 봤어요. ※ 이전 주차 커밋이 본진 미머지 상태라 함께 딸려왔습니다 제가 PR 본문에 이 말의 뜻을 잘 이해하지 못했습니다. 혹시 어떤 상황인지 조금만 더 설명해주실 수 있을까요? Files changed 탭을 열어보니 이번 주차 문제 외에도 이전 주차 파일들이 diff에 함께 잡혀 있던데 이 것 때문에 그런 건가요? 이렇게 간련 없는 변경까지 계속 누적해서 한꺼번에 올라오면 다른 리뷰어들도 헷갈릴 것 같아서 여쭙니다. — Reply to this email directly, view it on GitHub <#2745?email_source=notifications&email_token=APBYVYKDP3XW4EQQDOPBE235FAX57A5CNFSNUABFM5UWIORPF5TWS5BNNB2WEL2JONZXKZKDN5WW2ZLOOQXTIOJYG4ZDKNJWGUZ2M4TFMFZW63VHNVSW45DJN5XKKZLWMVXHJLDGN5XXIZLSL5RWY2LDNM#issuecomment-4987255653>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/APBYVYM5W2PTKZE6GLXJLDL5FAX57AVCNFSNUABFKJSXA33TNF2G64TZHM3TQOBXGMZTGNBSHNEXG43VMU5TIOBZGAZDONJRHA22C5QC> . You are receiving this because you were mentioned.Message ID: ***@***.***>

[DaleSeo]

@chapse57 님, 빠르고 솔직한 답변 감사합니다!

그런데 굳이 다음 주까지 기다리실 필요가 있을까요? 지금 이 PR에서 바로 정리하실 수 있는 문제라고 생각합니다. 머지 후에 sync가 아니라, 먼저 sync를 하고 나면 이 PR의 diff도 이번 주 파일 하나로 줄어들거든요.

fork의 main 브랜치에서 다음 명령어를 실행하시면 됩니다.

git fetch upstream           # upstream = DaleStudy/leetcode-study
git merge upstream/main      # GitHub 웹에서 "Sync fork" 버튼과 동일
git push origin main         # PR도 자동 갱신

그리고 하나 더 말씀드리고 싶은 게 있어요. 알고리즘 스터디가 처음이라 미숙했다고 하셨는데, 사실 이건 저희 스터디에만 해당하는 게 아니라 어떤 협업 저장소에서든 통하는 기본적인 협업 예절에 가깝다고 생각합니다. PR에 꼭 필요한 변경만 담고, main이 아니라 브랜치에서 작업하고, fork를 upstream과 맞춰두는 것, 전부 다른 저장소에 기여할 때도 그대로 쓰이는 습관들이죠. 그래서 지금 여기서 익혀두시면 나중에 회사나 오픈소스에서 크게 도움이 되실 거예요. 저희 스터디가 그런 협업 흐름을 편하게 연습할 수 있는 곳이기도 하고요.

솔직히 이런 피드백을 받는 게 조금 불편하게 느껴지실 수도 있다는 것, 잘 알고 있어요. 그럼에도 말씀드리는 이유는 제가 이 스터디 전체의 경험을 챙겨야 하는 입장이라서예요. 리뷰어분들은 각자 시간을 내어 자원해서 코드를 봐주시는데, 관련 없는 파일이 매주 쌓여서 올라오면 어떤 게 이번 주 변경인지 가려내는 데만 힘을 빼게 되고, 그게 반복되면 리뷰 문화 자체가 지치게 되거든요. 반대로 PR이 깔끔하면 리뷰어도 정말 봐야 할 코드에 집중할 수 있고, 그 혜택은 결국 모든 참가자에게 돌아갑니다.

제 피드백을 너무 불편하게 받아들이지 않으셨으면 하고, 혹시 위 과정에서 막히는 부분 있으면 편하게 물어봐 주세요.

[dalestudy]

🏷️ 알고리즘 패턴 분석

• 패턴: Two Pointers, Merge sort pattern?
• 설명: 두 포인터(list1, list2)로 연결 리스트를 순차적으로 비교해 합치는 방식으로, 빈 리스트까지 순회하며 새로운 연결 리스트를 구성한다. 동시에 포인터를 한 칸씩 전진시키는 Two Pointers 패턴과 연결 리스트의 합치는 상황에 해당한다.

📊 시간/공간 복잡도 분석

	복잡도
Time	O(n + m)
Space	O(1)

피드백: 두 리스트를 순차적으로 비교하며 새 노드 없이 기존 노드를 재사용해 병합한다. 추가 포인터/더미 노드를 사용해 구현이 명확하다.

개선 제안: 현재 구현이 적절해 보입니다.

💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!

[chapse57]

@DaleSeo 알려주신 대로 upstream 등록하고 fetch → merge → push 했더니 이번 주 파일 하나만 남았습니다. Files changed도 8개에서 1개로 줄었어요. 짚어주셔서 감사합니다. 다음 주차부터는 브랜치 나눠서 작업하겠습니다!

…

Message ID: ***@***.***>