코딩테스트 다시 준비 시작 ft. 파이썬

coding test 검색하면 나오는 짤

파이썬이란 언어는 참 좋다.

자료형부터 하나하나 잊고 살았던 디테일을 정리해본다.

자료형

튜플 (Tuple)

• a = (1, 2, 3)
• 변경 불가능
• 메모리 효율적
• 최단경로 알고리즘에 (비용, 노드 번호) 형태로 많이 사용

사전 (Dict, Dictionary)

• data = dict()
• data['abc']=123
• Key, Value 한쌍의 데이터, "변경 불가능한 자료형"을 키로 사용 가능!
• Hash Table 기반이기 때문에, 데이터 조회 및 수정에 있어 O(1)의 시간에 처리가능!

집합 (Set)

• a = set()
• a = { 1, 2 , 3 }
• 데이터 조회 및 수정에 있어서 O(1)의 시간에 처리 가능!

 

입력받기

input() 한 줄의 문자열 입력받는 함수 

list( map( 함수, 대상 ) ) 리스트 안에 각각 요소에 대해 함수를 적용시켜주기

data = list( map( int, input().split() ) )

a, b, c = map(int, input().split() )

빠르게 입력받기

import sys
data = sys.stdin.readline().rstrip()
# sys.stdin.readline()는 파이썬 sys 라이브러리
# 단, 입력 후 엔터가 줄바꿈 기호로 입력되므로 rstrip() 메서드를 함께 써주기

print(6, end=" ") - 줄바꿈 안하고 싶을 때

f-string 표현식

print( f"정답은 {number} 이다" )

 

람다 표현식

print( (lambda a, b: a + b)(3, 7) )
# 함수를 입력받는 또다른 함수 / 한번 사용하고 말경우

print(sorted (array, key=lambda x: x[1] )

result = map(lamda a, b: a+b, list1, list2)

그 외 자주 사용

sum(), min, max, eval("(3+6)*6"), sorted([1, 2, 3])

순열과 조합

from itertools import permutatinos
result = list(permutatios(data, 3))

from itertools import combinations
result = list(combinations(data, 2))

#중복순열, 중복조합
#combinations_with_replacement, combinations_with_replacement

카운터

from collections import Counter

print(counter['blue'])

최대공배수

import math

def lcm(a, b):
   return a*b//gcd(a, b)

#gcd 는 기본제공이지만, lcm 은 아니다.

 

본문은 참조링크 를 기반으로 정리했습니다.

 

 

 

도움이 되셨다면 ♡공감 ↓광고클릭으로 저를 응원해주세요!!! :D