[인공지능(AI) 기초 다지기] Python 자료 구조(Data Structure) : Stack & Queue, Dict, Collections
🐍 Python의 자료 구조(Data Structure) 기본 데이터 구조 - 스택과 큐(stack & queue with list) - 튜플과 집합(tuple & set) tuple : 값의 변경이 불가능한 리스트, 선언 시 []가 아닌 ()를 사용. 리스트의 연산, 인덱싱, 슬라이싱 등을 동일하게 사용. set : 값을 순서 없이 저장, 중복 불허하는 자료형, set 객체 선언을 이용하여 객체 생성. 다양한 집합 연산 사용 가능 (union_합집합, intersection_교집합, difference_차집합) - 사전(dictionary) : 데이터를 저장할 때는 구분 지을 수 있는 값을 함께 저장, 구분을 위한 데이터 고유 값을 Identifier(식별자) 또는 Key라고 함. Key 값을 활용해 ..
2023. 1. 19.
백준[4673번] 셀프 넘버 문풀 - Python / set
문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d(n), d(d(n)), d(d(d(n))), ...과 같은 무한 수열을 만들 수 있다. 예를 들어, 33으로 시작한다면 다음 수는 33 + 3 + 3 = 39이고, 그 다음 수는 39 + 3 + 9 = 51, 다음 수는 51 + 5 + 1 = 57이다. 이런식으로 다음과 같은 수열을 만들 수 있다. 33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, ... n을 d(n)의 생성자라..
2022. 11. 2.
