본문 바로가기

자료구조2

[백준] 1764번 듣보잡 - Python 문제 링크: https://www.acmicpc.net/problem/1764 이 문제는 다음과 같이 요약할 수 있습니다. 문제 개요듣도 못한 사람의 명단과 보도 못한 사람의 명단이 주어짐듣도 보도 못한 사람(듣보잡)의 명단을 찾아 출력하는 프로그램 작성입력첫째 줄: 듣도 보도 못한 사람의 수 N, 보도 못한 사람의 수 M다음 N개 줄: 듣도 못한 사람의 이름그다음 N개 줄: 보도 못한 사람의 이름각 명단에 중복되는 이름은 없음출력듣보잡의 수듣보잡의 명단을 사전순으로 출력핵심 요구사항두 명단에서 공통으로 등장하는 이름을 찾아야 함결과를 사전순으로 정렬해야 함대량의 데이터를 처리해야 함(N, M이 최대 500,000) 이제 코드를 한 번 살펴보겠습니다. 아래는 전체 코드입니다.import sysinput .. 2024. 12. 10.
불변성이 가져오는 이점: 파이썬 튜플의 효율적인 메모리 관리 파이썬에서 튜플(Tuple)은 불변(immutable)한 시퀀스 자료형으로, 리스트와 유사하지만 몇 가지 중요한 차이점이 있습니다. 튜플의 사용과 메모리 최적화에 대해 자세히 알아보겠습니다. 튜플의 특징과 사용튜플은 소괄호 ()를 사용하여 생성하며, 요소들은 쉼표로 구분합니다.my_tuple = (1, 2, 3, 'a', 'b') 튜플의 주요 특징은 다음과 같습니다.불변성: 한 번 생성된 튜플은 변경할 수 없습니다.인덱싱과 슬라이스: 리스트와 마찬가지로 인덱싱과 슬라이싱이 가능합니다.패킹과 언패킹: 여러 값을 하나의 튜플로 묶거나 튜플의 요소를 개별 변수로 분리할 수 있습니다. 튜플과 메모리 최적화튜플은 리스트에 비해 메모리 사용량이 적고, 처리 속도가 빠르다는 장점이 있습니다. 왜 그런 걸까요?불변성:.. 2024. 12. 10.