[Python] Day 2: 리스트, 딕셔너리, 튜플, 집합
squares = [x**2 for x in range(1, 6)]print(squares) # 출력: [1, 4, 9, 16, 25]s = {1, 2, 3, 3, 4}# 출력 결과: {1, 2, 3, 4}프로그래밍에서 데이터를 효율적으로 저장하고 처리하기 위해서는 적절한 자료형을 선택하는 것이 무엇보다 중요하다. 특히 파이썬은 다양한 컬렉션 자료형을 제공하며, 각각의 자료형은 고유한 특징과 활용 용도를 가지고 있다. 이번 포스팅에서는 파이썬의 핵심 컬렉션 자료형인 리스트(List), 튜플(Tuple), 딕셔너리(Dictionary), 집합(Set)의 특징과 차이점을 비교하고, 리스트 내포(List Comprehension)를 통해 보다 간결한 코드 작성 방법도 함께 살펴보고자 한다.1. 리스트(Li..
더보기
[백준/Python] 12015 가장 긴 증가하는 부분 수열 2
문제수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다.입력첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다.둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000)출력첫째 줄에 수열 A의 가장 긴 증가하는 부분 수열의 길이를 출력한다.풀이또 다시 돌아 온 가장 긴 부분 수열(LIS) 문제근데 이번엔 동적 계획법 카테고리가 아니라 이분탐색 카테고리에 있는 LIS 문제다.동적 계획법은 참 해도해도 익숙해지지 않았었는데 얄궂게도 이 문..
더보기