-
[BOJ] 16993 : 연속합과 쿼리
16993: 연속합과 쿼리 풀이 분할정복 하는 느낌, 혹은 세그트리 짜는 느낌으로 접근하면 된다. 노드 하나에 3개의 값이 들어가는데, mmax(s, e) = 가운데를 지나는 구간의 최대 합 lmax(s, e) = s를 포함하는 구간의 최대 합 rmax(s, e) = e를 포함하는 구간의 최대 합 위의 것들을 분할정복 하듯이 전처리해서 들고 있는다. 그리고 재귀 세그트리 짜듯이 쿼리를 날리면 쿼리 당 O(log N)에 답을 계산할 수 있다. 코드 #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll...
-
[잡담] 내가 문제를 내는 방법
이전 글의 연장선으로 작성하는 글입니다. 적다가 귀찮아서 때려칠 수도 있어요… 이 글의 전제는 대회를 위한 문제 세트를 만드는 과정입니다. 저는 지금까지 36문제 정도를 출제했고, 검수한 문제까지 합치면 이거보다 좀 더 많겠네요. (욱제가 낸 문제 목록) 초창기에 낸 문제들은 진짜 개구데기같은 지워버리고 싶은 문제들밖에 없는데 요즘 내는 문제들은 그래도 어디 가서 쌍욕은 안 먹을 정도로 내는 것 같습니다. (아닌가? ㅎㅎ) 문제를 내기 전에 참가자의 실력 출제진의 실력 검수진의 실력 희망하는 대회 퀄리티 를 파악해야 한다고 이전...
-
[잡담] 내가 대회를 여는 방법
이거 쓰기 전에 소개 페이지 업데이트 하고 왔는데 충격적이네요 (;;) 2019 선린 정보 알고리즘경시대회 출제 (19.08) 2019 숭고한 연합 Algorithm Camp Contest 출제 (19.08) 제3회 천하제일 코딩대회 본선 출제 (19.07) 제3회 천하제일 코딩대회 예선 출제 (19.06) 2019 SCON 개최 (19.05) 2019 SCCC 벚꽃맞이 컨테스트 개최 (19.04) 제2회 천하제일 코딩대회 본선 출제 (18.07) 제2회 천하제일 코딩대회 예선 출제 (18.07) 제1회 천하제일 코딩대회 본선 개최 (17.07) 제1회 천하제일 코딩대회 예선 개최 (17.07) 2017 선린 봄맞이 교내대회 개최...
-
2019 선린 정보 알고리즘경시대회 풀이
대회 정보: https://www.acmicpc.net/contest/view/457 문제 목록: 추가 예정 출제 및 검수 : edenooo, jh05013, tonyjjw, wookje 문제 A B C D E 출제자 wookje tonyjjw tonyjjw wookje wookje A. 비트가 넘쳐흘러 풀이 17419: 비트가 넘쳐흘러 서브태스크1: 주어진 이진수를 입력 받아서 시키는대로 짜면 됩니다. 서브태스크2: 주어진 연산은 fenwick tree 구현에 대표적으로 사용되는 연산입니다. 주어진 문자열에서 1의 개수를 세면 됩니다. 코드 # python3 input() print(input().count('1')) B. 깊콘이 넘쳐흘러 풀이 17420: 깊콘이 넘쳐흘러 서브태스크1: 사실 생각 안 해 봤습니다....
-
2019 제2회 숭고한 운영 후기
고등학교 때부터 뭔가 일이 끝나면 후기를 남기는 걸 참 좋아했었는데, 요즘에는 왠지 모르게 후기를 남기고 싶지가 않더라구요. 사실 숭고한도 후기를 남길 생각은 없었는데 여러가지로 마음이 바뀌었습니다. 항상 해오던 그런 비슷한 일인데, 왜 이번에는 끝이 아쉽고 공허한지 모르겠어요. 짧다면 짧고 길다면 긴 시간에 함께 고생한 운영진들도 이제 자주 볼 일이 없다고 생각하니 섭섭하고 마음이 별로 좋지 않네요. 그래서 지금 이 마음이 흩어지기 전에 글로나마 몇 자 남기려고 합니다. 숭고한이 무엇인가 세 학교의 네 알고리즘 동아리(숭실대 SCCC,...