데이터 엔지니어

문제링크: https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가�� www.acmicpc.net 삼성 기출로 나왔던 문제입니다. 삼성 기출은 조건 확인을 확실히 해주셔야 합니다. 문제 설명 - N: 맵의 크기 - 아기 상어 초기 크기 = 2 / 크기 만큼 물고기를 먹어야 => 크기 + 1 / 상어 위치 = 9 - 지나갈 수 있는 경우: 아기 상어 크기 >= 물고기 크기 - 먹을 수 있는 경우: 아기 상어 크기 > 물고기 크기 - 먹을 수 있는 경우가 여러가지인 경우 1...

문제링크: https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 설명 - 맵이 주어졌을 때 최단 경로로 도착지점까지 갈 수 있는 비용 구하기 - 벽(0) 길(1) 로 주어짐 - 못가는 경우 -1 리턴 - ex) 풀이 - BFS - queue에 (x, y, cost) 형식으로 들어감 - 방문관리를 cost와 함께 진행해 주어야 함 ex) (0, 2): 5 =..

문제링크: 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..