본문 바로가기

Algorithm_PYTHON24

[알고리즘] CH05 파이썬_자료구조 기초 스택, 큐, 재귀함수 탐색(Search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 - 탐색 알고리즘의 대표 : DFS, BFS 자료구조(Data Structure) : 데이터를 표현하고 관리하고 처리하기 위한 구조 - 자료구조의 기초 개념 : 스택, 큐 오버플로(Overflow) : 특정한 자료구조가 수용할 수 있는 데이터의 크기를 이미 가득 찬 상태에서 삽입 연산을 수행할 때 발생, 즉, 저장 공간을 벗어나 데이터가 넘쳐흐를 때 발생 언더플로(Underflow) : 특정한 자료구조에 데이터가 전혀 들어있지 않은 상태에서 삭제 연산을 수행하면 발생, 스택(Stack) => 선입후출(FILO : Frist In Last Out) 구조 = 후입선출(LIFO : Last In First Out) 구조 : 차곡차곡 쌓.. 2021. 8. 21.
[백준_파이썬]1012번_유기농 배추(BFS) www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net - 전에 이 문제를 DFS로 풀었는데 나는 재귀로 푸는 DFS보다는 BFS가 직관적으로 더 잘 와닿는 풀이법이어서 웬만하면 BFS로 먼저 접근을 하려고 한다. - 누가봐도 깊게 타고 들어가야 하는 문제가 아닌이상! - 간만에 푸니까 역시나 잊어버려서 스터디 문제 풀기 전에 기존에 푸는데 성공했었던 문제들을 통해 복기하고자 풀었다. from collections import deque dx = [0, 0, 1, -1] dy .. 2021. 3. 7.
[백준_파이썬]4963_섬의 개수 www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 내 풀이 from collections import deque dx = [1, -1, 0, 0, 1, 1, -1, -1] dy = [0, 0, 1, -1, 1, -1, 1, -1] def bfs(x, y): q = deque() q.append((x, y)) # maps[x][y] = 0 while q: x, y = q.popleft() for i in range(8): # 방향(dx, dy) nx = x.. 2021. 2. 26.
[프로그래머스_파이썬]두 개 뽑아서 더하기 programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 내 풀이 - 실패한 풀이 def solution(numbers): answer = [] for i in range(len(numbers)): if numbers[i] >= 2: answer.append(numbers[i]) # 2,3,4 res = 0 for j in range(i+1, len(numbers)): res = nu.. 2021. 2. 15.

티스토리툴바