본문 바로가기
728x90

집합3

[Python] 세트, 딕셔너리 관련 함수 세트(set) mutable, unorderd, iterable [값 추가] .add(x) : x를 세트에 추가 a = {'사과', '바나나', '수박'} a.add('포도') print(a) # {'포도', '바나나', '사과', '수박'} .update(iterable) : 여러 값을 추가 a = {'사과', '바나나', '수박'} a.update({'토마토', '토마토', '딸기'}, {'포도', '레몬'}) print(a) # {'포도', '토마토', '사과', '레몬', '수박', '딸기', '바나나'} [값 삭제] .remove(x) : x를 삭제하고, 없으면 KeyError 발생 a = {'사과', '바나나', '수박'} a.remove('사과') print(a) # {'바나나', '수박'}.. 2022. 1. 10.
[BOJ/Python] 1717. 집합의 표현 📌 문제 https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 📌 문제 접근 방법 상호배타 집합의 find_set연산과 union연산을 구현해서 풀이하였다. 시간초과가 났는데, 해결을 위해서 재귀 깊이를 설정해주고 input을 sys.stdin.readline으로 바꿔줬다. 최대 재귀 깊이는 어떻게 계산해야 하는지 궁금해졌다! 지금까지는 아무거나 큰 값으로 넣어줬는데 어떻게 계산해야하지? 📌 코드 # 백준 1.. 2021. 10. 21.
[Python] 딕셔너리 - 딕셔너리(Dictionary) 순서가 없음 (인덱싱 불가) key와 value를 한쌍으로 갖는 자료형 immutable(불변적)한 key와 mutable(가변적)한 value로 구성 key에는 변하지 않는 값 사용 (리스트 사용 불가, 튜플 사용 가능) value에는 변하는 값/변하지 않는 값 모두 사용 딕셔너리 = {key : value} # 딕셔너리 선언 a = {} b = {'name' : 'MH'} c = {1:5, 2:3} d = {'a' : [1,2,3]} # 딕셔너리 타입 확인 type(c) # 딕셔너리 값 추가 : 딕셔너리[key] = value person = {'name' : 'hyunseo', 'age' : '25', 'hobby' : '코딩하기'} person['birth'] =.. 2021. 4. 25.
728x90

티스토리툴바