2025 KSA 백일장 산문 부문 장려상 수상작 - <등불지기>
과거의 영광(榮光)을 쫓아서
제 1장 : 세상의 전원이 내려간 뒤
세상이 꺼졌다. 암전(暗轉)이다. 바쁘게 돌아가던 회사들도, 자동차들도, 사람들도. 이젠 그런 것들의 오래된 기억이자 과거의 영광의 흔적일 뿐이다. 18년 전 대전쟁 중 터진 전자기 폭탄으로 인하여 더 이상 전기를 저장 할 수 없게 되어버린 세상에서, 이제 우리에게 남은
Lee Sihoo
CS - 뫼비우스 함수 - Answer Code
#include <stdio.h>
#include <vector>
#include <algorithm>
#include <math.h>
#define MAX_SQRT 50000
using namespace std;
typedef long long int lli;
int mu[MAX_SQRT+1];
vector<int> primes;
bool isPrime[MAX_SQRT+1];
void mobius_seive() {
fill(isPrime,
CS - 뫼비우스 함수
Introduction
혹시 궁금해하는 사람을 위해 미리 말해두지만, 이 뫼비우스가 아니다.
이분이다.
이름 자체는 수학 함수의 대부분이 그렇듯이 만든 사람 이름 따온 별거 아닌 것 같지만, 그 효과만큼은 대단하다. 오늘은 뫼비우스 함수, 그리고 그것을 확장한 뫼비우스 반전 공식을 살펴보자.
Before We Begin..
시작하기 전에, 함수들이 어떻게 생겼는지 정도만 알아보고 가자. 뫼비우스
Pollard's Rho Algorithm
❗이 글에는 Miller-Rabin 소수판별법에 대한 선행 지식이 필요합니다. 혹 이에 대해 잘 모르는 독자들은 임한결 작가의 Miller-Rabin 소수판별법에 관한 글을 읽어보는 것을 추천합니다.
Introduction
소인수분해. 개념만 들어서는 중학교 1학년때 잠시 배우고 지나간, 굳이 수학의 길로 들어서지 않는다면 영원히 모르고 살아도 될 것 같은 느낌이 드는 개념이다. 혹여나 이런 생각을 하는
Pollard's Rho Algorithm - Answer Code
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <vector>
#include <algorithm>
#include <numeric>
#include <set>
using namespace std;
typedef long long int lli;
lli mul(lli a, lli b, lli n) {
return (__int128)a*
2025 KSASF
Intro
2025 KSASF가 7월 첫째 주 동안 진행되었다. 도우미는 그 전 주부터 열심히(?) 준비했다. 이번 글에서는 그 2주간의 여정을 간략히 요약하고자 한다. KSASF에는 정말 많은 부서가 참여하고, 각 부서만의 특별한 일정과 과제들이 있었으므로 참가한 각 사람의 의견을 최대한 담고자 노력하였다.
-7일차 6.23 (월)
임한결
어제 한과영 도착. 오늘 까지는
String Matching Algorithms
1.Introduction
"나는 제발 제발 제발 제발 제발 자고 싶다"라는 문장에서 "제발"의 위치를 모두 찾아보자. "나"를 position \(0\)라고 했을때 \(3, 6, 9, 12, 15\)에 있다는 것을 알 수 있다.
위에는 농담이고, 아무튼 위와 같은 작업을 수행하는 것을 String Matching이라고