기억보다는 기록을 해볼까

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

오늘 공부한 백준 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를 최대값에서 뺴면 ..

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