2020-2021 동계 모각코 (12) 썸네일형 리스트형 [붕어빵 꼬리먼저 팀] 2회차 - 학습 마무리 2021/01/09 동계 모각코 2회차 오늘 공부하고자 했던 오프라인 쿼리에 대한 이해와 문제 풀이를 완료하였습니다. 확실히 하나의 주제만 잡고 공부하니 시간적으로도 여유롭고 더 깊이 생각하면서 문제를 풀이할 수 있었습니다. 오프라인 쿼리는 개념 자체는 간단했으나 문제가 풀이하기 오래 걸리는 편이라 다른 공부를 할 시간이 부족했습니다. 앞으로도 어렵고 오래 걸리는 문제에 관한 유형이나, 생소한 개념인 파트를 공부한다면 하나의 주제로만 공부하는 방법으로 방향을 잡았습니다. [오프라인 쿼리] www.acmicpc.net/problem/16978 오프라인 쿼리를 사용하는 구간 합 세그먼트 트리 문제입니다. 오프라인 쿼리 문제는 쿼리를 처리하는 문제에서 특정한 쿼리까지 진행됐을 때 결과값이 어떻게 될지에 관한 .. [붕어빵 꼬리먼저 팀] 2회차 - 학습 계획 2021/01/09 동계 모각코 2회차 지난번에 주제를 두개나 잡고 시작했더니 시간이 상당히 부족했었습니다. 그래서 이번에는 하나의 주제만 잡고 더 집중해서 공부할 계획입니다. 오늘 공부할 내용은 오프라인 쿼리입니다. [붕어빵 꼬리먼저 팀] 1회차 - 학습 마무리 2021/01/05 동계 모각코 1회차 오늘 학습하고자 했던 분야인 Two pointer와 Meet in the middle에 대한 문제를 각각 하나씩 골라서 풀이하려 했습니다. 생소한 내용을 바로 코딩하다보니 모각코 활동 시간으로는 부족하여 Meet in the middle에 대한 문제는 풀이하지 못했습니다. 풀이한 부분까지 코드로 올리겠습니다. [Two pointer] www.acmicpc.net/problem/1644 에라토스테네스의 체를 응용한 두 포인터 문제입니다. 배열의 연속합 중 특정값 S와 같아지는 경우의 수를 구하는 문제입니다. 그러나 일반적인 배열이 아닌 소수로만 이루어진 배열입니다. N의 범위가 작으므로 에라토스테네스의 체를 사용하여 소수의 리스트를 구한 뒤, 해당 리스트에 두 포인터.. [붕어빵 꼬리먼저 팀] 1회차 - 학습 계획 2021/01/05 동계 모각코 1회차 알고리즘 모각코답게 백준 온라인 저지에서 알고리즘 문제를 풀면서 공부할 생각입니다. 같이 시작한 다른 팀과 함께 AVL트리를 공부할 생각이었으나, 개인 주제를 통해 실력을 향상시키고자 서로 개인 주제를 골라 공부하고 학습한 내용을 공유하는 방향으로 모각코를 진행할 계획입니다. 오늘 공부할 내용은 Two pointer와 Meet in the middle로 하겠습니다. 이전 1 2 다음