[hyeri0903] WEEK 09 Solutions#2572
Conversation
📊 hyeri0903 님의 학습 현황이번 주 제출 문제
누적 학습 요약
문제 풀이 현황
🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다. 🔢 API 사용량 (gpt-4.1-nano)
|
![dalestudy[bot]](https://avatars.githubusercontent.com/in/1067270?s=60&v=4){kind=small}
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Fast & Slow Pointers
- 설명: 이 코드는 두 포인터를 이용해 리스트를 순회하며 만나는 지점을 찾는 방식으로, 순환 여부를 판단하는 Fast & Slow Pointers 패턴에 속합니다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(n) |
| Space | O(1) |
피드백: 포인터 두 개를 이용하여 리스트를 한 번 순회하며 만나는지 체크하는 방식으로, 리스트 길이에 비례하는 시간 복잡도를 갖고, 추가 공간은 상수입니다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Dynamic Programming, Two Pointers
- 설명: 이 코드는 현재 위치까지의 최대, 최소 곱을 추적하며 최적의 부분배열을 찾는 방식으로, DP와 투 포인터 개념이 결합된 패턴입니다. 연속된 배열 내에서 최적 값을 계산하는 특성상 두 패턴이 적합합니다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(n) |
| Space | O(1) |
피드백: 한 번의 순회로 최대값과 최소값을 갱신하며, 각 요소마다 상수 시간 연산을 수행하므로 선형 시간입니다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Sliding Window, Hash Map / Hash Set
- 설명: 이 코드는 두 포인터를 이용한 슬라이딩 윈도우 기법으로, 문자 빈도수 추적을 위해 해시 맵을 사용하여 최소 길이의 부분 문자열을 찾는 문제에 적합합니다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(m + n) |
| Space | O(1) |
피드백: 문자 빈도수 배열과 두 포인터를 활용하여 문자열을 한 번씩 이동하며 조건을 만족하는 최소 구간을 찾는 방식으로, 시간 복잡도는 문자열 길이의 합입니다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: DFS
- 설명: 이 코드는 깊이 우선 탐색(DFS)을 사용하여 각각의 바다에서 도달 가능한 칸을 찾고, 교차하는 칸을 구하는 방식으로 문제를 해결합니다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(mn) |
| Space | O(mn) |
피드백: 각 칸에 대해 DFS를 수행하며, 전체 맵 크기만큼 방문 체크를 하므로 시간과 공간 모두 맵 크기에 비례합니다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
There was a problem hiding this comment.
🏷️ 알고리즘 패턴 분석
- 패턴: Bit Manipulation
- 설명: 이 코드는 비트 연산을 활용하여 두 정수의 합을 구하는 방법으로, 자리 올림 계산에 비트 연산을 사용합니다.
📊 시간/공간 복잡도 분석
| 복잡도 | |
|---|---|
| Time | O(1) |
| Space | O(1) |
피드백: 반복문이 비트 연산을 통해 자리 올림과 합을 처리하며, 최대 자리수는 정수 크기 제한으로 상수입니다.
개선 제안: 현재 구현이 적절해 보입니다.
💡 풀이에 시간/공간 복잡도를 주석으로 남겨보세요!
soobing
left a comment
soobing
left a comment
There was a problem hiding this comment.
문제 풀이하면서 트러블 슈팅 경험을 남겨주셔서 보기 좋았습니다 👍🏻 저도 파이팅 해야겠습니다 ㅜㅜ
@soobing 리뷰 감사합니다! 다음주도 화이팅이에요🙌 |
2 participants
답안 제출 문제
작성자 체크 리스트
In Review로 설정해주세요.검토자 체크 리스트
Important
본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!