문제 풀이 (298) 썸네일형 리스트형 백준 24051: 알고리즘 수업-삽입 정렬1 [ 문제위치 ] https://www.acmicpc.net/problem/24051 24051번: 알고리즘 수업 - 삽입 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 저장 횟수 K(1 ≤ K ≤ N2)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net [ 문제풀이 ] 삽입 정렬을 이용하여 배열을 정렬하는 것을 기본으로 하는 문제이다. 입력 후 정렬까지의 코드는 다음과 같다. #include #include using namespace std; #define MAX 100000 int main() { int N,K; int A[MAX]; cin >> N >> K; for (int i =.. 백준 1260: DFS와 BFS (BFS, DFS) [ 문제위치 ] 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를 각각 구현하여 작성하면 되는 문제이다. #include #include using namespace std; #define MAX 1001 int N, M, V; //정점개수, 간선개수, 시작정점 int map[MAX][MAX]; //인접 행렬 그래프 bool visited[MAX]; //정점 방문 여부 que.. 이전 1 ··· 35 36 37 38 다음