포스팅 목적 알고리즘 문제를 풀던 중 알게된 " sys.stdin.readline() " 에 대해서 알아보고 정리합니다. sys.stdin.readline() 은 무엇인가? 파이썬에서는 흔히 input()을 사용하여 사용자로부터 입력을 받습니다. 하지만 여러줄에 걸쳐 입력을 받는 경우 input()을 사용하게 되면 timeout error가 발생할 수 있습니다. input()은 경우에 따라 prompt message를 출력하고 입력을 받으며, 입력받은 값의 개행문자를 삭제시키고 반환합니다. 위와 같은 과정을 거치기 때문에 속도 느립니다. 이러한 문제를 해결한 방법이 sys.stdin.readline()입니다. sys.stdin.readline()의 특징 및 사용방법 문자열로 입력을 받습니다 개행문자 까지..

포스팅 목적 알고리즘 문제를 풀던 중 알게된 " map(int, input().split()) " 에 대해서 알아보고 정리합니다. map( ) 은 어떻게 사용하는가? map(적용할 함수, 반복가능한 자료형) num1, num2 = map(int, ['100', '200'] print(num1) # 100 (정수형) print(num2) # 200 (정수형) map( int, input().split() ) 은 어떻게 사용하는가? num1, num2 = map(int, input().split()) # 100 200 입력 (공백으로 두 수를 구분하여 입력) print(num1, num2) # 100 200

포스팅 목적 파이썬 내장함수인 enumerate()에 대해 알아보고 정리합니다. 본 포스팅은 "파이썬 알고리즘 인터뷰" 라는 서적을 참고하여 작성되었습니다. enumerate() 란? '열거하다'는 뜻의 함수로, 여러가지 자료형을 인덱스를 포함한 enumerate객체로 반환합니다. a = [11,22,33,44,55] list(enumerate(a)) # [(0,11), (1,22), (2,33), (3,44), (4,55)] list()를 통하여 결과를 추출할 수 있는데, 인덱스를 자동으로 부여해주는 것이 특징입니다. 인덱스는 0부터 시작합니다. enumerate()의 매개변수 enumerate()는 두가지의 매개변수를 전달할 수 있습니다. enumerate(Iterable, StartIndex) # ..

포스팅 목적 leetcode 문제를 다뤄보면서 연결리스트에 대한 개념을 정리합니다. 파이썬 알고리즘 인터뷰라는 서적을 참고하여 작성하였습니다. 이번 포스팅에서 다루는 leetcode 문제 Palindrome Linked List - LeetCode Can you solve this real interview question? Palindrome Linked List - Given the head of a singly linked list, return true if it is a palindrome or false otherwise. Example 1: [https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg] Input: hea leetc..

파이썬 정렬 sorted함수 leetcode를 풀던 중 sorted에 대해 처음 접하게 되었습니다. sort()는 아는데 sorted는 무엇인지 몰랐기에 이번기회에 알아가고자 정리하였습니다. sort() 와 sorted() sort()는 리스트가 가지는 요소들을 정렬해주는 역할을 하는 함수입니다. sorted() 또한 내부의 요소들을 정렬해주는 역할을 수행하는데 차이점이 있습니다. sort()는 정렬된 내부요소가 원본에 영향을 주어 원본이 정렬된 요소 순서로 바뀌어버립니다. 반면 sorted()는 원본은 그대로 두고 새롭게 리스트를 생성하여 정렬합니다. 참고로 sort()처럼 리스트 자체를 정렬하는 것을 "제자리 정렬"이라고 합니다.