The Weirdest Year of my Life 2023년이 저물어갑니다. 다사다난했던 한 해였고, 잊지 못할 경험들로 가득찬 1년이었습니다. 2022년 하반기를 포함해서, 근래 1.5년은 인생에서 가장 이상한 날들을 보냈던 것 같습니다. 개개인의 능력과 개성, 책임, 자유보다 조직 전체를 중시하고, 거대 기계의 부속으로서의 역할만을 요구받...

그래 그래 이건 사실이야 그동안 한 번도 참여해보지 못한 솔브드 아레나를 오늘 처음으로 경험했습니다. 그리고 그 결과가 이루 말할 수 없는 수준인 것 같습니다. 아레나에 참여한 후배의 의견인데, 다 풀어야 한다 까지는 아니어도 일단 겉보기에 그렇게 어려운 대회는 아니었던 것 같습니다. A. 민주주의 지문이 요구하는대로 구현만 한다면 그대로...

유니온 파인드는 어떤 원소가 포함된 집합을 찾거나 어떤 두 정점이 그래프 상에서 연결되어있는지 확인하는데 사용할 수 있는 알고리즘입니다. 양방향 연결 그래프에서 간선으로 서로 연결된 정점들을 하나의 집합으로 볼 수 있으니 사실 두 말을 같은 의미입니다. 요구 사항 유니온 파인드는 세 개의 핵심 요소로 구성됩니다. 어떤 정점 $i$의 부모 ...

이 문제는 뫼비우스 함수를 사용하여 Square-free Integer(SFI)를 다뤄야 합니다. 뫼비우스 함수를 어떻게 사용할 수 있는지 알 수 있는 좋은 문제이지만, 아직까지 그 외에 뫼비우스 함수 자체를 가져다 쓸 수 있는 사례는 찾지 못했습니다. 문제 파악하기 1부터 시작하여 K번째 SFI를 찾는 문제입니다. 무작정 모든 수를 훑으며 SFI...

군대에서 대회 굴린 이야기 …대회가 날 굴린건가..? 안녕하세요, “2023 전남대학교 PIMM 알고리즘 파티” 대회(핌 파티) 총괄을 맡은 박종현(belline0124)입니다. 오늘 9월 3일 인생 첫 대회 개최가 큰 사고없이 끝나 정말 기쁩니다. 이번에 대회 준비 과정 몇 가지를 되짚어보며 사담을 조금 곁들여보려고합니다. 문제 준비 ...

새로운 시작 2021년 말, 친구 성수로부터 새 동아리 개설을 준비하고 있다는 말을 전해들었습니다. 저나 성수나 21년 학교 생활은 코로나로 거의 없었던 것이나 다름 없었고 그려오던 대학 생활을 즐기지 못했으니, 심지어 성수의 인공지능학부는 신설 학부라서 대학 생활을 알려줄 선배도 없었으니 무언가 동아리에 대한 꿈을 가지고 있었을 지 모릅니다. ...

20일 목요일부터 올림픽공원에서 열린 2023 원신 여름 축제에 22일 토요일에 다녀왔습니다. 처음 축제 PV를 접했을 때 사실 진짜 갈 생각은 많이 없었는데, 시간이 지나면서 어느 순간 여름 축제에 가기로 마음먹고 외박 신청부터 이것 저것 실행에 옮긴 것 같습니다. 저번 축제 기간에는 육군훈련소에서 훈련받느라 참여 자체가 불가능했기 때문인지, 이번 ...

이 문제는 지인에게 추천받아 풀어보게 되었습니다. 문제가 요구하는 것은 생각보다 간단하지만, 채점에 사용되는 테스트 케이스가 상당히 흥미롭습니다. 문제 파악하기 문제는 단순히 입력으로 주어진 n, x 에 대해 n % x 처리를 하면 됩니다. 즉, 아래와 같이 구현할 수 있습니다. from sys import stdin input = stdin.r...

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

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