본문 바로가기
반응형

프로그래밍/알고리즘28

[BOJ][Python] 2178번 - 미로탐색[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 미로.. 2022. 3. 17.
[BOJ][Python] 2667번 - 단지번호붙이기[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 단지.. 2022. 3. 17.
[BOJ][Python] 1926번 - 그림[DFS/BFS - 실버 1티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 그림.. 2022. 3. 17.
[BOJ][Python] 16173번 - 점프왕 쩰리 (Small)[DFS/BFS - 실버 5티어] 알고리즘 태그 [DFS/DFS 탐색] 태그 설명 BFS - 맹목적 탐색 방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. DFS - 맹목적 탐색 방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 해당 노드의 끝까지 탐색하고 목표 노드에 도달하면 멈추고 아니면 그 다음 노드의 자식노드들을 또 끝까지 탐색하는 방식의 탐색법 DFS, BFS 비교 DFS(깊이우선탐색) BFS(너비우선탐색) 현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색 현재 정점에 연결된 가까운 점들부터 탐색 스택 또는 재귀함수로 구현 큐를 이용해서 구현 문제 백준 문제 - 점프.. 2022. 3. 16.
[BOJ][Python] 3273번 - 두 수의 합[정렬- 실버 3티어] 알고리즘 태그 [정렬] 태그 설명 정렬이란 데이터의 집합을 어떠한 기준의 대소관계를 따져 일정한 순서로 줄지어 세우는것 문제 백준 문제 - 두수의 합 링크: 두 수의 합 문제설명 예제 입력 9 5 12 7 10 9 1 2 3 11 13 예제 출력 3 그리디 탐색의 냄새가 나는 문제다 모든 조건을 확인하는 문제로서, 원하는 답이 나오는 경우의 수를 찾아주면 된다. 처음에 문제를 보고 in을 사용하여 풀려고 했으나, 시간초과가 나오게 되어서 투포인터 방식으로 다시 도전해서 풀었다. 📃 소스코드 및 설명(시간초과) n = int(sys.stdin.readline()) numbers = list(map(int, sys.stdin.readline().split())) numbers.sort() x = int(in.. 2022. 3. 15.
[BOJ][Python] 11508번 - 2+1 세일[정렬- 실버 4티어] 알고리즘 태그 [정렬] 태그 설명 정렬이란 데이터의 집합을 어떠한 기준의 대소관계를 따져 일정한 순서로 줄지어 세우는것 문제 백준 문제 - 2+1 세일 링크: 2+1 세일 문제설명 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 개의 제품 가격만 지불하면 됩니다. 한 번에 3개의 유제품을 사지 않는다면 할인 없이 정가를 지불해야 합니다. 예를 들어, 7개의 유제품이 있어서 각 제품의 가격이 10, 9, 4, 2, 6, 4, 3이고 재현이가 (10, 3, 2), (4, 6, 4), (9)로 총 3번에 걸쳐서 물건을 산다면 첫 번째 꾸러미에서는 13원을, 두.. 2022. 3. 15.
반응형

티스토리툴바