기억보다는 기록을 해볼까

오늘 공부한 백준 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; ..

오늘 공부한 백준 11723, 1003, 1463, 17626, 2579 다이내믹 프로그래밍 과거에 구한 해를 활용하는 알고리즘 구하는 경로가 고정되어 있는 해를 구할 때 유용 1003 (피보나치 함수) int fibonacci(int n) { dp[n][0] = dp[n-1][0]+dp[n-2][0]; dp[n][1] = dp[n-1][1]+dp[n-2][1]; return 0; } 1463 (1 만들기) //미리 만들어 놓는다 dp[1] = 0; for(int i = 2; i

오늘 공부한 백준 17626. 1620, 17219, 1764 오늘은 map에 관한 문제들을 풀었다. #include int main(){ map map; //map에 입력 받기 string str; cin >> str; map.insert(pair (10,str) //map에서 key 찾기 if(map.find(10) != map.end()){ cout

오늘 공부한 백준 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(); +..

오늘 공부한 백준 18111, 2805(미완성) 반복문을 돌리 때 초기화해야 하는 값을 잘 쓰자 for(int height = 0; height 0){ //빼기 inven += temp - height; time += 2*(temp - height); } else if(temp - height = 0){ if(minTime >= time){ minTime = time; maxHeight = height; } } }

오늘 공부한 백준 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); } }

오늘 공부한 백준 1874, 1654 1874 스택 쌓기 #include #include #include using namespace std; int main() { int n; cin >> n; int arr[100000]; int num[100000]; for(int i = 0; i > arr[i]; } stack st; int j = 1; vector v; for(int i = 0; i < n; i++){ while(j

오늘 공부한 백준 10773, 10816, 10828, 10845, 10866, 9012, 11866 오늘 푼 문제들은 다 stack queue, deque의 연습문제들이다. str.compare(0,4,"push") str.compare(0,2,str2,4,2) 첫번째 compare함수 compare(0번째 인덱스부터, 4개를 비교, push랑) 두번째 compare함수 compare(0번째 인덱스부터, 2개를 비교, str2랑, str2의 4번째 인덱스부터, 2개를 비교) 큐 front에 있는 숫자 다시 넣기 for(int i = 0; i < k - 1; i ++){ q.push(q.front()); q.pop(); }

오늘 공부한 백준 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();..

오늘 공부한 백준 11651, 1920, 저번에 못 풀었던 1018 1920 수 찾기 binarySearch 이분탐색 for문 void binarySearch(int target) { int left = 0; int right = n - 1; while (left