기억보다는 기록을 해볼까

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

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

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

막무가내로 계속 알고리즘을 푸는 것도 좋지만 중간중간 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 (..

오늘 공부한 백준 10950, 11720, 2675, 1157, 1546, 2438, 2562, 2739, 10818, 10951, 10952, 3052, 2908, 1085, 4153, 10250 정리 숫자 하나하나 분리하기 while (input != 0){ int digit; digit = 0; digit = input % 10; sum += digit; input /= 10; } 숫자는 숫자끼리 연산해야 한다. (중간에 문자 있으면 연산 안됨) 백준 1157번 문제: 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. #include #include using namespace std; int main() { strin..

오늘 거의 6개월만에 다시 코딩 공부를 시작했다. 군대에서 할 수 있는 코딩은 제한적이라 백준 사이트를 이용해서 코딩을 했다. 코딩은 replit.com 이라는 사이트에서 하고 solved.ac 라는 사이트에서 백준 클라스 별로 문제를 풀었다. 코딩용 프로그램은 다운받으면 다 삭제돼서 온라인에 저장되는 사이트를 친구가 알려줬다. C++을 예전에 문법정도만 가벼게 훑은 적이 있는데 다시보니 하나도 기억이 안났다 ㅋㅋㅋ 1000, 1001, 1008, 1152, 2884, 2920, 8958, 10809를 풀어보며 C++감을 익혔다 오늘 새로 알게 된 내용들을 정리해보자 .precision(n)은 실수 전체 자리수 중 n반째까지 출력하는 것이다 cout.fixed을 이용하면 고정소수점으로 전환된다 예) do..