[python] 집합(set)

이번에는 집합(set)에 대해서 알아보려고 합니다. 수학에서도 집합이 있는데, 해당 집합과 유사합니다. 교집합도 있고 합집합도 있고 차집합도 있습니다. python에서의 집합에 대해서 알아봅시다.집합(set)집합(set)은 수학에서의 집합과 같은 개념으로, 중복을 허용하지 않고 순서가 없습니다. 그래서 리스트나 튜플과는 다른 독특한 특성과 연산 기능을 가지고 있습니다. 집합(set)을 선언하는 방법은 크게 2가지가 있습니다. 중괄호 {}를 이용해서 선언하는 방법과 set 함수를 이용하는 방법입니다. 아래 코드처럼 선언해서 사용할 수 있습니다. 또한 중복을 제거하는 특징도 있습니다. 이에 중복된 값을 제거할 때 집합(set)을 사용하는 것도 좋은 방법이 됩니다.monkey = {"77", "monkey",..

• format_list_bulleted 개발/python
• · 2025. 6. 21.
• textsms

[bit masking] 11723번, 집합

오늘 소개할 문제는 백준 사이트에 있는 11723번 문제 이다. 문제는 아래 링크를 통해서 확인할 수 있다. https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제를 푸는 방법은 다양하지만, 여기에서는 bit masking을 사용해서 풀어보고자 한다. 1. 문제 파악 이전 문제에서 풀었던 [1094번, 막대기]에서 사용한 것을 생각해 보자. 이 문제에서는 2의 거듭제곱수의 값인 {1, 2, 4, 8, 16, 32, ... } 를 사용했다. 2021.05.22 - [코딩/백준 문제]..

• format_list_bulleted 개발
• · 2021. 5. 23.
• textsms