본문 바로가기

전체 글92

Reply Code Challenge 2024 참여 후기 오랜만에 온라인 휴리스틱 경진대회 reply code challenge에 참가했다! 팀원(en_sa, aym506, sonhy02)을 모두 동아리 인피사에서 구했기 때문에 팀명은 INPISA로 정했다. 올해의 문제를 간략히 요약하면 다음과 같다. N개의 금빛 좌표와 M개의 은빛 좌표가 주어진다. 금빛 좌표 쌍 사이에 최소 비용으로 경로를 만들자. 경로 위에 은빛 좌표가 포함되면 정해진 점수를 얻을 수 있다. 지금까지의 문제에 비해 굉장히 어려워졌고, AI의 활용을 장려한다는 느낌을 받았다(대회가 끝난 뒤 AI를 활용했냐는 메일을 받았다). 하지만 우리 팀엔 AI 숙련자가 없어서 아래와 같은 GUI 프로그램을 직접 만들어 손으로 경로를 그려 제출했다. ㅎㅎ; 이는 생각한 것 이상으로 유효한 전략이었다. 대.. 2024. 3. 23.
2023 IGRUS Newbie Programming Contest 출제 후기 4회 INPC가 열렸고 또 출제를 했다! 이번 학기는 아쉽게도 IGRUS에 회원등록을 하지 않았는데, 출제 + 대회 개최 과정 인수인계를 조건으로 외주? 용역? 같은 걸 하게 되었다. 아마 내년에는 IGRUS 회원이나 운영진 분들이 출제를 하지 않을까? 운영 : nunebin, sonhy02, aym506 및 동아리 내부 운영진 출제 : 39dll, aym506, 나 검수 : chlwnsgud7, gumgood, wjdclgns12 대회는 개인전으로, 총 26분이 참가해 주셨다. INPC의 의의는 PS 입문자 분들에게 적절한 난이도의 대회 경험을 제공하고 학습 의지를 북돋우는 것이라고 생각한다. 그런 면에서 생각해 보면 2023 INPC도 다음을 근거로 꽤 성공적인 대회였던 것 같다. 참여자 절반 이상이.. 2023. 11. 20.
popn.gg 이 글은 계속 업데이트됩니다. 개요 popn.gg는 코나미사의 아케이드 게임 팝픈뮤직의 플레이 기록을 수집 · 가공해 열람할 수 있는 서비스이다. 팝픈뮤직은 1999년 출시된 건반형 리듬게임으로, 음악에 맞추어 버튼을 누르는 간단한 방식의 게임이다. 2023년 기준 출시 이후 25년이 지난 지금까지도 많은 사랑을 받고 있는 장수 게임(?)이라 할 수 있겠다. 게임의 연식만큼 플레이어들의 실력도 올라, 좋은 점수를 노리거나 잘못된 입력의 수를 줄이는 것을 목표로 하는 경우가 많다. 이때 자신이 강한 악곡은 무엇인지, 반대로 약한 악곡은 무엇인지 파악해야 효율적인 실력 상승을 기대할 수 있다. 하지만 한 사람이 한 기기를 계속 붙잡고 있기 어려운 아케이드 게임의 특성상 게임 안에서 이를 파악하기는 어렵다. .. 2023. 10. 4.
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.