기억보다는 기록을 해볼까

오늘 공부한 백준 2606, 2630, 9095, 9375 2606 바이러스 DFS로 풀었다. 방문 했는지도 확인 해야함 int dfs(int num) { if(arr[num] == UNVISITED){ arr[num] = VISITED; cnt++; for(int i = 0; i < v[num].size(); i++){ int c = v[num][i]; dfs(c); } } return cnt; } 2630 색종이 만들기 void check(int stCol, int stRow, int n) { flag = 0; int stcolor = map[stCol][stRow]; for(int i = stCol; i < stCol + n; i++){ for(int j = stRow; j < stRow + n; ..

오늘 공부한 백준 1966, 2805, 1929 1966 큐는 push, pop, front 벡터는 push_back while(num--){ //num번 반복 queue q; vector v; int n, m; cin >> n >> m; for(int i = 0; i > input; v.push_back(input); q.push({i, input}); } sort(v.begin(), v.end(), compare); int cnt = 0; int i = 0; while(!q.empty()){ int a = q.front().first; int b = q.front().second; if(v[i] == q.front().second){ q.pop(); +..

오늘 공부한 백준 1654, 18111 (다 못 품) 1654 (잘 이해 안 됨) 과정은 이해되지만 무가 찝찝함 void biSearch(long long start,long long end) { int sum = 0; for(int i = 0; i = end) { return; } long long mid = (start + end) / 2; if (sum < n) { biSearch(start, mid); } else { result = max(result, mid); biSearch(mid + 1, end); } }

오늘 공부한 백준 10989, 2108, 4949 2108 통계학 최빈값을 구현할 때 어려움을 겪음 int flag = 0; for(int i = 0; i max) { max = cnt[i]; //max최신화/ flag = i; mode = i - 4000; } } for(int i = flag + 1; i < 8001; i++){ //첫 max 다음부터 검색해서 같은거 발견하면 바로 2번째일테니 저장하고 break if(cnt[i] == max){ mode = i - 4000; break; } } 4949 스택 #include stack st;//스택 선언 st.push(input);//입력 st.pop();..

오늘 공부한 백준 7568, 10814 7568 덩치 for(int i= 0; i > memberInfo[i].first >> memberInfo[i].second; } stable_sort(memberInfo, memberInfo + n, compare); for(int i = 0; i < n; i++) { cout

막무가내로 계속 알고리즘을 푸는 것도 좋지만 중간중간 C++의 기본 개념들을 공부하는 것도 좋을 것 같다는 생각이 든다. 그래서 갖고 있는 C++ 기본 책을 가지고 야간에 공부를 해야겠다. 오늘 공부한 백준 1259 완성, 2839, 2869, 11050, 1018, 1181, 1436, 2751 2869 달팽이 올라가고 싶다 처음에 이 문제를 while문으로 풀었는데 시간제한이 있어서 다시 고민하게 된 문제다 결국 수식을 구해 풀었다. 11050 이항 계수 팩토리얼 함수를 구현하게 된 문제다. int factorial(int input){ if(input = 666) { if(temp % 1000 == 666){ //666이 들어있는지 확인 cnt++; break; } temp /= 10; } if (..

오늘 공부한 백준 2231, 2292, 2775, 2798, 15829, 1259 for (int i = 1; i n; cout