지나가던 컴공생

// 풀이 #include #include using namespace std; int main() { int n; int grapes[10001]; // 포도주 양 int dp[10001]; // n번까지 고려할때 최대로 마실수 있는 포도주 양 cin >> n; for (int i = 1; i > grapes[i]; } // 0번째 초기화 grapes[0] = 0; dp[0] = 0; dp[1] = grapes[1]; // 포도주 잔 1개 있을 때 dp[2] = grapes[1] + grapes[2]; // 포도주 잔 2개 있을 때 for (int i = 3; i

#include #include #include #define MAX 101 using namespace std; int n; bool visit[MAX][MAX]; int map[MAX][MAX]; int dir_y[4] = { 1,-1,0,0 }; int dir_x[4] = { 0,0,1,-1 }; void init() { for (int i = 0; i n; for (int i = 0; i map[i][j]; if (map[i][j] > maxHeight) maxHeight = map[i][j]; visit[i][j] = false; } } for (int k = 0; k

#include #include #include #define MAX 51 using namespace std; int w, h; // 너비, 높이 // 8방향 검사 int dir_y[8] = {1, 1, 0, -1, -1, -1, 0, 1}; int dir_x[8] = { 0, 1, 1, 1, 0, -1, -1, -1 }; int map[MAX][MAX]; bool visit[MAX][MAX]; void init() { for (int i = 0; i > h; while (w != 0 && h != 0) { for (int i = 0; i map[i][j]; } } for (int i = 0; i

#include #include #include using namespace std; int n, m; // 세로 가로 int maxCount = 0; // 바이러스 max값 int lab[8][8]; int lab_copy[8][8]; bool visit[8][8]; bool build[8][8]; int virusCount = 0; int virusX[10]; int virusY[10]; // 상하좌우 int dir_y[4] = { 1, -1, 0, 0 }; int dir_x[4] = { 0, 0, -1, 1 }; void init() { for (int i = 0; i

#include using namespace std; int main() { int alphabet[26] = { 0 }; int max = 0, maxIndex = 0; int maxCount = 0; // 가장 많이 사용된 알파벳이 여러개 존재하는 경우를 위한 변수 string s; cin >> s; for (int i = 0; i = 'A' && s[i]

#include #include #include using namespace std; #define MAX 100001 bool visit[MAX]; int bfs(int start, int end) { queue q; // 노드와 count q.push(make_pair(start, 0)); visit[start] = true; while(!q.empty()) { int node = q.front().first; int count = q.front().second; q.pop(); if (node == end) return count; if (node * 2 > n >> k; cout

#include #include using namespace std; int main() { int a, b, c; int mulResult; int len[10] = { 0 }; // 0 ~ 9 까지의 숫자를 저장 cin >> a >> b >> c; mulResult = a * b * c; for (mulResult; mulResult > 0; mulResult /= 10) { int x = mulResult % 10; len[x]++; } for (int i = 0; i

#include #include #include #include using namespace std; int farm[51][51] = { 0 }; // 땅으로 초기화 bool visit[51][51] = { false }; // 방문 false로 초기화 int t, m, n, k; // 테스트케이스 개수, 가로길이, 세로길이, 배추개수 // 상하 좌우 int dir_x[] = { 0,0,-1,1 }; int dir_y[] = { 1,-1,0,0 }; void bfs(int y, int x) { queue q; q.push(make_pair(y, x)); visit[y][x] = true; // 좌표에 해당하는 곳 방문 표시 // 큐가 빌 때까지 while (!q.empty()) { auto node =..

// bfs #include #include #include #include using namespace std; int n, m; // n : 정점의 개수, m : 이어져있는 노드의 수 vector visit; // 방문한 노드를 표시하기 위함 vector node; // vector 배열을 받기 위함 int bfs(int start) { int count = 0; queue q; q.push(start); // 시작점 큐에 넣고 visit[start] = true; // 시작점 방문표시 while (!q.empty()) { // 큐가 비어있지 않으면 int x = q.front(); // 큐의 front값 x에 저장 q.pop(); // 큐에서 front를 pop count++; for (int i ..

// 풀이 #include #include #include #include using namespace std; bool visited[25][25] = { false }; int map[25][25]; // 상하좌우 int dir_x[] = { 0,0,-1,1 }; int dir_y[] = { 1,-1,0,0 }; int n = 0; // 지도의 크기 int bfs(int y, int x) { queue q; q.push(make_pair(y, x)); visited[y][x] = true; int count = 1; // 이미 1인 노드를 선택했으므로 count는 1부터 시작, 단지의 집 갯수 // 큐가 빌 때 까지 while (!q.empty()) { auto node = q.front(); q.p..