profile
never stop

77. 친구인가? (Union&Find 자료구조)

오늘은 새 학기 새로운 반에서 처음 시작하는 날이다. 현수네 반 학생은 N명이다. 현수는 각 학생들의 친구관계를 알고 싶다.모든 학생은 1부터 N까지 번호가 부여되어 있고, 현수에게는 각각 두 명의 학생은 친구 관계가 번호로 표현된 숫자쌍이 주어진다. 만약 (1, 2)

2021년 12월 15일
·
0개의 댓글
·

76.이항계수(메모이제이션)

이항계수는 N개의 원소를 가지는 집합에서 R개의 원소를 뽑아 부분집합을 만드는 경우의 수를 의미한다. 공식은 nCr 로 표현된다.N과 R이 주어지면 이항계수를 구하는 프로그램을 작성하세요.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=20)과 R(0<=

2021년 12월 14일
·
0개의 댓글
·

75.최대 수입 스케쥴

현수는 유명한 강연자이다. N개이 기업에서 강연 요청을 해왔다. 각 기업은 D일 안에 와서 강연을 해 주면 M만큼의 강연료를 주기로 했다.각 기업이 요청한 D와 M를 바탕으로 가장 많을 돈을 벌 수 있도록 강연 스케쥴을 짜야 한다. 단 강연의 특성상 현수는 하루에 하나

2021년 12월 14일
·
0개의 댓글
·

74. 최소힙

최소힙은 최대힙이랑 비슷한데최대힙은 stl에서 지원해주지만 최소힙은 그렇지 않다그래서 최대힙을 이용해서 최소힙을 얻어야하는데using namespace std;int main() { int a; priority_queuepQ; while(1){ cin>>a; if(

2021년 12월 13일
·
0개의 댓글
·
post-thumbnail

73.최대힙(priority_queue: 우선순위 큐)

최대힙 자료를 이용하여 다음과 같은 연산을 하는 프로그램을 작성하세요.1) 자연수가 입력되면 최대힙에 입력한다.2) 숫자 0 이 입력되면 최대힙에서 최댓값을 꺼내어 출력한다. (출력할 자료가 없으면 -1를 출력한다.)3) -1이 입력되면 프로그램 종료한다.▣ 입력설명

2021년 12월 13일
·
0개의 댓글
·
post-thumbnail

72.공주 구하기

예를 들어 총 8명의 왕자가 있고, 3을 외친 왕자가 제외된다고 하자. 처음에는 3번 왕자가 3을 외쳐 제외된다. 이어 6, 1, 5, 2, 8, 4번 왕자가 차례대로 제외되고 마지막까지 남게 된 7번 왕자에게 공주를 구하러갑니다.N과 K가 주어질 때 공주를 구하러 갈

2021년 12월 13일
·
0개의 댓글
·

71. 송아지 찾기 (BFS:상태트리탐색)

현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아지의 위치가 직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음과 같은 방법으로 이동한다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤

2021년 12월 13일
·
0개의 댓글
·
post-thumbnail

70. 그래프 최단거리(BFS)

입력설명첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보가 주어진다.▣ 출력설명1번 정점에서 각 정점으로 가는 최소 간선수를 2번 정점부터 차례대로 출력하세요.▣ 입력예제 1 6 91 31 42 12

2021년 12월 12일
·
0개의 댓글
·
post-thumbnail

69.이진트리 넓이 우선 탐색

입력예제 1 1 21 32 42 53 63 7▣ 출력예제 11 2 3 4 5 6 7using namespace std;int Q100,front=-1,back=-1,ch10;vector map10; //인접리스트하기위해서 int main() { int i,a,b,x;}

2021년 12월 12일
·
0개의 댓글
·
post-thumbnail

68. 최소비용(DFS 가중치 방향, 인접리스트)

입력설명첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보가 주어진다. ▣ 출력설명최소비용을 출력합니다.▣ 입력예제 1 5 81 2 121 3 61 4 102 3 22 5 23 4 34 2 24 5 5▣

2021년 12월 10일
·
0개의 댓글
·
post-thumbnail

67.최소비용 (그래프 DFS)

▣ 입력설명첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보가 주어진다. ▣ 출력설명최소비용을 출력합니다.▣ 입력예제 1 5 81 2 121 3 61 4 102 3 22 5 23 4 34 2 24 5

2021년 12월 10일
·
0개의 댓글
·
post-thumbnail

66. 경로 탐색(DFS : 인접리스트 )

첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보가 주어진다.▣ 출력설명총 가지수를 출력한다.▣ 입력예제 1 5 91 2 1 31 4 2 1 2 3 2 5 3 4 4 2 4 5 ▣ 출력예제 16usin

2021년 12월 10일
·
0개의 댓글
·

[STL Vector 생성방법]

vector a(n); () < size//vector a; < size를 안만들어주고 이름만 세팅한다면벡터 a에 원소를 넣을려면a.push_back(1); < 이렇게 써야한다 //vector c3; < 이것은 c배열의 벡터를 3개만들어준다는 뜻인

2021년 12월 10일
·
0개의 댓글
·
post-thumbnail

65.미로탐색 (DFS)

77 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요. 출발점은 격자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7)좌표이다. 격자판의 1은 벽이고, 0은 통로이다. 격자판의 움직임은 상하좌우로만 움직인다. 미로가 다음과 같다면위의 지도에서 출

2021년 12월 9일
·
0개의 댓글
·
post-thumbnail

64.경로탐색 DFS

첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보가 주어진다.▣ 출력설명총 가지수를 출력한다.▣ 입력예제 1 5 91 2 1 31 4 2 1 2 3 2 5 3 4 4 2 4 5 ▣ 출력예제 16usin

2021년 12월 9일
·
0개의 댓글
·
post-thumbnail

63.인접행렬 (가중치)

▣ 입력설명첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보와 거리비용이 주어진다.▣ 출력설명인접행렬을 출력하세요.▣ 입력예제 1 6 91 2 71 3 42 1 22 3 52 5 53 4 54 2 24

2021년 12월 9일
·
0개의 댓글
·

62.병합정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 병합정렬입니다.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범

2021년 12월 9일
·
0개의 댓글
·

61.특정수 만들기

N개의 원소로 구성된 자연수 집합이 주어지면, 집합의 원소와 ‘+’, ‘-’ 연산을 사용하여 특정 수인 M을 만드는 경우가 몇 가지 있는지 출력하는 프로그램을 작성하세요. 각 원소는 연산에 한 번만 사용합니다.예를 들어 {2, 4, 6, 8}이 입력되고, M=12이면2

2021년 12월 8일
·
0개의 댓글
·

60.합이 같은 부분집합

N개의 원소로 구성된 자연수 집합이 주어지면, 이 집합을 두 개의 부분집합으로 나누었을 때 두 부분집합의 원소의 합이 서로 같은 경우가 존재하면 “YES"를 출력하고, 그렇지 않으면 ”NO"를 출력하는 프로그램을 작성하세요.예를 들어 {1, 3, 5, 6, 7, 10}

2021년 12월 8일
·
0개의 댓글
·

59.부분집합 (DFS)

자연수 N이 주어지면 1부터 N까지의 원소를 갖는 집합의 부분집합을 모두 출력하는 프로그램을 작성하세요.▣ 입력설명첫 번째 줄에 자연수 N(1<=N<=10)이 주어집니다.▣ 출력설명첫 번째 줄부터 각각의 부분집합을 출력합니다. 부분집합을 출력하는 순서는 출력

2021년 12월 8일
·
0개의 댓글
·