데이터 엔지니어

문제링크:https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 에라토스테네의 체와 투 포인터를 활용해야 하는 문제입니다. 단순하게 소수를 구했다가 시간초과의 늪에서 헤어나오질 못하고 투포인터의 while문 통과 조건도 잘못 걸어 애를 먹었던 문제입니다. 문제 설명 - 하나의 수가 주어지고 소수의 연속합으로 하나의 수가 만들어 지는 경우의 수를 구하는 문제입니다. - 예시 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+17 = 53 (두 가지) 풀이 1. 에라토스테네스 체 일단 소수리스트를 먼..

문제링크: https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이분탐색의 기본문제입니다. 이분탐색 같은 경우는 조건을 세우는 것이 중요합니다. 1. 이분탐색으로 구하고자 하는 수 2. 이분 탐색의 기준(left right를 움직이는 기준) 문제 설명 - K: 기존에 가지고 있는 랜선의 개수 - N: 필요한 랜선의 개수 - K개의 선이 주어지는데 N개를 만족하며 최대로 구할 수 있는 선의 길이를 구하는 문제입니다. - 이..

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