전체 글

·Cryptography
** 드림핵 cryptography 로드맵을 기반으로 작성하였음 암호학이란?암호학은 정보를 보호하기 위한 언어학적 및 수학적 방법론을 다루는 학문현대에는 컴퓨터에 대한 의존도가 높아지면서 네트워크를 통해 민감한 정보가 빈번하게 오가게 되었고, 자연스레 컴퓨터 환경에서 암호학은 매우 중요한 역할을 담당하게 됨메신저를 개발할 때는 메세지를 도청 및 감청으로부터 보호해야하며, 사용자의 비밀번호를 보관할 때는 해킹으로부터 안전하도록 암호화해서 저장해야 함실제 상용 프로그램에 쓰이는 암호 알고리즘의 특징을 이해하고, 안전한 서비스를 개발하기 위해 어떤 암호 기술을 사용해야 하는지 이해해보자.암호학은 정수론, 대수학, 확률론 등 다양한 수학 이론에 기반하므로 자세한 이해를 위해서는 대학 수준의 수학 지식이 필요할 ..
·Python
에라토스테네스의 체를 구현하는 문제인데, 약간 다른 점이라면 K 번째로 삭제되는 숫자를 출력하는 것이므로 소수를 남기고 나머지를 모두 삭제하는 기존의 에라토스테네스의 체 알고리즘과 달리, 현재 판별 대상인 소수부터 삭제를 시작하여 그 배수인 숫자들을 연속으로 삭제하는 것이 특징이다!  def eratosthenes(N, K): num = [True]*(N+1) cnt = 0 for i in range(2, N+1): if num[i]: # True 이면 소수이므로 for j in range(i, N+1, i): # i의 배수 삭제 if num[j]: # 이미 지운 숫자가 아니라면 num[j] = ..
·Python
M과 N을 나란히 입력받은 후 이 사이에 존재하는 소수를 한 줄씩 출력하면 되는 문제이다. 일단 출력하는 형태를 통해 딱 M과 N 사이의 소수를 T/F로 구하는 함수를 만들어서 함수의 반환값이 True이면 list에 저장한 뒤, 최종적으로 리스트에 저장된 소수들이 크기 순서대로 저장되어 있으므로 원소를 순서대로 출력하면 될 듯 하다. import mathM, N = map(int, input().split())lst = []def prime(x): if x  prime이라는 함수를 만들어서 x가 2보다 작으면 (즉 1이면) 소수가 아니므로 False 반환그 후 math 라이브러리의 sqrt (제곱근) 함수를 활용하여 루프에서 2부터 (루트 x + 1) 한 값 사이의 숫자들을 모두 지나가면서 현재 숫..
·Cryptography
개발자라면 다들 파이썬에서 random 모듈을 사용하여 난수를 생성해본 적이 있을 것이다.random 모듈에는 random(), randint(a, b) 와 같은 다양한 내장함수들이 제공되어 이를 활용한 난수 생성이 가능 이전 글 참고 : https://sallysooo.tistory.com/41 [Python] 파이썬 random 모듈 내장 함수 정리1. random.random()- 0.0 이상 1.0 미만의 부동 소수점 난수를 반환import random# 0.0 이상 1.0 미만의 난수 생성result = random.random()print("random.random():", result)  2. random.randint(a, b)- a 이상 b 이하의 정수 난수를sallysooo.tistor..
·Python
1. random.random()- 0.0 이상 1.0 미만의 부동 소수점 난수를 반환import random# 0.0 이상 1.0 미만의 난수 생성result = random.random()print("random.random():", result)  2. random.randint(a, b)- a 이상 b 이하의 정수 난수를 반환 # 1 이상 10 이하의 정수 난수 생성result = random.randint(1, 10)print("random.randint(1, 10):", result)  3. random.uniform(a, b)- a 이상 b 이하의 부동 소수점 난수를 반환# 1.0 이상 10.0 이하의 부동 소수점 난수 생성result = random.uniform(1.0, 10.0)prin..
·Linux
low disk space 문구가 떠서 용량 확인할 때 사용한 명령어이다. # 기본 명렁어$ df# 가독성 있게 출력하는 버전$ df -h 이를 통해 현재 사용 중인 인스턴스의 총 디스크 크기, 사용량, 잔여 디스크 크기와 마운트 지점을 확인할 수 있음df -h를 적용하면 다음과 같이 정돈되어 출력된다.   이렇게 property 창으로도 현재 남아있는 공간 free space를 확인할 수 있다.보니까 나는 994MB 밖에 남지 않아 그냥 40GB 짜리 새로운 가상머신을 파야겠다..
여백 ::
The Orbit of Midnight Oil