백준 1557 제곱 ㄴㄴ 문제 풀이
이 문제는 뫼비우스 함수를 사용하여 Square-free Integer(SFI)를 다뤄야 합니다. 뫼비우스 함수를 어떻게 사용할 수 있는지 알 수 있는 좋은 문제이지만, 아직까지 그 외에 뫼비우스 함수 자체를 가져다 쓸 수 있는 사례는 찾지 못했습니다. 문제 파악하기 1부터 시작하여 K번째 SFI를 찾는 문제입니다. 무작정 모든 수를 훑으며 SFI...
이 문제는 뫼비우스 함수를 사용하여 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에는 덜 사용하는 프로그램과 백업 파...
무엇이 휴가나온 군인의 시간을 앗아갔는가 다른 많은 분들도 그렇듯 저는 Jekyll(지킬)을 블로그 엔진으로 사용하고 있습니다. 비슷한 다른 대안들 중 가장 상징적이면서, 가장 성숙하고, 다른 대안이 등장하기 전부터 지킬을 사용해왔습니다. 어쩌면 관습적으로, 한편으로는 편리해서 지킬을 사용하고 있는 것 같습니다. 정적 웹 페이지, 하지만 블...
이전에 군대에서 프로그래밍 공부를 위해 Codespaces를 사용하고 있다고 이야기한 적 있습니다. 어딜 가나 항상 노트북을 가지고 다니는 저로선 입대하기 전까지는 코드스페이스를 어디에 사용할 지 감도 잡히지 않았는데, 입대하고 나니 코드스페이스가 정말 유용하다고 느끼고 있습니다. VSCode를 호스팅하는 Codespaces 비주얼 스튜디오 코드(...
문제 파악하기 단순히 제시된 수열에서 두 수를 뽑아 곱하는 모든 경우를 구해 더하는 것을 문제 목표로 제시하고 있습니다. 가장 기초적인 코드로는 아래와 같이 제시할 수 있을 것입니다. # n, nums = n, [...] result = 0 for i in range(0, n): for j in range(i, n): if i...