fishersheep

#include #include #include #include #include #include #include using namespace std; typedef struct { int x;//신호등위치 int y;//빨간색지속시간 int z;//초록색지속시간 }node; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, l; int t1, t2, t3; int pre = 0; int result = 0; int idx = 0; vectorv; cin >> n >> l;//신호등 개수, 도로의길이 입력 for (int i = 0; i > t1 >> t2 >> t3;..

#include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, x; //priority_queuepq;//오름차순, 작은숫자가 먼저 priority_queuepq;//내림차순, 큰숫자가 먼저 cin >> n; for (int i = 0; i > x; if (x == 0) { if (!pq.empty()) { cout

#include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, x; priority_queuepq;//오름차순, 작은숫자가 먼저 //priority_queuepq;//내림차순, 큰숫자가 먼저 cin >> n; for (int i = 0; i > x; if (x == 0) { if (!pq.empty()) { cout

#include #include #include #include #include #include using namespace std; int n, m; int map[51][51]; int len; int result = 0; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> n >> m; len = min(n, m);//정사각형을 찾아야함으로 n,m중에 작은값을 최대길이로 저장 string str; for (int i = 0; i > str; for (int j = 0; j < m; j++) { map[i][j] = str[j] ..

#include #include #include #include #include #include using namespace std; int n, m; vectorv[10001]; int t1, t2; sets; void bfs(int start) { queueq; q.push({ start,0 }); while (!q.empty()) { int qx = q.front().first; int qcnt = q.front().second; q.pop(); if (qcnt > 2)continue;//qcnt가 2보다 크다면 상근이의 친구 및 친구의친구가 아닌경우 s.insert(qx); for (int i = 0; i < v[qx].size(); i++) q.push({v[qx][i], qcnt+1}); } ..

#include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a, b, c; c = -1; cin >> a >> b; string str = to_string(a); sort(str.begin(), str.end());//next_permutation을 사용하기 위해 오름차순 정렬 do { int num = stoi(str); if (str[0] == '0')continue;//문자열의 첫번째 문자가 0이면 정수로변환했을때 자리수가 변경됨으로 순열X if (num < b && c < num)//b보다 작으면서 현..

#include #include #include #include #include using namespace std; long long a, b; long long answer = 0; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> a >> b;//a,b입력 queueq;//queue선언 q.push(4); q.push(7); while (!q.empty()) { long long num = q.front(); q.pop(); if (num >= a && num

#include #include #include #include #include #include using namespace std; int map[8][8];//체스판 string str, str2, od;//킹의위치입력, 돌의위치입력, 움직이는정보 int n;//움직이는횟수 vectorv(2);//킹,돌의 좌표저장할 vector int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin >> str >> str2 >> n; for (int i = 0; i < str.length(); i++)//킹의위치 저장, 좌표상 0,0 은 체스판으로 8,a { if (i == 0) { int idx = 0; for (char j = '..

#include #include #include #include #include #include using namespace std; int n;//지도의크기, 지도는 정사각형 int map[26][26]; bool visited[26][26]; int dx[4] = { 1,0,-1,0 };//상하좌우탐색 int dy[4] = { 0,1,0,-1 }; int cnt = 0;//총 단지 수 vectorv;//단지내 집의 수 void bfs(int x,int y) { queueq; q.push({ x,y }); visited[x][y] = true; map[x][y] = -1; int temp = 1;//입력받은 좌표값부터 시작함으로 temp는 1부터시작, temp는 단지내 집의 수 while (!q.emp..

#include #include #include #include #include using namespace std; //1익은토마토, 0익지않은토마토, -1비어있는칸 //저장될때부터 익어있으면 0 출력, 모두 익지못하는 상황이면 -1 출력 typedef struct { int x; int y; int z; }node; int n, m, h;//세로,가로,높이 칸수 int map[101][101][101]; bool visited[101][101][101]; int dx[6] = { 0,0,0,0,1,-1 }; int dy[6] = { 0,1,0,-1,0,0 }; int dz[6] = { 1,0,-1,0,0,0 }; int answer = 0; int num = 0; int num2 = 0; vector..