오늘은 LIFO 구조인 Stack을 파이썬에서 구현하는 방법에 대해 포스팅하려고 합니다! 스택과 반대로 FIFO 구조인 큐에 대해 알고싶다면 !? 아래 포스팅을 참고해주세요! [Python 자료구조] Queue (큐) 구현하기 Queue(큐) ?! 큐는 FIFO (First - In - First - Out) 로써 먼저 삽입된 item 순으로 꺼내어진다고 이해하면 쉬울거 같습니다. 큐의 종류에는 순차적인 큐와 원형 큐(원형으로 이루어진 Queue)가 있습니다. Python. yunaaaas.tistory.com Stack(스택) ?! 스택은 LIFO(Last - In - First - Out)로써 가장 나중에 들어온 자료가 가장 먼저 꺼내어진다라고 이해하면 쉽습니다. Python에서 Stack 구현하기 ..

파이썬에서 집합을 구현하고 싶을 땐 ?! Set 을 이용하면 됩니다. 파이썬에서는 set이라는 집합 자료구조를 제공합니다. 집합은 set( ) 과 같이 초기화 할 수 있습니다. set 언제 사용하면 좋을까!? 집합은 이럴 때 사용하면 좋습니다. 1. 데이터의 중복이 없어도 될 때 집합에 담긴 데이터들은 모두 유니크 합니다. 즉, 집합에 5를 2번 넣어도 집합은 자신이 가진 원소 5는 1개라고 생각합니다. 2. 다루는 데이터의 삽입/삭제/검사가 자주 일어 날 때 특히 다루는 데이터가 정수가 아닐 때 숫자형 데이터는 list를 사용하여 index를 통해 접근할 수 있습니다. 하지만 문자열,등 리스트에서 index로 활용할 수 없는 데이터를 빠르게 탐색시에는 set을 이용하면 좋습니다. 예를 들어, 리스트에 ..

파이썬에서 해시(Hash)는 어떻게 구현할 수 있을까요!? 파이썬에서는 Dictionary 라는 자료구조를 통해 해시를 제공합니다. 그리고 Dictionary는 dict클래스에 구현되어있습니다! 해시 언제 사용하면 좋을까?! 해시를 사용하면 좋을 때를 소개해드리고자 합니다 : ) 1. 리스트를 쓸 수 없을 때 리스트는 숫자 인덱스를 이용하여 원소에 접근하는데 즉 list[1]은 가능하지만 list['a']는 불가능합니다. 인덱스 값을 숫자가 아닌 다른 값 '문자열, 튜플'을 사용하려고 할 때 딕셔너리를 사용하면 좋습니다. 2. 빠른 접근 / 탐색이 필요할 때 아래에서 표로 정리해 보여드릴 예정이지만, 딕셔너리 함수의 시간복잡도는 대부분 O(1)이므로 아주 빠른 자료구조 입니다! 3. 집계가 필요할 때 원..

2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 설명 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이..

1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 설명 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의..

2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 설명 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는..