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

이분 탐색은 탐색 범위가 매우 넓은 값에서 특정 값을 결정할 때 유용하게 사용된다. 탐색 범위가 크지 않다면 이분 탐색의 사용으로 얻는 효용 역시 크지 않지만, 최적화가 필요한 코드에서는 상당히 자주 유용하다. 백준 온라인 저지에서는 solved.ac 레이팅이 어느 정도 수준을 넘은 문제라면 이분 탐색을 사용하는건 유니온-파인드와 비슷하게 숨쉬듯 사...

백준 온라인 저지, 1647번: 도시 분할 계획 도입 제거할 도로를 선택하는 것과 남길 도로를 선택하는 것은 본질적으로 같으므로 제거할 도로를 선택할 대신 남길 도로를 선택하는 것으로 생각할 수 있다. 위와 같이 생각하면 단순히 가중치가 제시된 연결선에서 몇 개의 연결을 선택하여 최소한의 가중치 합을 갖는 트리, 즉 최소 비용 스패닝 트리를 구하...

백준 온라인 저지, 16724번: 피리 부는 사나이 도입 제시되는 모든 타일은 이동 방향을 지시하고 있다. 즉 어떠한 타일에 위치하든 회원들은 계속해서 일정한 경로를 순회하거나, 벽(맵의 바깥)에 막혀 이동이 정지될 것이다. 일정한 경로를 순회하도록 하는 타일의 집합도, 특정한 목적지가 있는 타일의 집합도 모두 각각 그룹화할 수 있다. 문제 풀...