본문 바로가기

전체 글93

2024 인하대학교 프로그래밍 경진대회 (IUPC) 운영 후기 한 달이 지나고서야 작성하는 꽤 늦은 후기 글이다. 변명을 하자면 IUPC 이후 엄청 바빴어서... 그새 잊어버린 일들이 많지만 생각나는대로 적어보려 한다. 운영진 : 39dll, aym506, chlwnsgud7, dongggle, jinik9903, ths101, wjdclgns12, 나검수진 : dabbler1, gumgood, jinhan814, lky7674 대회 준비내부적인 고충이 좀 있었지만 개인 블로그에서 다룰 내용은 아니라서 ㅎㅎ; (불화같은건 아니다!!)아무튼 여러가지 문제를 해결하기 위한 chlwnsgud7의 엄청난 노력이 있었다. 출제 및 운영에서 yuja님이 취직으로 하차하셨고, 작년의 1 ~ 3위인 chlwnsgud7, dongggle, ths101님이 새로 참여하셨다. 인원이 .. 2024. 6. 24.
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.

티스토리툴바