본문 바로가기

ALG/ALG & DS

(3)
[Python] Lambda(람다) 표현식 💡 Lambda 표현식 람다 표현식은 익명 함수를 만드는 방법이다. def를 사용하여 함수를 만드는 것과 달리 lambda를 통해 만든 함수는 이름이 따로 없다. 즉, 호출 과정을 거치지 않아 다른 함수의 인수로 넣을 때 자주 사용한다. 표현식은 다음과 같다. lambda 인수:표현식 인수를 여러개 넣을 수 있으며 표현식에는 반드시 lambda 내의 인수만 사용 가능한다. 예시 람다 표현식으로 간단한 덧셈 함수를 만들어 보면 add3 = lambda x:x+3 add3(1) # 실행 결과 # 4 람다 표현식은 변수에 할당해주지 않으면 호출할 수 없기에 add3라는 변수에 할당하였다. add3(1)을 실행한 결과, input 1에 3을 더한 4가 반환된다. 람다 표현식은 map, sort 등 다른 함수들과..
[Python] join 함수 💡 join 함수 join 함수는 input으로 들어온 리스트를 합쳐주는 함수이다. 함수의 형태는 다음과 같다. '구분자'.join([리스트]) 실행 결과, 리스트 안의 요소들을 구분자를 사용해 하나의 string으로 반환해준다. 예시 list = ['j', 'o', 'i', 'n'] str = ''.join(list) # 출력 결과 # join list2 = ['j', 'o', 'i', 'n'] str2 = ','.join(list) # 출력 결과 # j,o,i,n 구분자로 개행문자도 사용이 가능하다. (\n, \t 등) 알고리즘 문제를 풀다보면 join함수를 이용해 int 자료형을 이어붙이는 경우도 종종 있는데 아래 코드와 같이 사용하면 된다. numbers = [3, 13, 42, 51] n = ..
C/C++) 자료구조 - Stack, 스택 알고리즘 공부를 시작했다. 이를 위해서는 자료구조에 대한 지식이 바탕이 되어 있어야 하기에 여러가지 자료구조에 대해 정리하려 한다. 첫번째로 정리할 자료구조는 Stack, 스택이다. 목차 스택의 정의 스택의 구현 STL스택 1. 스택의 정의 스택은 톱(top)이라고 하는 한쪽 끝에서 모든 삽입(push)과 삭제(pop)이 일어나는 순서리스트이다. 스택을 그림으로 표현하면 아래와 같다. 그림을 보면 원소들이 탑처럼 쌓여있는 것을 볼 수 있다. 앞서 말했듯 top에서 push와 pop이 이루어지기 때문에 후입선출, LIFO(Last-In-First-Out) 구조를 띈다. 2. 스택의 구현 이제 스택을 구현해보자. 스택에 자주 쓰이는 메소드는 크게 5가지가 있다. push() 스택에 원소를 삽입한다. 원소는 ..