[suwi] Week 04 #836
[suwi] Week 04 #836
Conversation
| node.next = ListNode(list2.val) | ||
| list2 = list2.next | ||
| node = node.next | ||
| node.next = list1 or list2 |
There was a problem hiding this comment.
안녕하세요 @sungjinwi 님
덕분에 if 문 없이 list1 or list2 으로 처리되는걸 알게 되었습니다.
감사합니다. 😊
word-search/sungjinwi.py
Outdated
| if any (dfs(m + r, n + c, idx + 1) \ | ||
| for (r, c) in [(1, 0), (-1, 0), (0, 1), (0, -1)]): | ||
| return True |
There was a problem hiding this comment.
이 부분 이해가 잘 안되는데 어떻게 해석하면 될까요?? 🙏
There was a problem hiding this comment.
for문을 조회하면서 dfs를 실행시키고, 그 결과들 중 하나라도 True면, True를 반환하는 로직입니다
간편하기는 하지만 가독성을 향상시키는 방법으로 코드를 개선해보시면 어떨까 싶어요, 그리고 any는 iterable이 생성된 후 실행되기 때문에 early return으로 성능을 향상시킬 수도 있을 것 같아요.
There was a problem hiding this comment.
안녕하세요 any() 함수를 활용해보고 싶어서 저렇게 작성했는데요
any함수는 iterable 중에 0(False)이 아닌 것이 존재하면 True를 리턴합니다
dfs(m + 1, n, idx + 1)
dfs(m - 1, n, idx + 1)
dfs(m, n + 1, idx + 1)
dfs(m, n - 1, idx + 1)
# 상하좌우 재귀호출 된 결과 중 True가 있다면 True를 리턴하도록 했습니다
다시 보니 이렇게 풀이하는게 연산이 조금이라도 덜 일어날 것 같네요
for (r, c) in [(1, 0), (-1, 0), (0, 1), (0, -1)]) :
if(dfs(m + r, n + c, idx + 1)) :
return True좋은 질문 감사합니다 또 궁금한거 있으시면 질문주세요!
There was a problem hiding this comment.
@EgonD3V 매주 좋은 리뷰 감사합니다!
merge-two-sorted-lists/sungjinwi.py
Outdated
|
|
||
| while list1 and list2 : | ||
| if list1.val < list2.val : | ||
| node.next = ListNode(list1.val) |
There was a problem hiding this comment.
ListNode의 인스턴스를 새로 생성하기보다, 패러미터로 주어진 값들을 참조하는 방식의 풀이는 어떨까요?
There was a problem hiding this comment.
아 새로 안 만들고 바로 그냥 list1, list2를 할당해주면 되겠네요
어차피 next는 계속 업데이트되니까요! 감사합니다
word-search/sungjinwi.py
Outdated
| if any (dfs(m + r, n + c, idx + 1) \ | ||
| for (r, c) in [(1, 0), (-1, 0), (0, 1), (0, -1)]): | ||
| return True |
There was a problem hiding this comment.
for문을 조회하면서 dfs를 실행시키고, 그 결과들 중 하나라도 True면, True를 반환하는 로직입니다
간편하기는 하지만 가독성을 향상시키는 방법으로 코드를 개선해보시면 어떨까 싶어요, 그리고 any는 iterable이 생성된 후 실행되기 때문에 early return으로 성능을 향상시킬 수도 있을 것 같아요.
답안 제출 문제
체크 리스트
In Review로 설정해주세요.