본문 바로가기

728x90

깊이 우선 탐색3

[백준] 2667. 단지번호붙이기/Python - Silver 1 ❓문제https://www.acmicpc.net/problem/2667성능 요약메모리: 108548 KB, 시간: 92 ms분류너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색 문제 설명과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오.✍🏻풀이각 단지에 속하는 집의 수.. 2025. 2. 5.

[백준] 24480. 알고리즘 수업 - 깊이 우선 탐색 2/Python - Silver 2 ❓문제https://www.acmicpc.net/problem/24480성능 요약메모리: 70312 KB, 시간: 540 ms분류깊이 우선 탐색, 그래프 이론, 그래프 탐색, 정렬문제 설명오늘도 서준이는 깊이 우선 탐색(DFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래프(undirected graph)가 주어진다. 정점 번호는 1번부터 N번이고 모든 간선의 가중치는 1이다. 정점 R에서 시작하여 깊이 우선 탐색으로 노드를 방문할 경우 노드의 방문 순서를 출력하자.깊이 우선 탐색 의사 코드는 다음과 같다. 인접 정점은 내림차순으로 방문한다.dfs(V, E, R) { # V : 정점 집합, E : 간선 .. 2025. 2. 4.

[SWEA] 5215.햄버거 다이어트/Python - D3 ❓문제https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWT-lPB6dHUDFAVT SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com성능 요약메모리: 57,264 KB, 시간: 590 ms, 코드길이: 441 Bytes✍🏻풀이정해진 칼로리를 넘기지 않으면서 가장 점수가 높은 햄버거를 찾는 문제이다.정해진 칼로리가 1000일 때, 주어진 재료들로 1000을 넘기지 않으면서 가장 점수가 높은 햄버거를 만들어야 한다.주어진 재료들의 점수와 칼로리가 각각 (100, 200), (300, 500), (250, 300), (500, 10.. 2024. 11. 12.

이전 1 다음

728x90

티스토리툴바