python(21)
-
[Python] Call by.. What?
Python은 Call by assignment 이다. Call by assignment (Call by object reference) 파이썬은 immutable(불변) 자료형일 경우 call by value 처럼 처리되고, mutable(가변) 자료형일 경우 call by reference처럼 처리 된다. 이를 call by assignment 또는 call by object reference 라고 부른다. call by value, reference 파이썬의 객체(object)에 대한 이해 파이썬은 모든것이 객체(Object)이다. 라는 말, 파이썬을 배운 사람이라면 한번쯤은 들어 봤을 것이다. 과연 무슨 뜻일까? a = 10 파이썬에선 a에 10이 할당되는 것이 아니라, a가 10이라는 상수 객체..
2021.01.15 -
[Python] divmod()
divmod() ## 같은 의미 divmod(a, b) (a // b, a % b) 몫과 나머지를 tuple(튜플) 로 return한다. # 둘 다 양수 print(divmod(10, 3), '\n') # 음수가 있을 경우 print(divmod(10, -3)) print(divmod(-10, 3)) print(divmod(-10, -3), '\n') # 둘중 하나 실수 print(divmod(10.6, 3)) """ (3, 1) (-4, -2) (-4, 2) (3, -1) (3.0, 1.5999999999999996) """
2021.01.14 -
[자료구조] Double Linked List (이중 연결 리스트) 구현
Double Linked List # Single Linked List class Node: def __init__(self, item, prev=None, next=None): self.item = item self.prev = prev self.next = next class DoubleLinkedList: def __init__(self): self.head = Node(None) self.tail = Node(None, self.head) self.head.next = self.tail self.size = 0 def list_size(self): return self.size def is_empty(self): if self.size != 0: return False else: return Tr..
2021.01.11 -
[자료구조] Single Linked List (단순 연결 리스트) 구현
Single Linked List (단순 연결 리스트) 파이썬으로 구현 해 보았다. # Single Linked List class Node: def __init__(self, item, next=None): self.item = item self.next = next class SingleLinkedList: def __init__(self): self.head = None self.size = 0 def list_size(self): return self.size def is_empty(self): if self.size != 0: return False else: return True def select_node(self, idx): if idx >= self.size: print("Index Er..
2021.01.11 -
[Python] sys.maxsize - 최대 정수값
sys.maxsize python3에서 int의 최댓값은 sys를 import한 다음 maxsize를 구해보면 알 수 있다. import sys test = sys.maxsize print(test) list1 = range(test) print(len(list1)) """ 2147483647 2147483647 """python3이상에선 int형을 초과할 경우 자동으로 long으로 변환되기 때문에 다음과 같은 연산도 가능하다. # 최대 정수값 초과시 long으로 자동 변환 test += 1 print(test) """ 2147483648 """반면 int의 최댓값을 초과하게 되면 list를 생성 할 수 없다. list2 = range(test) print(len(list2)) """ OverflowEr..
2021.01.11 -
[LeetCode] 15. 3Sum
https://leetcode.com/problems/3sum/ 3Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 내 풀이 from typing import List class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: if len(nums) < 3: return [] triplets = [] nums.sort() for i in range(len(nums) - 2): if i ..
2021.01.10