[minji-go] Week 2 #732
[minji-go] Week 2 #732
Conversation
climbing-stairs/minji-go.java
Outdated
| public int climbStairs(int n) { | ||
| int step1=1, step2=2; | ||
| for(int i=3; i<n; i++){ | ||
| int step3=step1+step2; | ||
| step1=step2; | ||
| step2=step3; | ||
| } | ||
| return n==1?step1:step2; | ||
| } |
There was a problem hiding this comment.
Basecase n이 1인 경우를 삼항연산자로 처리하는 것보다
얼리리턴으로 반환하는 것이 불필요한 연산을 줄이고 가독성이 좋을 것 같아요!
There was a problem hiding this comment.
코드줄 수를 줄이면 가독성이 높아진다고 생각했었던거 같은데,
n이 1인 경우를 얼리 리턴하면 오히려 의미파악이 쉬워지겠네요!
valid-anagram/minji-go.java
Outdated
| for(Character key : count.keySet()){ | ||
| if(count.get(key)!=0) return false; | ||
| } |
There was a problem hiding this comment.
keySet()으로 순회하면서 key로 값을 꺼내고 있는데,
values() 메서드로 count 맵에서 바로 가져오는 게 어떨까요?
제가 풀이한 방식과 달라서 흥미롭게 봤습니다😀
There was a problem hiding this comment.
습관적으로 사용하던걸 많이 되짚어볼 수 있었네요. 감사합니다👍
확실히 여기서는 keySet()보다는 values()로 하는게 좋아보여요!
|
@dusunax 안녕하세요! 저는 자바만 사용하고 있습니다. 잘 부탁드립니다 |
3sum/minji-go.java
Outdated
| int setSize = set.size(); | ||
| set.add(triplet); | ||
| if(setSize != set.size()) triplets.add(triplet); |
There was a problem hiding this comment.
-
set을 사용해서 중복된 결과일 때 triplet에 추가하지 않는 방식도 유효하지만
정렬된 배열을 사용하고 있기 때문에 요소가 이전 값과 같을 경우 건너 뛰는 방식으로도 중복을 제거할 수 있어요 -
two pointer를 배열의 양쪽 끝부터 이동하는 방식도 추천드립니다!
- i를 고정하고 j, k를 이동하는 방식
There was a problem hiding this comment.
Runtime에 아쉬움이 있었는데, 새로운 방법을 많이 제안해주셔서 생각해볼 수 있어서 너무 좋았습니다!
혼자서 다시 보려면 힘든데, 짚어주시니까 수월하게 볼 수 있어서 좋네요! 감사합니다 :)
There was a problem hiding this comment.
고생하셨습니다!
저는 혼자 풀다가 테스트케이스 통과가 안되서 ChatGPT의 도움을 받고
알고달레 문제 해설을 보면서 개념 정리를 했는데요
스스로 푸신 것 같아서 멋집니다🥹
재귀로도 다시 한 번 풀어보시면 좋을 것 같아요
There was a problem hiding this comment.
@dusunax 선아님도 이번주 고생하셨습니다!
1주차에 비해 문제가 어려워서 푸는데 시간이 좀 더 걸렸던 거 같습니다 ㅎㅎ
답안 제출 문제
체크 리스트
In Review로 설정해주세요.