영감을 (inspire) 주고픈 개발 블로그

알고리즘 문제를 풀다보면 소수 판별에 대한 개념이 많이 나오곤 한다. 소수는 양의 약수가 1과 자기 자신 뿐인 1보다 큰 자연수로 정의된다. 규칙성이 증명이 안되서 참 난해한 부분이 많다. 정수론에서 매우 중요한 역할을 담당한다. 이진코드나 수학적 특성을 이용한 알고리즘 문제를 풀 때 생각보다 많이 사용되어서 정리해보자 참고 사이트 : 코드와 함께 정리가 잘 되어있다. 이거보다 잘할 자신이 없어서 문제풀이만 올린다. http://ledgku.tistory.com/61 요약 하자면, "모든 자연수는 소수들의 곱으로 표현된다." 1. 소수는 구하고자하는 값의 root 만큼만 체크하면 확인 가능하다.(에라토스테네스의 접근) * 연산 횟수 sqrt(n-2) 2. 구하고자 하는 수 이하의 배수 값을 저장하면서 걸..

일본 리그엔 오타니 쇼헤이란 야구선수가 있다. 저번 WBC에서 9회의 역전극을 이루기 전 8회동안 우리나라를 꽁꽁 틀업막은 괴물이기도 하다. 그와 동시에 투수와 타자를 같이하는 만화에서나 나올 법한 특이한 선수인데 그에 더해 두 분야에서 탑 클래스의 모습을 보인다. 그가 아마추어 시절 만든 계획표를 보았다. 만다라트 방식의 계획표 였는데 1순위 지명을 위해 만든 하위 카테고리가 굉장히 인상 깊었다. 바로 '인간성'과 '운'을 다듬으려고 했기 때문이다. 굉장히 인상 깊었다. 내 인생이란 배가 어느 방향으로 흘러갈지 모르겠지만 최소한 그 키를 잡고 해류를 벗어날 수 있지 않을까 싶다. 그래서 나도 한번 만들어봤다. 내게 필요한 것들을 모아서 계획표를 만들었다. 중간중간 살면서 수정될 수도 있지만 큰틀은 변하..