문제 파악하기 프로그래머스, 우유와 요거트가 담긴 장바구니 문제가 요구하는 것은 우유와 요거트를 동시에 구입한 장바구니의 ID를 찾아내는 것이므로, 우유와 요거트를 모두 구매한 장바구니를 어떻게 찾을 것인지를 잘 고려해보아야할 것 같습니다. NAME TYPE ID ...

최근엔 조금 덜 관심을 받는 모양이지만, “메타버스” 부분으로 꽤 관심을 받았던 회사가 있습니다. 마인크래프트와 함께 메타버스 분야의 대표 주자로 인정받기도 했고 실제로 기업 공개 때 대단히 높은 주가를 기록했던 것으로 기억합니다. 로블록스입니다. 로블록스는 조금 낮은 연령대의 사용자가 많은데다, 비교적 쉽게 게임 세계를 만들 수 있다는 점 때문...

<일본 여행을 다녀오고 JLPT에 합격했습니다>나 <JLPT에 합격하고 일본 여행에 다녀왔습니다>나.. 둘다 맞는 말이 아니어서 제목 정하기 어려웠습니다. JLPT N3에 합격했습니다. 군생활 중에 응시한 마지막 시험, JLPT N3의 결과가 오늘 발표되었습니다. 떨어질거란 생각은 않았지만 답안을 제출하는 순간 ...

예전에 금융 서비스 인증에 사용되는 범용 공동인증서 (구 공인인증서)를 코드 서명에 활용할 수 있다는 이야기를 접한 적이 있습니다. 한동안 잊고있던 이야기었는데, 얼마전 컴퓨터에 HTS를 설치하며 공동인증서를 접하게 되어서 갑자기 떠오르게 되었습니다. 아직도 공동인증서를 사용해서 코드 서명을 할 수 있을까? 궁금해졌습니다. 이 참에 다른 공동인...

남들 두개 세개씩 가지고 있는 홈 서버, 저는 그동안 여러가지 호스팅 서비스와 연구실 워크스테이션에 기생하면서 홈 서버 구축을 미뤄왔습니다. 장비를 마련할 돈이 없기도 했구요. 하지만 입대하면서 호스팅 인스턴스들을 정리했고 연구실도 떠나면서 워크스테이션 접근 권한도 반환했습니다. 전역한 이제는 교수님의 은퇴로 돌아갈 연구실도 없어졌지만요. 다행히...

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일 인생 첫 대회 개최가 큰 사고없이 끝나 정말 기쁩니다. 이번에 대회 준비 과정 몇 가지를 되짚어보며 사담을 조금 곁들여보려고합니다. 문제 준비 ...