본문 바로가기

전체 글89

IEEE Floating Point (IEEE 754) IEEE 754란 Sign bit, Exponent, Fraction로 $(-1)^S * F * 2^E$꼴의 실수를 나타낸다. S : 0 | 1 F : [1.0, 2.0) Precision에 따라 다음과 같은 수의 비트를 사용한다. Sign bit Exponent Fraction 계 Single precision 1 8 23 32 Double precision 1 11 52 64 Exponent와 Fraction에 따라 Normalized, Denormalized, Infinity, NaN중 어느 것을 나타내는지 알 수 있다. Fraction 0 Fraction not 0 Exponent 0 Denormalized Denormalized Exponent [1, 최댓값 - 1] Normalized Norm.. 2023. 9. 13.
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.
2023 인하대학교 프로그래밍 경진대회 (IUPC) 운영 후기 제 9회 IUPC가 무사히 종료되었다. 부족한 실력임에도 작년에 이어 또 교내대회를 운영할 수 있어서 감사했다 ㅎㅎ. 운영진 : 39dll, aym506, jinik9903, anz1217, yuja, 나 매우 훌륭한 검수진 : eaststar, gumgood, jthis 대회 준비 올해는 작년의 출제 기조를 유지했고, 현장대회 운영 경험도 있어 특별한 어려움은 없었다. 출제에선 INPC부터 눈여겨본 aym506님의 대활약도 한 몫 했다. 작년과 크게 달랐던 부분은 학교측의 지원이었다. 대회 장소로 왠지 멋진 강의실도 지원받았고, 예산도 상당 금액 지원받은 걸로 알고 있다. 괜히 아쉬운 소리를 하자면 전부 대회 준비 도중에 받은 지원이라, 본 대회의 거의 모든 디자인을 담당한 나는 디자이너의 고충(?)을.. 2023. 5. 22.
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.