본문 바로가기

Python

거듭제곱 계산하기 RSA 암호화를 하는 과정에 있어서 거듭 제곱을 계산할 필요가 있습니다. $a^n$을 계산할 때 for이나 while 문과 같이 반복문을 이용해서 $n$번을 곱하는 방법이 가장 쉽게 생각할 수 있는 방법입니다. def easy_mod_pow(base, exp, mod): base %= mod result = 1 while exp > 0: result = (result * base) % mod; exp -= 1 return result 이 알고리즘의 경우에는 시간 복잡도를 생각하면 $O(n)$이라는 것을 알 수 있습니다. (반복문이 n번 돌기 때문) 즉 $n$의 값이 크면 그 만큼 속도가 느려진다는 것을 의미하고, RSA 암호화 과정에서는 $n$의 값을 큰 것으로 사용하기 때문에 이러한 방법으로는 어렵다는..
도서 바코드 사진 인식 프로그램 앞선 내용에서 바코드 사진을 인식해서 바이너리 데이터로 변환하는 과정을 거쳤다. 그래서 이번 내용에서는 Python으로 작성한 바코드 사진 인식 프로그램 소스코드를 소개하려고 한다. 인식 방법에 대한 간단한 알고리즘의 설명은 이미 앞선 강의에서 살펴보았으니 이 포스팅에서는 직접 제작한 소스코드만 첨부하도록 하겠다. Python에서 이미지를 관리하는 module이 기본적으로는 제공하지 않기 때문에, PIL 모듈을 설치해서 사용하였다. PIL 모듈을 설치하는 방법은 pip를 이용해서 간단하게 설치할 수 있으므로 따로 설명은 하지 않도록 하겠다. 여기서의 경우 도서 바코드 사진이 있는 링크의 주소를 입력하면 해당하는 이미지에서 바코드의 바이너리 데이터 정보를 리턴해주는 형태로 구현하였다. 만약 이미지로 사용하..
Interpark 가격정보 가져오기 보호되어 있는 글입니다.
[Wargame.kr] 0. 로그인 스크립트 Wargame.kr에 있는 Web문제를 풀 때, Python을 이용해서 해결하는 편이다. 따라서 문제를 풀어서 인증키를 얻어내야하는데, 이 인증키는 접속 ip와 접속자 id에 따라서 바뀐다는 말이 써져 있기 때문에, 문제를 해결할 때 쿠키값을 입력받아서 같이 전송을 해줄 필요가 있다. 쿠키값을 얻는 가장 간단한 방법은 브라우저에서 직접 얻어오는 방법도 있지만, 이 사이트가 CodeIgniter 2로 개발이 되어서 쿠키 값이 매우 더럽다.(쿠키를 사용자와 관련된 데이터 전부를 json형태로 저장한다.) 그래서 이것을 한 두번 정도는 직접 복사 붙여넣기를 할 수 있는데, 이 행동을 매 번 문제를 풀 때마다 해야하기 때문에, 단순히 아이디와 패스워드만 입력하는 방법으로 하면, 매번 쿠키값이 달라지는 것에 대해..
다음 카페 게시판에 자동으로 글쓰기 보호되어 있는 글입니다.
Yes24 가격정보 가져오기 보호되어 있는 글입니다.
티스토리 방문자 통계 및 유입로그 조작 보호되어 있는 글입니다.
INSTAGRAM에 올라온 이미지와 비디오를 다운로드 하기(API X) 보호되어 있는 글입니다.