[yuseok89] WEEK 03 Solutions#2719
Conversation
📊 yuseok89 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-5-nano)
|
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Backtracking, Depth-First Search, Greedy, Dynamic Programming
- 설명: 코드는 후보들로 가능한 모든 조합을 재귀적으로 탐색하며 조건(target)에 맞는 조합을 찾는 Backtracking 방식이다. 깊이 우선 탐색으로 후보를 차례로 선택해 시간 복잡도와 공간 사용을 제어한다. 다만 각 후보의 중복 사용을 허용하지 않고 시작 인덱스를 올려 조합을 구성한다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(k * m) |
| Space | O(k) |
피드백: 중복 제거 없이 각 후보를 순차적으로 탐색하고, 하나의 후보를 여러 번 사용할 수 있도록 다중 포함 루프를 두고 있다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
There was a problem hiding this comment.
다 좋으신데, 백트래킹 부분이 너무 복잡한거 같아요
별도의 함수로 제외하지 않고 구현하시면 훨씬 보기 좋게 될거 같아요
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Dynamic Programming, Binary Search
- 설명: 코드는 문자열 인덱스에 따른 부분문제를 해결하는 재귀+메모이제이션 방식으로, 각 위치에서 한 글자 또는 두 글자로 숫자 해독 가능 여부를 확인해 부분해를 합산합니다. 이는 DP와 메모이제이션의 전형적인 패턴이며, 이 경우 두 글자 읽기 조건으로 상태를 분할하는 점이 핵심입니다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(n) |
| Space | O(n) |
피드백: 앞서 계산한 값을 memo에 저장해 중복 계산을 피한다. 끝까지 순차적으로 탐색한다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Greedy, Dynamic Programming
- 설명: 최대 부분 배열 합 문제를 한 루프에서 현재 부분합을 최소 지점에서 다시 시작하는 방식으로 갱신하는 Greedy 접근이다. 부분합의 최댓값을 누적하고 필요시 현재 수로 초기화하는 DP적 사고도 포함된다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(N) | O(n) | ✅ |
| Space | O(1) | O(1) | ✅ |
피드백: 선형 시간으로 연속 부분 배열의 최대 합을 구한다. 변수를 올바르게 갱신하고 있다.
개선 제안: 현재 구현이 적절해 보입니다.
There was a problem hiding this comment.
아주 개인적인 의견으로는
- for loop안의 if-else 부분도 max로 한줄로 깔끔하게 정리하면 보기 좋을것 같아요!
- sum과 ans를 nums[0]으로 설정하셨는데 for loop도 0번 index부터 시작하는건 중복 검사 같네요, 1번 index부터 검사하시는게 로직상 맞지 않을까 하는 생각이 듭니다.
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Bit Manipulation
- 설명: 입력 정수를 이진수로 순회하며 각 자릿수를 확인하는 방식으로 1의 개수를 세는 비트 조작 기반 패턴입니다. 연산은 O(logN) 시간, O(1) 공간으로 작동합니다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(logN) | O(n) | ❌ |
| Space | O(1) | O(1) | ✅ |
피드백: 단순 반복으로 비트를 셈. 비트 연산 대신 나눗셈/모듈로 구현되어 있다.
개선 제안: 현재 구현이 적절해 보입니다.
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Two Pointers, Hash Map / Hash Set
- 설명: 공백 없는 문자열 비교를 양 끝에서 한 칸씩 비교하는 투 포인터 방식으로 팰린드롬 여부를 확인합니다. 정규화로 문자 집합을 제거하고 대소문자 구분을 없앤 뒤 양 끝의 문자 비교를 반복합니다.
📊 시간/공간 복잡도 분석
| 유저 분석 | 실제 분석 | 결과 | |
|---|---|---|---|
| Time | O(N) | O(n) | ✅ |
| Space | O(1) | O(n) | ❌ |
피드백: 정규식을 이용해 문자 제거 후 투 포인터로 검사한다.
개선 제안: 현재 구현이 적절해 보입니다.
There was a problem hiding this comment.
해당 풀이는 Immutable 한 string을 하나 더 만들기 때문에 O(N)의 공간복잡도를 가질거에요!
설명
regex없이 two pointer로 접근해보시는것도 좋은 경험이 되실겁니다.
There was a problem hiding this comment.
해당 풀이는 Immutable 한 string을 하나 더 만들기 때문에 O(N)의 공간복잡도를 가질거에요!
설명
regex없이 two pointer로 접근해보시는것도 좋은 경험이 되실겁니다.
There was a problem hiding this comment.
아주 개인적인 의견으로는
- for loop안의 if-else 부분도 max로 한줄로 깔끔하게 정리하면 보기 좋을것 같아요!
- sum과 ans를 nums[0]으로 설정하셨는데 for loop도 0번 index부터 시작하는건 중복 검사 같네요, 1번 index부터 검사하시는게 로직상 맞지 않을까 하는 생각이 듭니다.
There was a problem hiding this comment.
다 좋으신데, 백트래킹 부분이 너무 복잡한거 같아요
별도의 함수로 제외하지 않고 구현하시면 훨씬 보기 좋게 될거 같아요
2 participants
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!