기억보다는 기록을 해볼까

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

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

오늘 공부한 백준 1181, 2164, 11650 2164 큐를 모르는 상태에서 풀다보니 규칙을 발견해 그것을 수식으로 옮겼다. 입력 값이 3인 상태에서부터 보자. 입력 출력 입력 출력 3 2 4 4 5 2 6 4 7 6 8 8 9 2 10 4 11 6 12 8 눈에 띄에 출력값이 짝수이다 입력값이 4일때, 8일때, 16일때 끊어보면 입력값이 3,4 / 5,6,7,8 / 9,10,11,12,13,14,15,16 / 출력값이 2,4 / 2,4,6,8 / 2, 4, 6, 8,10,12,14,16 / 인 것을 알 수 있다. 입력값의 범위는 다음 수식으로 표현 할 수 있다. 결국 입력값이 N이라고 할 때 그 출력값을 A라고 했을 때 N이 해당 범위에 들어가면 그 범위의 최대값에서의 차 * 2를 최대값에서 뺴면 ..

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

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