본문 바로가기

전체 글92

2022 IGRUS Newbie Programming Contest 운영 후기 INPC가 3회까지 올 줄은 몰랐는데... 아무튼 열렸다! 이런저런 내부 사정으로 굉장히 서두르며 준비했지만, 운영진 및 검수진 분들이 정말 많이 고생해주신 덕분에 본 대회는 물론이고 오픈 콘테스트까지 무사히 마무리되었다. 운영 : tyoungs, panda959595 및 동아리 내부 운영진 출제 및 운영 : 39dll, aym506, yuja, 나 검수 : chlwnsgud7, gumgood, wjdclgns12 본 대회는 3인 1팀, 총 7팀이 참가했다. 이번 대회는 현장에서 지켜볼 수 있었는데, 거두절미하고 말하자면 꽤 북적거리고 분위기도 화기애애해서(중요) 정말정말 만족스러웠다. 출제 기조 문제 형식과 유형은 기존 INPC와 크게 다르지 않다. 그런데... 작년 INPC가 굉장히 불필요하게 어려웠.. 2022. 10. 2.
라빈-카프와 부분문자열 쿼리 문자열 s의 해시값은 위 해시 함수로 $O(|s|)$에 구할 수 있다. using ll = long long; using pll = pair; const ll X = 131, md1 = 1e9+7, md2 = 1e9+9; pll hs(string &s) { pll H = { 0, 0 }; for (int i = 0; i < s.size(); ++i) { auto &[a, b] = H; a = (a * X + s[i]) % md1; b = (b * X + s[i]) % md2; } return H; } 길이가 $L (L \le |s|)$인 모든 부분문자열들의 해시값 역시 라빈-카프 알고리즘으로 $O(|s|)$에 구할 수 있다. #include #define all(v) (v).begin(), (v).end.. 2022. 7. 22.
프로그래머스 스킬 체크 4단계 통과 해싱은 신이고 나는 무적이다. 2022. 6. 4.
2022 인하대학교 프로그래밍 경진대회 (IUPC) 운영 후기 무려 3년 만의 오프라인 IUPC다. 나는 코로나19 이전엔 PS나 교내 활동에 관심이 없었어서 오프라인 대회에 참여해본 적이 없다. ㅠㅠ 이번에도 오프라인 대회의 현장감을 오롯이 느끼진 못했지만, 정말 두근거리는 일도 많았고 큰 동기부여가 되었다. 운영진 : 39dll, ruz, anz1217, yuja, 나 매우 훌륭한 검수진 : gumgood, jh05013, jhnah917 대회 준비 현장대회는 준비할게 생각보다 엄청 많다. 예산 관리, 후원사 컨택, 대회 장소 준비 등등... (내가 하진 않았다. ㅎㅎ) 그런데 3년 전 대회를 운영하신 선배님들은 모두 졸업하셨고, 따로 인수인계도 받지 못해서 굉장히 곤란했다. 다행히 동아리 과거 운영 기록과 고학번 운영진들의 참여 기억 덕분에 맨땅에서 시작하진 .. 2022. 5. 24.
shake! 2021 참여 및 PS를 마치며... 지난 대회보다 4등 올랐다. ^^ C번 까지는 쉬웠는데 감이 떨어져서 여러 번 틀려버렸다. (아쉽다는 뜻) 이번 대회를 마지막으로 PS는 그만두기로 했다. 긴 실력 정체와 더 이상 대회에서 유의미한 결과를 내지 못함을 인정한다는 뜻이다. 그래도 공부를 열심히 해본 경험이 생겼고, 좋은 친구들도 만들어 지난 2년에 후회는 없다. 졸업까지 남은 3년동안은 개발 공부에 더 열을 올리고 재미있는 웹 장난감도 많이 만들어보려 한다. 내 인생 화이팅!! ㅎㅎ 2022. 1. 15.
2021 인하대학교 프로그래밍 경진대회(IUPC) 참여 팀 수퍼겁쟁이들의 쉼터 (39dll, yuja, 나)로 참여하여 총 일곱 문제를 풀었다. 감이 많이 떨어져 걱정이 많았는데, 운 좋게 최고의 팀원들을 만나 1등 상을 수상했다. ㅎㅎ 나는 A, B, K번을 풀었는데 모두 쉬운 문제라 풀이는 따로 작성하지 않는다. 공식 풀이 대신 이번 대회가 팀 대회라는 부분에서 잘했던 점과 아쉬웠던 점을 되짚어보면.. 우선 yuja님이 대부분의 구현을 맡아주셨다. (감사합니다) 나는 대략적인 풀이를 전달한 뒤 입력파일 생성기 작성과 반례 찾기에 집중했고, 오류 수정에 도움이 될 수 있었다. 다른 문제에 도전하는 것도 좋았겠지만 WA에도 사기를 잃지 않을 수 있었던 점에서 만족스러웠다. 한두 문제 정도 더 풀 수 있었지만, 아쉽게도 그러지 못했던 이유는 1. 최근에 코드포.. 2021. 10. 4.