〈커플링 매치〉 문제 출제자 해설
〈2024 GIST 알고리즘 마스터즈〉 대회 출제분 군 복무 중에는, 전역하기만하면 여자친구부터 만들겠다는 생각이 있었습니다. 그로부터 네다섯 정도가 지난 지금도 손가락만 빨고 있는 제 모습을 보자니, 친구들의 커플링만 보아도 배가 아플 지경이 되었습니다. 풀이 입력으로 주어지는 각 반지들에 대해서, 정확히 두 번 등장한 반지를 찾는 것이 목표입...
〈2024 GIST 알고리즘 마스터즈〉 대회 출제분 군 복무 중에는, 전역하기만하면 여자친구부터 만들겠다는 생각이 있었습니다. 그로부터 네다섯 정도가 지난 지금도 손가락만 빨고 있는 제 모습을 보자니, 친구들의 커플링만 보아도 배가 아플 지경이 되었습니다. 풀이 입력으로 주어지는 각 반지들에 대해서, 정확히 두 번 등장한 반지를 찾는 것이 목표입...
안녕하세요, <2024 상반기 전남대학교 PIMM 알고리즘 파티> 대회(24년 대회, 핌파티)의 총괄을 맡은 박종현belline0124입니다. 이번 대회도 잘 마무리되어서 진심으로 기쁩니다. 특히 저번 대회보다 조금 “우당탕탕”하게 준비한 부분이 있어 조금 불안했는데 정말 다행입니다. 시작 24년 대회는 23년 대회를 마무리하고 얼마 ...
도입 최근엔 조금 덜 관심을 받는 모양이지만, “메타버스” 부분으로 꽤 관심을 받았던 회사가 있다. 마인크래프트와 함께 메타버스 분야의 대표 주자로 인정받기도 했고 실제로 기업 공개 때 대단히 높은 주가를 기록했던 것으로 기억한다. 로블록스다. 로블록스는 조금 낮은 연령대의 사용자가 많은데다, 비교적 쉽게 게임 세계를 만들 수 있다는 점 때문에...
2024-01-11 작성, 2025-07-26 더함 도입 블로그 시작 이래 지금까지 <맥 미니로 홈 서버를 만들어보았습니다>가 조회수 1위를 차지하고 있다. 다만 그 글은 맥 미니를 홈서버 구축을 시도하면서 내 감상을 늘어놓을 뿐이었기 때문에, 제대로 다시 정리할 필요가 있을 것 같다. 나는 맥 미니의 적은 소모 전력, 작은 물리적 크...
The Weirdest Year of my Life 2023년이 저물어가고 있다. 다사다난했던 한 해였고, 잊지 못할 경험들로 가득찬 1년이었다. 작년 하반기를 포함해서, 근래의 1.5년은 인생에서 가장 이상한 날들을 보냈던 것 같다. 개개인의 능력과 개성, 책임, 자유보다는 조직 전체를 중요시하는 사회, 거대 기계의 부속으로서의 역할만을 요구...
백준 온라인 저지, 1557번: 제곱 ㄴㄴ 도입 이 문제는 뫼비우스 함수를 사용하여 Square-free Integer(SFI)를 다뤄야 한다. 뫼비우스 함수를 어떻게 사용할 수 있는지 알 수 있는 좋은 문제이지만, 아직까지 그 외에 뫼비우스 함수 자체를 가져다 쓸 수 있는 사례는 찾지 못했다. 문제 파악하기 1부터 시작하여 $K$번째 SFI...
군대에서 대회 굴린 이야기 …대회가 날 굴린건가..? 안녕하세요, “2023 전남대학교 PIMM 알고리즘 파티” 대회(핌 파티) 총괄을 맡은 박종현(belline0124)입니다. 오늘 9월 3일 인생 첫 대회 개최가 큰 사고없이 끝나 정말 기쁩니다. 이번에 대회 준비 과정 몇 가지를 되짚어보며 사담을 조금 곁들여보려고합니다. 문제 준비 문제...
〈2023 전남대학교 PIMM 알고리즘 파티〉 대회 출제분 우리는 백분율을 나타내는 어떤 수에 대해서, 이들 백분율이 나타내는 원래의 모수 $N$을 간단히 추측해내곤 합니다. 문제에서 제시한 상황과 같이, 투표수가 그리 커 보이지 않는 SNS 상의 투표에 대해서는, 저도 이따금 무심코 전체 투표자 수를 계산해보는 일이 있습니다. 풀이 두 개 이상...
새로운 시작 2021년 말, 친구 성수로부터 새 동아리 개설을 준비하고 있다는 말을 전해들었다. 나나 성수나 21년 학교 생활은 코로나로 거의 없었던 것이나 다름없었고, 그려오던 대학 생활을 즐기지 못했다. 심지어 성수의 인공지능학부는 신설 학부라 대학 생활을 알려줄 선배도 없었으니, 무언가 동아리에 대한 꿈을 가지고 있었을지도 모른다. 나는 성...
백준 온라인 저지, 10696번: Prof. Ossama 도입 이 문제는 지인에게 추천받아 풀어보게 되었다. 문제가 요구하는 것은 생각보다 간단하지만, 채점에 사용되는 테스트 케이스가 상당히 흥미롭다. 문제는 단순히 입력으로 주어진 n, x 에 대해 n % x 처리를 하면 된다. 즉, 아래와 같이 구현할 수 있다. from sys import ...