아무거나 내꺼 공부할래

▣ 문제 - 정보 왕국의 이웃 나라 외동딸 공주가 숲속의 괴물에게 잡혀갔습니다. 정보 왕국에는 왕자가 N명이 있는데 서로 공주를 구하러 가겠다고 합니다. 정보왕국의 왕은 다음과 같은 방법으로 공주를 구하러 갈 왕자를 결정하기로 했습니다. 왕은 왕자들을 나이 순으로 1번부터 N번까지 차례로 번호를 매긴다. 그리고 1번 왕자부터 N 번 왕자까지 순서대로 시계 방향으로 돌아가며 동그랗게 앉게 한다. 그리고 1번 왕자부터 시 계방향으로 돌아가며 1부터 시작하여 번호를 외치게 한다. 한 왕자가 K(특정숫자)를 외치면 그 왕자는 공주를 구하러 가는데서 제외되고 원 밖으로 나오게 된다. 그리고 다음 왕자부터 다시 1부터 시작하여 번호를 외친다. 이렇게 해서 마지막까지 남은 왕자가 공주를 구하러 갈 수 있다. 예를 들..

▣ 입력설명 - 현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성 하세요. ▣ 입력설명 - 첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000 까지이다. ▣ 출력설명 - 점프의 최소횟수를 구한다. ▣ 입력 에시 5 14 ▣ 출력 예시 3 - c++ #pragma warning(disable:4996) #include #..

▣ 문제 다음 그래프에서 1번 정점에서 각 정점으로 가는 최소 이동 간선수를 출력하세요. ▣ 입력설명 - 첫째 줄에는 정점의 수 N(1

보호되어 있는 글입니다.

아래 그림과 같은 이진트리를 넓이우선탐색해 보세요. 간선 정보 6개를 입력받아 처리해보세 요 넓이 우선 탐색 : 1 2 3 4 5 6 7 ▣ 입력 예시 1 2 1 3 2 4 2 5 3 6 3 7 ▣ 입력 예시 1 2 3 4 5 6 7 - c++ #pragma warning(disable:4996) #include #include #include using namespace std; int queue[100], front = -1, rear = -1, visit[10]; vector map[10]; int main() { int i, a, b, x; for (i = 1; i

▣ 문제 방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프 로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는 총 6 가지입니다. ▣ 입력설명 - 첫째 줄에는 정점의 수 N(1 3 -> 4 map[2] -> 1 -> 3 -> 5 map[3] -> 4 -> -> map[4] -> 2 -> 5 -> 5 map[5] -> -> -> adj[n]은 연결리스트의 구조와 비슷하다고 생각하면 된다. n번 정점과 연결된 노드들을 배열로써 표현할 수 있다. 이때 사용하는 함수는 .push_back(int v)이다. 이 함수를 통해서 뒤에 노드를 계속 붙일수 있다. .size()함수는 해당 인접리스트에 얼마나 많은 노드들이 연결되어 있는지를 알려준다...

▣ 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 예를 들어, 그림이 아래와 같은 경우에 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은 구역을 3개 볼 수 있..

보호되어 있는 글입니다.