구현 유형 알고리즘 정리
구현 유형 알고리즘은 풀이를 생각해내기는 쉽지만 코드로 작성할 시 어려움을 겪는 알고리즘입니다. 시뮬레이션 문제, 완전 탐색 등이 포함됩니다. 알고리즘 대회를 볼 때 2차원 공간에서의 이동 관련 문제를 많이 접했습니다. 시뮬레이션 문제의 N * N 공간에서의 이동을 할 떄 코드입니다. n = int(input()) ## N*N 을 위한 값 n 입력 받음 x, y = 1, 1 ## 처음 위치를 정하기 plans = input().split() ## 입력 값 공백 기준 나누기 dx = [0, 0, -1, 1] ## x, y 위치 이동을 위한 리스트 작성 dy = [-1, 1, 0, 0] ## (0, 1) 면 (1, 2) 이동 y축으로 이동 move_type = ['L', 'R', 'UP', 'DOWN'] #..
2021. 1. 23.
람다 표현식 정리
람다 표현식이란 함수를 간단하게 정의할 수 있는 식 형태입니다. 원래 함수 def plus(a, b): return a + b plus(5, 10) --> 15 람다식 lambda a, b: a + b (5, 10) ## lambda 매개변수: return값 (인수) --> 15 ex) array = [(치킨, 16000), (피자, 15000), (족발, 20000)] def my_key(x): return x[1] print(sorted(array, key=my_key)) print(sorted(array, key=lambda x: x[1])) --> [(피자, 15000), (치킨, 16000), (족발, 20000)] [(피자, 15000), (치킨, 16000), (족발, 20000)] 주의 람..
2021. 1. 19.
