<div id="readability-page-1" class="page"><div id="dkContent" role="main">

					

					<p>
						<h2><span>솜씨좋은장씨</span></h2>
					</p>

					                
                    
						


						
							
							<div>
								<p><strong><a href="/category/Programming/%EC%BD%94%EB%94%A9%201%EC%9D%BC%201%EB%AC%B8%EC%A0%9C">Programming/코딩 1일 1문제</a></strong></p><h3>[leetCode] 2215. Find the Difference of Two Arrays (Python) (feat.ChatGPT)</h3>
								<p><span>솜씨좋은장씨
                                <span></span>2023. 3. 26. 15:19
								
							</span>
							</p></div>

							<div><figure data-ke-mobilestyle="widthOrigin" data-origin-width="656" data-origin-height="184"><span data-url="https://blog.kakaocdn.net/dn/btnMbG/btr5ToOyeAE/RWPBm2AiIDmjaoybNKFA81/img.jpg" data-lightbox="lightbox"><img src="https://blog.kakaocdn.net/dn/btnMbG/btr5ToOyeAE/RWPBm2AiIDmjaoybNKFA81/img.jpg" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" width="1087" height="305" data-origin-width="656" data-origin-height="184"></span></figure>

<p data-ke-size="size18">코딩 1일 1문제! 오늘의 문제는 leetCode 의 Find the Difference of Two Arrays 입니다.</p>
<figure id="og_1679759977388" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="Find the Difference of Two Arrays - LeetCode" data-og-description="Can you solve this real interview question? Find the Difference of Two Arrays - Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where: * answer[0] is a list of all distinct integers in nums1 which are not present in nums2" data-og-host="leetcode.com" data-og-source-url="https://leetcode.com/problems/find-the-difference-of-two-arrays/description/" data-og-url="https://leetcode.com/problems/find-the-difference-of-two-arrays/description" data-og-image="https://scrap.kakaocdn.net/dn/bpqEcD/hyR2KDTsod/ytpvrjqVpDTEiu1VOCtkFk/img.png?width=500&amp;height=260&amp;face=0_0_500_260,https://scrap.kakaocdn.net/dn/d5WjNT/hyR2OlWP4b/0Xa1Nd6t1hjS5zmBfmk3gk/img.png?width=924&amp;height=222&amp;face=0_0_924_222"><a href="https://leetcode.com/problems/find-the-difference-of-two-arrays/description/" target="_blank" rel="noopener" data-source-url="https://leetcode.com/problems/find-the-difference-of-two-arrays/description/">

<div>
<p data-ke-size="size16">Find the Difference of Two Arrays - LeetCode</p>
<p data-ke-size="size16">Can you solve this real interview question? Find the Difference of Two Arrays - Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where: * answer[0] is a list of all distinct integers in nums1 which are not present in nums2</p>
<p data-ke-size="size16">leetcode.com</p>
</div>
</a><img src="https://scrap.kakaocdn.net/dn/bpqEcD/hyR2KDTsod/ytpvrjqVpDTEiu1VOCtkFk/img.png?width=500&amp;height=260&amp;face=0_0_500_260,https://scrap.kakaocdn.net/dn/d5WjNT/hyR2OlWP4b/0Xa1Nd6t1hjS5zmBfmk3gk/img.png?width=924&amp;height=222&amp;face=0_0_924_222"></figure>
<h4 data-ke-size="size20"><b><b>👨🏻‍💻 문제 풀이</b></b></h4>
<p data-ke-size="size18"><b></b>set 을 활용하여 A 와 B의 차집합을 구하는 방식으로 문제를 풀었습니다.</p>
<h4 data-ke-size="size20"><b>👨🏻‍💻<span>&nbsp;</span><b>코드 ( Solution )</b><span>&nbsp;</span>- SOMJANG</b></h4>
<pre id="code_1679760311290" data-ke-language="python" data-ke-type="codeblock"><code>class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -&gt; List[List[int]]:
        answer_1 = list(set(nums1) - set(nums2))
        answer_2 = list(set(nums2) - set(nums1))

        return [answer_1, answer_2]</code></pre>
<figure data-ke-mobilestyle="widthOrigin" data-filename="스크린샷 2023-03-26 오전 1.05.24.png" data-origin-width="2012" data-origin-height="460"><span data-url="https://blog.kakaocdn.net/dn/bFOXCo/btr5OcClciC/YRFwJmLF5kowglbtESJXG0/img.png" data-lightbox="lightbox"><img src="https://blog.kakaocdn.net/dn/bFOXCo/btr5OcClciC/YRFwJmLF5kowglbtESJXG0/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-filename="스크린샷 2023-03-26 오전 1.05.24.png" data-origin-width="2012" data-origin-height="460"></span></figure>

<h4 data-ke-size="size20"><b>👨🏻‍💻<span>&nbsp;</span><b>코드 ( Solution )</b><span>&nbsp;</span>- SOMJANG - 변수에 저장하지 말고 그대로 return 하면 어떨까?</b></h4>
<pre id="code_1679760602072" data-ke-language="python" data-ke-type="codeblock"><code>class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -&gt; List[List[int]]:
        return [list(set(nums1) - set(nums2)), list(set(nums2) - set(nums1))]</code></pre>
<p data-ke-size="size18">변수명 저장 방식 변경은 생각보다 별다른 변화가 없었습니다.</p>
<figure data-ke-mobilestyle="widthOrigin" data-filename="스크린샷 2023-03-26 오전 1.10.13.png" data-origin-width="2024" data-origin-height="458"><span data-url="https://blog.kakaocdn.net/dn/9PrA8/btr5ZkykTIS/1PkYGhhnVHtQrMuknvFVKk/img.png" data-lightbox="lightbox"><img src="https://blog.kakaocdn.net/dn/9PrA8/btr5ZkykTIS/1PkYGhhnVHtQrMuknvFVKk/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-filename="스크린샷 2023-03-26 오전 1.10.13.png" data-origin-width="2024" data-origin-height="458"></span></figure>

<h4 data-ke-size="size20"><b>👨🏻‍💻<span>&nbsp;</span><b>코드 ( Solution )</b><span>&nbsp;</span>- ChatGPT - 1회차&nbsp;</b></h4>
<pre id="code_1679760628674" data-ke-language="python" data-ke-type="codeblock"><code>class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -&gt; List[List[int]]:
        set1 = set(nums1)
        set2 = set(nums2)
        return [list(set1 - set2), list(set2 - set1)]</code></pre>
<p data-ke-size="size18">그래서 이번에는 ChatGPT 에게 풀어보라고 하였습니다.</p>
<p data-ke-size="size18">ChatGPT 는 nums1 과 nums2 의 set 을 미리 만들고 이를 연산한 값을 return 하도록 한 방법으로</p>
<p data-ke-size="size18">결과는 별로 다르지 않았습니다.</p>
<figure data-ke-mobilestyle="widthOrigin" data-filename="스크린샷 2023-03-26 오전 1.13.11.png" data-origin-width="2012" data-origin-height="446"><span data-url="https://blog.kakaocdn.net/dn/brBKJg/btr53CMdg36/xQ9m7Y2K57gnDWEmA1BC8K/img.png" data-lightbox="lightbox"><img src="https://blog.kakaocdn.net/dn/brBKJg/btr53CMdg36/xQ9m7Y2K57gnDWEmA1BC8K/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-filename="스크린샷 2023-03-26 오전 1.13.11.png" data-origin-width="2012" data-origin-height="446"></span></figure>

<h4 data-ke-size="size20"><b>👨🏻‍💻<span>&nbsp;</span><b>코드 ( Solution )</b><span>&nbsp;</span>- ChatGPT - 2회차 - 메모리 사용량을 줄이는 방법을 알려줘</b></h4>
<pre id="code_1679760859816" data-ke-language="python" data-ke-type="codeblock"><code>class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -&gt; List[List[int]]:
        res = [[], []]
        set1 = set(nums1)
        set2 = set(nums2)
        for num in set1:
            if num not in set2:
                res[0].append(num)
        for num in set2:
            if num not in set1:
                res[1].append(num)
        return res</code></pre>
<p data-ke-size="size18">이번에는 메모리 사용량을 줄여서 할 수 있는 방법을 알려줘! 라고 물어보았는데</p>
<p data-ke-size="size18">정답의 form 을 미리 res 라는 변수로 만들어 주고</p>
<p data-ke-size="size18">set 반복문을 돌면서 in 으로 체크하고 없는 값만 append 하도록 한 방식이었습니다.</p>
<p data-ke-size="size18">결과는 ! 0.1 MB 정도 덜 사용하고 시간은 비슷한 걸 보면 크게 다르지 않은 것 같았습니다.</p>
<figure data-ke-mobilestyle="widthOrigin" data-filename="스크린샷 2023-03-26 오전 1.14.40.png" data-origin-width="2018" data-origin-height="452"><span data-url="https://blog.kakaocdn.net/dn/GzMdO/btr5RgpYOtM/EYo43TUSH2e3y9hAb0Z261/img.png" data-lightbox="lightbox"><img src="https://blog.kakaocdn.net/dn/GzMdO/btr5RgpYOtM/EYo43TUSH2e3y9hAb0Z261/img.png" onerror="this.onerror=null; this.src='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png'; this.srcset='//t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png';" data-filename="스크린샷 2023-03-26 오전 1.14.40.png" data-origin-width="2018" data-origin-height="452"></span></figure>

<p data-ke-size="size18">읽어주셔서 감사합니다.</p>
<figure id="og_1679761008546" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="object" data-og-title="GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07" data-og-description="1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub." data-og-host="github.com" data-og-source-url="https://github.com/SOMJANG/CODINGTEST_PRACTICE" data-og-url="https://github.com/SOMJANG/CODINGTEST_PRACTICE" data-og-image="https://scrap.kakaocdn.net/dn/HMEjB/hyR2TAPxDd/yvIxr8nQAMIxLjhO0DL0t0/img.png?width=1200&amp;height=600&amp;face=0_0_1200_600"><a href="https://github.com/SOMJANG/CODINGTEST_PRACTICE" target="_blank" rel="noopener" data-source-url="https://github.com/SOMJANG/CODINGTEST_PRACTICE">

<div>
<p data-ke-size="size16">GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07</p>
<p data-ke-size="size16">1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.</p>
<p data-ke-size="size16">github.com</p>
</div>
</a><img src="https://scrap.kakaocdn.net/dn/HMEjB/hyR2TAPxDd/yvIxr8nQAMIxLjhO0DL0t0/img.png?width=1200&amp;height=600&amp;face=0_0_1200_600"></figure></div>
							

							
								
							

							


						
					
                    
                

					

					

					

					

					

					
				</div></div>

솜씨좋은장씨

코딩 1일 1문제! 오늘의 문제는 leetCode 의 Find the Difference of Two Arrays 입니다.
 ‍  문제 풀이
set 을 활용하여 A 와 B의 차집합을 구하는 방식으로 문제를 풀었습니다.
 ‍  코드 ( Solution ) - SOMJANG
class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        answer_1 = list(set(nums1) - set(nums2))
        answer_2 = list(set(nums2) - set(nums1))
        return [answer_1, answer_2]
 ‍  코드 ( Solution ) - SOMJANG - 변수에 저장하지 말고 그대로 return 하면 어떨까?
class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        return [list(set(nums1) - set(nums2)), list(set(nums2) - set(nums1))]
변수명 저장 방식 변경은 생각보다 별다른 변화가 없었습니다.
 ‍  코드 ( Solution ) - ChatGPT - 1회차 
class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        set1 = set(nums1)
        set2 = set(nums2)
        return [list(set1 - set2), list(set2 - set1)]
그래서 이번에는 ChatGPT 에게 풀어보라고 하였습니다.
ChatGPT 는 nums1 과 nums2 의 set 을 미리 만들고 이를 연산한 값을 return 하도록 한 방법으로
결과는 별로 다르지 않았습니다.
 ‍  코드 ( Solution ) - ChatGPT - 2회차 - 메모리 사용량을 줄이는 방법을 알려줘
class Solution:
    def findDifference(self, nums1: List[int], nums2: List[int]) -> List[List[int]]:
        res = [[], []]
        set1 = set(nums1)
        set2 = set(nums2)
        for num in set1:
            if num not in set2:
                res[0].append(num)
        for num in set2:
            if num not in set1:
                res[1].append(num)
        return res
이번에는 메모리 사용량을 줄여서 할 수 있는 방법을 알려줘! 라고 물어보았는데
정답의 form 을 미리 res 라는 변수로 만들어 주고
set 반복문을 돌면서 in 으로 체크하고 없는 값만 append 하도록 한 방식이었습니다.
결과는 ! 0.1 MB 정도 덜 사용하고 시간은 비슷한 걸 보면 크게 다르지 않은 것 같았습니다.
읽어주셔서 감사합니다.

[leetCode] 2215. Find the Difference of Two Arrays (Python) (feat.ChatGPT)

댓글