(1) Stack (스택) 나중에 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조 Last In First Out 데이터의 입력을 push → append(), 출력을 pop() (2) Queue (큐) 먼저 넣은 데이터를 먼저 반환하도록 설계된 메모리 구조 First In First Out 스택과 반대 개념 파이썬은 리스트를 사용해 큐 구조를 사용 put → append(), get → pop(0) (3) Tuple (튜플) 값의 변경이 불가능한 리스트 선언 시 "( )" 사용 리스트의 연산, 인덱싱, 슬라이싱 등 동일하게 사용 프로그램을 작동하는 동안 변경되지 않은 데이터의 저장 함수의 반환 값 등 사용자의 실수에 의한 에러를 사전에 방지 (4) 집합 (Set) 값을 순서없이 저장, 중복을 불허하는..
https://www.acmicpc.net/problem/10546 10546번: 배부른 마라토너 문제 마라토너라면 국적과 나이를 불문하고 누구나 참가하고 싶어하는 백준 마라톤 대회가 열린다. 42.195km를 달리는 이 마라톤은 모두가 참가하고 싶어했던 만큼 매년 모두가 완주해왔다. 단, www.acmicpc.net N = int(input()) name = list(input() for _ in range(N)) success = list(input() for _ in range(N-1)) tmp = {} for i in range(N): if name[i] not in tmp: tmp[name[i]] = 1 else: cnt = tmp[name[i]] tmp[name[i]] = cnt + 1 for..