데이터 엔지니어

문제링크: https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net dfs/bfs 기본문제를 풀어서 가장 유명한 문제인 단지 번호 붙이기 문제를 풀었습니다. 문제 설명 - 맵의 길이(N)이 주어짐 N * N - 1은 집이 있는 곳으로 단지를 구분해주어 개수를 오름차순으로 출력해주는 문제 풀이 방법 DFS / BFS 기본 문제 - 저는 queue를 사용하여 bfs로 풀이하였습니다. - 상하좌우 4가지 방향을 방문 하며 순회하면 된다. - visited로 ..

문제링크: https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 알고리즘을 오랜만에 시작하여 기본문제 부실려고 했다가 내가 부서졌다.... 기초문제부터 차근히 풀어야겠다고 생각이 든 문제였다. 문제 설명 - 정점, 간선, 시작 정점이 입력이 주어짐. - 시작 정점 기준으로 DFS 출력 / BFS 출력을 각각 수행한다. - BFS는 넓이 우선으로 0 1 2 3 4 5 6 - DFS는 깊이 우선으로 0 1 3 4 2..

문제링크: programmers.co.kr/learn/courses/30/lessons/42583 코딩테스트 연습 - 다리를 지나는 트럭 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이�� programmers.co.kr 문제 간략한 설명 - 모든 트럭이 다리를 지나는 최소 시간을 구하는 문제 - 다리의 길이는 bridge_length로 트럭은 1초에 1칸씩 가고 트럭은 순차적으로 들어옴 - 다리는 무게제한(weight) 가지고 있음 풀이 방법 Queue를 사용한 문제 - queue로 bridge를 선언한다. - bridge에 트럭이 지나갈 수 있으면 트럭무게를 ..