[hu6r1s] Week 10 Solutions

[hu6r1s]

답안 제출 문제

• 문제 1 Invert Binary Tree #226
• 문제 2 Search In Rotated Sorted Array #246
• 문제 3 Course Schedule #261
• 문제 4 Jump Game #276
• 문제 5 Merge K Sorted Lists #286

작성자 체크 리스트

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

검토자 체크 리스트

Important

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

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

[yhkee0404]

사소한 간소화입니다 ㅎㅎ

Suggested change

	for v in d[course]:
	if not dfs(v):
	return False
	visited.remove(course)
	finished.add(course)
	return True
	for course in list(d):
	if not dfs(course):
	return False
	return True
	if not all(map(dfs, d.get(course) or tuple())):
	return False
	visited.remove(course)
	finished.add(course)
	return True
	return all(map(dfs, d))

[yhkee0404]

DB 풀 스캔과 인덱스 접근의 차이가 느껴지는 문제 같군요.

[yhkee0404]

사소한 간소화입니다 ㅎㅎ

Suggested change

	def mergeTwoLists(li1, li2):
	dummy = node = ListNode(-1)
	while li1 and li2:
	if li1.val < li2.val:
	node.next = li1
	li1 = li1.next
	else:
	node.next = li2
	li2 = li2.next
	node = node.next
	node.next = li1 if li1 else li2
	return dummy.next
	if len(lists) == 0:
	return None
	def mergeTwoLists(li1, li2):
	if not li1:
	return li2
	dummy = node = ListNode(-1)
	while li1 and li2:
	if li1.val < li2.val:
	li1, li2 = li2, li1
	node.next = li2
	li2 = li2.next
	node = node.next
	node.next = li1
	return dummy.next
	if not lists:
	return None