중복을 제거하는 자료구조 set (python 👀 )

Hello World!/Algorithm

헬로월드! 2021. 3. 15. 18:23

python 의 set

집합에 관련된 것을 쉽게 처리할 수 있다.

s = set([1,2,3])

>> {1,2,3}

s1 = set("python")

>>{'p','y','t','h','o','n'}

비어있는 자료형은 s = set() 으로 만들 수 있다.

set 의 특징

- 순서가 없다

- 중복을 허용하지 않는다.

set과 관련된 함수- add : 값 1개 추가하기- update : 여러개 추가하기- remove : 특정 값 제거하기

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

❤ 1181 번 문제는 lambda 와 set을 사용해서 해결할 수 있었다!

출력 조건을 보면 ( 단, 같은 단어가 여러 번 입력된 경우에는 한 번씩만 출력한다. ) 라는 조건이 있었기 때문에

set을 사용해서 해결할 수 있었따!

초코딩