입에서 보다는 손 끝에서

계획 순서 특별히 공부해야 할 주제가 없다면 코드포스 Virtual Round를 진행합니다. 이때, 5 솔브 혹은 70% 이상 문제를 풀었다면 다음 단계의 div의 Virtual Round를 진행합니다. 만약 Virtual Round보다 더 낮은 div의 round가 있다면, 참석합니다 즉, 만약 Virtual Round를 div2를 풀고 있다면, Div3 리얼 라운드를 참석합니다. 푼 뒤, 아이디어인 경우와 정형화된 주제인 경우로 나눠서 정리합니다. 아이디어인 경우에는, Editorial을 참고하여 한번 풀어보고 주말에 다시 한번 풀어보도록 합니다. 정형화된 주제의 경우, Editorial과 상위 랭커의 풀이를 참조하여 한번 풀어보고, 해당 정형화된 주제가 나왔을 경우 활용할 수 있는 코드를 작성하여 ..

목표 5솔 결과 4솔 E Problem - E - Codeforces - 아이디어를 찾지 못함 F Problem - F - Codeforces - 아이디어를 찾지 못함 G Problem - G - Codeforces - 아이디어는 쉬웠으나, 스스로 정리를 못해서 틀림 - 단순 구현시 여러 변수에 대해 컨벤션을 정할 필요성 있음 결론 : 세 문제 다 아이디어지만, 문제 아이디어가 필요한지는 모르겠음....(시간도 많이 뺏길 것 같고) 다만 세 문제 모두 Binary Search로 태그가 잡혀있으므로, 해당 태그 백준 문제 10개 풀기 진행합니다.

Strongly Connected Component 문제 링크 https://www.acmicpc.net/problem/2150 문제 풀이 #pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 26 #define INF 987654321 using namespace std; int v,e; vector graph, reverseGraph; stack node; vector visited; vector scc; vector res; void makeNode(int..

음악프로그램(백준, 2623번) 링크 : https://www.acmicpc.net/problem/2623 풀이 #pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 26 #define INF 987654321 using namespace std; int n, k; vector res; vector graph; vector indegree; int main(void) { ios_base::sync_with_stdio(false); cin.tie(NULL); co..

문제 링크 : https://www.acmicpc.net/problem/1005 문제 풀이 #pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 26 #define INF 987654321 using namespace std; int n, k; vector cost; vector visited; vector graph; vector output; int dfs(int idx) { if (visited[idx]) return visited[idx]; if (!ou..

줄 세우기 https://www.acmicpc.net/problem/2252 BFS로 작성시 #pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 26 using namespace std; int n, m; vector mp; vector visited; vector res; bool isPure(int idx) { int counter = 0; for (int i = 0; i < n; i++) { if (mp[i][idx]) counter += 1; } ret..

#pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define SIZE 52 #define MAX(X, Y) (X) > (Y) ? (X) : (Y) using namespace std; int mapp[SIZE][SIZE], dp[SIZE][SIZE], visited[SIZE][SIZE]; int dx[] = { 0, 0, -1, 1 }; int dy[] = { -1, 1, 0, 0 }; int N, M; int dfs(int y, int x) { if (y < 0 || x <..

#pragma warning(disable:4996) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long #define INF 987654321 #define pa pair int dirX[] = { 1,0 ,-1,0 }; int dirY[] = { 0,1,0,-1 }; using namespace std; int n, m; int mapp[101][101]; int visited[101][101]; void checkOutdoor() { queue q; q.push({ 0,0 }); visite..