알고리즘49 Reply Code Challenge 2024 참여 후기 오랜만에 온라인 휴리스틱 경진대회 reply code challenge에 참가했다! 팀원(en_sa, aym506, sonhy02)을 모두 동아리 인피사에서 구했기 때문에 팀명은 INPISA로 정했다. 올해의 문제를 간략히 요약하면 다음과 같다. N개의 금빛 좌표와 M개의 은빛 좌표가 주어진다. 금빛 좌표 쌍 사이에 최소 비용으로 경로를 만들자. 경로 위에 은빛 좌표가 포함되면 정해진 점수를 얻을 수 있다. 지금까지의 문제에 비해 굉장히 어려워졌고, AI의 활용을 장려한다는 느낌을 받았다(대회가 끝난 뒤 AI를 활용했냐는 메일을 받았다). 하지만 우리 팀엔 AI 숙련자가 없어서 아래와 같은 GUI 프로그램을 직접 만들어 손으로 경로를 그려 제출했다. ㅎㅎ; 이는 생각한 것 이상으로 유효한 전략이었다. 대.. 2024. 3. 23. SCPC 2023 1차 예선 예선에서 3문제 이상 푼건 처음이라 나름 기쁘다. ㅎㅎ 문제 1: O(N) 완전탐색 #include #define all(v) (v).begin(), (v).end() using namespace std; using ti2 = pair; using ll = long long; using tl2 = pair; void solve() { int N, A, B; cin >> N >> A >> B; // A > B if (A 1; if (l 1; if (v[mid] rmost_berry) r.. 2023. 7. 29. 라빈-카프와 부분문자열 쿼리 문자열 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. 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. Segment tree struct Segt { using T = int; static constexpr T def = 1= 1; ) { seg[i] = segfun(seg[i 2021. 8. 12. 이전 1 2 3 4 ··· 9 다음
