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 ...

백준 온라인 저지, 5052번: 전화번호 목록 도입 문제의 목표는 주어진 전화번호들 중 어느 전화번호가 다른 전화번호의 시작 부분(접두어)가 되는지 확인하는 것이다. 예시로 주어졌듯, 911은 91125426의 시작 부분이므로 문제의 표현에 따르면 “일관성이 없는 번호 목록”이라고 할 수 있다. 문제 풀어보기 조건에 따르면 최대 10자리 전화...

데스크톱 PC를 맞출 때 많은 사람들이 저장 장치를 SSD 250GB + HDD 2TB 조합으로 구성한다. 250GB의 SSD는 크게 부담을 못 느낄 정도로 싸기도 하고, 부족한 용량은 HDD가 어떻게든 해주겠다는 생각인듯 하다. SSD에는 OS와 오피스, 유틸리티 프로그램, 자주 하는 게임을 설치하고, HDD에는 덜 사용하는 프로그램과 백업 파일,...

무엇이 휴가나온 군인의 시간을 앗아갔는가 다른 많은 분들이 그렇듯, 나는 Jekyll(지킬)을 블로그 엔진으로 사용하고 있다. 비슷한 다른 대안들 중 가장 상징적이면서, 가장 성숙할 것이다. 다른 대안이 등장하기 전부터 지킬을 사용했기 때문에, 어쩌면 경로의존적이라고 할 수도 있겠으나, 역시 편리해서 지킬을 사용하고 있다. 편리한 마이그레이션을 ...

도입 단순히 제시된 수열에서 두 수를 뽑아 곱하는 모든 경우를 구해 더하는 것이 목표이다. # n, nums = n, [...] result = 0 for i in range(0, n): for j in range(i, n): if i == j: continue result += nums[i] * nums[j] ...