본문 바로가기

분류 전체보기

 (163)
SUAPC 2022 Winter 검수 후기 검수 경험도 없던 내가 어쩌다 보니 엄청난 대회에 검수자로 참여하게 되었다.. 다른 검수자분들에 비하면 실력이 부족해서 적어도 1인분은 하려고 그만큼 시간을 많이 투자한 것 같다. 문제는 여기에서 확인할 수 있고, 나는 B, H, M을 제외한 나머지 문제들을 검수했다. *풀이에 대한 스포가 있을 수 있으니 주의해서 보자. A. 튜터-튜티 관계의 수 평범한 문제를 조금 꼬아놓았다. 지문에 대한 코멘트를 했었는데, 후원사 측의 요청으로 자연스럽게 해결되었다. C. 카카오뷰 큐레이팅 효율성 분석 노솔 방지용 문제의 역할을 훌륭히 해냈다. D. Y 트리의 지름 문제의 풀이를 확장시키고, 이때 생기는 몇 가지 까다로운 케이스들을 처리해주니 풀렸다. 풀면서 골드 맞나 싶긴 했는데 역시나 플레를 가버렸다. E. 놀이..
Google HashCode 2022 Qualification Round 후기 구글 해시코드 예선이 오늘 새벽 2시 30분 ~ 6시 30분에 치러졌다. 나는 선린 분들과 함께 대회에 참가했다. 해시코드가 휴리스틱 대회라 불리고 연습 문제로도 그런 걸 주길래 SA 열심히 짜면 된다고 생각했는데 전혀 아니었다. 새벽이라 그런지 글도 잘 안 읽혀서 문제를 이해하는 데에만 30분 정도 걸렸고, 도저히 구현할 수 없을 것 같은 조건이 여러 개 있었다. 일단, 제출 횟수를 줄이고 디버깅을 편하게 하려면 체커가 있어야 된다고 생각해서 무지성으로 체커를 짜기 시작했다. 하지만 호기롭게 짜던 중 병렬 처리가 내 구현으로는 불가능하단 것을 깨달았고, 빠르게 포기했다. 나중에 보니 제출을 하면 구글이 알아서 잘 알려주더라... 상황을 보니 각개전투를 하고 있길래 나도 참전했다. 채완님이 짜주신 기본 ..
알고리즘 미니 노트 대회 중 코딩 시간과 실수를 줄이기 위해 자주 쓰이는 알고리즘을 기존의 템플릿을 베이스로 템플릿화한다. 시시때때로 바뀌는 코딩 스타일에 맞춰 템플릿도 변화할 예정. 순서는 내 체감 난이도순이다. 오류, 오타 지적 감사합니다. 1. 분할 정복을 이용한 거듭제곱 exponentiation by squaring, fast power ll _pow(ll x, ll y) { ll ret = 1; for(; y; x = x * x % mod, y >>= 1) if(y & 1) ret = ret * x % mod; return ret; } 2. 선형 시간 조합 계산 calculate combination in O(n) time, nCr const int X = N 0) { ch.push_back(p2); break;..
뻘글 +69, -105, -29, -39, +30. 내 최근 코포 성적이다. 오렌지에 오고 나서 친 모든 라운드가 만족스럽지 않다. 유형 탓을 하기엔 그냥 내가 골고루 못한다는 게 더 말이 된다. 부진의 원인을 다음 세 키워드로 요약할 수 있겠다. 섣부른 제출, 디테일 부족, 코딩 미스. 직관 하나만으로 여기까지 올라왔기에 난 내 직관에 거는 기대가 크다. 그런데 요즘은 내 직관이 씨알도 안 먹힌다. 잘못된 접근으로 쉬운 문제부터 뇌절을 하고, 예제가 나온답시고 검증도 안된 코드를 마구 제출해대니 계속 뒤처질 수밖에 없다. 조금 더 침착하게 생각하는 태도가 정말로 필요하다. 디테일을 못 챙기는 건 내 고질병인 것 같다. 예외 처리는 안 놓치는 대회가 없을 정도고, 최근에는 홀짝 처리를 잘못해서 다 풀어놓은 문..
GBS Coding Contest 2021 후기 서론 여러 우여곡절 끝에 본 대회와 오픈 콘테스트가 모두 끝났다. 첫 대회 운영이었음에도 불구하고 많은 역할을 맡게 되어서 정말 좋은 경험이 되었지만, 그만큼 놓친 것도 많아서 아쉬웠다. 이번 경험을 바탕으로 내년, 내후년에는 더욱 수준 높은 대회를 열 수 있기를 희망한다. Special thanks to... 부족한 저와 함께 출제와 운영에 적극적으로 참여해주신 권도현과 장래오, 이채준, 박수빈 선배님, 검수로 참여하셔서 많은 조언을 해주시고 대회를 살려주신 나정휘, 신민철, 오주원, 최유빈, 최준석님, 후원 문의에 선뜻 응해주신 넥슨 사회공헌팀과 대회 운영을 도와주신 스타트링크 관계자분들, 그리고 대회에 관심을 가지고 참여해주신 모든 분께 정말 말로 표현하지 못할 만큼 감사드립니다. 문제 구상 출제는..

티스토리툴바