fishersheep

#include #include #include #include #include using namespace std; #define MAX 100001 int n, k; int map[MAX]; bool visited[MAX]; void bfs(int a) { queueq;//queue선언 q.push(make_pair(a, 0));//매개변수 및 시간을 push visited[a] = true;//방문표시 while (!q.empty()) { int x = q.front().first;//queue의 front 값 저장 int cnt = q.front().second; q.pop();//삭제 visited[x] = true;//방문표시 if (map[x] == 1)//map의 해당 인덱스의 값이 1이라..

#include #include #include #include #include using namespace std; #define MAX 8 int n, m; vectorv;//결과를 저장할 vector void dfs(int cnt)//매개변수는 한줄마다 자연수의 개수 { if (cnt == m)//cnt가 m이랑 같은 경우,자연수 m개를 고른경우 { for (int i = 0; i < m; i++)//vector에 저장된 결과 출력 cout m;//자연수 n, m 입력 dfs(0);//dfs함수호출 return 0; }

#include #include #include #include #include using namespace std; #define MAX 9 int n, m; bool visited[MAX]; vectorresult; void dfs(int x, int c) { if (c == m) { for (int i = 0; i < m; i++) { cout m; dfs(1,0); return 0; }

#include #include #include #include #include using namespace std; vector solution(vector operations) { vector answer;//정답을 저장할 vector priority_queuemaxq;//우선순위큐 최대 priority_queueminq;//최소 string temp; int cnt = 0;//우선순위큐에 저장된 수의 개수 int len = operations.size(); for (int i = 0; i < len; i++) { if (cnt

#include #include #include #include #include using namespace std; string solution(vector participant, vector completion) { string answer = "";//결과를 저장할 변수 multisets;//중복된 key값 저장가능하며, 오름차순으로 정렬되는 multiset 선언 for (int i = 0; i < participant.size(); i++)//참여자들을 multiset에 insert s.insert(participant[i]); for (auto it = completion.begin();it != completion.end();it++) { s.erase(s.find(*it));//multise..

#include #include #include #include #include #include using namespace std; vector solution(vector prices) { vector answer;//정답을 반환할 vector queueq;//queue 선언 int result;//각각의 시간을 저장할 변수 int idx; int len = prices.size();//매개변수로 받은 vector의 개수 for (int i = 0; i < len; i++)//queue에 prices을 push q.push(prices[i]); idx = 0; while (!q.empty()) { result = 0;//시간초기화 int num = q.front();//queue의 front값 저장 ..

#include #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { int len = progresses.size();//작업의 개수 vectorv(len); vector answer(len);//결과를 저장할 vector stacks;//stack 선언 int cnt = 1;//날짜를 저장할 변수 int idx = 0;//결과 vector의 인덱스 변수 for(int i=0;i= 100)//작업의 진도가 100이상일 경우 { s.pop();//stack의 값 삭제 answer[idx]++;//배포개수 증가 while (!s.empty())//다음..

#include #include #include #include #include using namespace std; int s; bool visited[1001][1001];//방문을표시할 배열 typedef struct { int n;//화면에 존재하는 이모티콘 수 int c;//클립보드의 이모티콘 수 int t;//연산시간 }emt;//queue에 사용될 구조체 void bfs()//bfs함수 { queueq;//queue 선언 q.push({ 1,0,0 });//이미화면에 1이 입력되어있기에 1,0,0을 push visited[1][0] = true;//방문표시 while (!q.empty()) { int x = q.front().n;//queue의 front 값 저장 int y = q.front..

#include #include #include #include #include using namespace std; int n, m;//세로, 가로 int map[51][51];//상어 위치를 저장할 배열 bool visited[51][51];//방문여부를 저장할 배열 int num, result; int xarr[8] = { 1,0,-1,0,1,-1,1,-1 };//대각선포함하여 8방향을 탐색하기위한 배열 int yarr[8] = { 0,1,0,-1,1,-1,-1,1 }; typedef struct { int x; int y; int c; }node;//queue에 사용할 구조체 int bfs(int a, int b)//bfs함수 { fill(&visited[0][0], &visited[50][51]..

#include #include #include #include #include using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int t,n; int temp; long long sum = 0;//각 테스트케이스의 합을 저장할 변수 vectorv; vectorresult;//출력할 결과를 저장할 vector cin >> t;//테스트케이스 입력 for (int i = 0; i > n;//수의개수 입력 sum = 0;//sum 초기화 v.clear();//v..