문제 풀이 (293) 썸네일형 리스트형 백준 24723: 녹색거탑 [ 문제 위치 ] https://www.acmicpc.net/problem/24723 24723번: 녹색거탑 Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외 www.acmicpc.net [ 문제 풀이 ] 각 층마다 선택지는 두 개가 주어지므로 경우의 수는 층이 갯수마다 반복문을 통해 2를 곱하여주면 된다. #include using namespace std; int main() { int n; cin >> n; int answer = 1; while (n--) { answer *= 2; } cout 백준 24053: 알고리즘 수업-삽입 정렬3 [ 문제위치 ] https://www.acmicpc.net/problem/24053 24053번: 알고리즘 수업 - 삽입 정렬 3 첫째 줄에 배열 A, B의 크기 N(5 ≤ N ≤ 10,000)이 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) 다음 줄에 배열 B의 원소 B1, B2, ..., BN이 주어진다. (1 www.acmicpc.net [ 문제풀이 ] 삽입 정렬을 이용하여 배열을 정렬하는 것을 기본으로 하는 문제이다. 삽입 정렬 알고리즘에 관해서는 아래 링크로 https://unlock546.tistory.com/3 삽입 정렬 정렬 문제를 해결하는 알고리즘 중 하나 정렬 문제 입력: n개 수들의 수열 출력: a1 ≤ a2 ≤ a.. 백준 24052: 알고리즘 수업-삽입 정렬2 [ 문제위치 ] https://www.acmicpc.net/problem/24052 24052번: 알고리즘 수업 - 삽입 정렬 2 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 10,000), 변경 횟수 K(1 ≤ K ≤ N2)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net [ 문제풀이 ] 삽입 정렬을 이용하여 배열을 정렬하는 것을 기본으로 하는 문제이다. 삽입 정렬 알고리즘에 관해서는 아래 링크로 https://unlock546.tistory.com/3 삽입 정렬 정렬 문제를 해결하는 알고리즘 중 하나 정렬 문제 입력: n개 수들의 수열 출력: a1 ≤ a2 ≤ a3 ≤ a4 ≤ an... 을 만족하는 입.. 백준 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 ··· 34 35 36 37 다음