운영체제 : 32bit vs 64bits
2021. 3. 20. 10:54
컴퓨터 과학 저장소/OS
2진수는 1비트 8진수는 3비트 16진수는 4비트 로 데이터를 표기한다. 32비트는 2진수 32자리, 16진수로는 8자리로 표기하고, 64비트는 2진수 64자리, 16진수로는 16자리로 표기한다. 메모리 주소공간은 1byte 크기로 숫자를 매겨서(주소라고함) 관리한다. 주소 데이터의 크기는 운영체제의 기본 처리 단위와 일치한다. 32bit 구조에서는 32bit의 데이터를 주소로 구분지어 관리한다는 것이다. 32bit 환경에서는 2^32의 크기(4GB)로 한정돼있고, 64bit는 2^64(8GB)의 크기를 가지고 있다. 32bit 운영체제는 한 번의 신호를 통해 32bit의 데이터를 전송할 수 있고 64bit 운영체제는 한 번의 신호를 통해 64bit의 데이터를 전송할 수 있는 것이다. 여기서 말하는 데이..
Python : 디렉터리 탐색 + 파일 내용 확인
2021. 3. 18. 23:22
파이썬 저장소
일단 아래와 같이 기본 틀을 만들었다. 이걸 활용하여 탐색한 모든 파일 내용 혹은 파일 자체 암호화를 만들어 볼 계획이다. import os from cryptography.fernet import Fernet import sys # from Crypto.Cipher import AES # from Crypto.Hash import SHA256 # from Crypto import Random files = [] def search(start_path, files): #파일의 경로 반환 for root, dirs, filess in os.walk(start_path): rootpath = os.path.join(os.path.abspath(start_path), root) # start_path의 절대경..
파이썬 알고리즘 인터뷰 <유효한 팰린드롬>
2021. 2. 27. 20:05
알고리즘 저장소[22년 이전]/(문자열)
# p.138 유효한 팰린드롬 # 리스트로 풀이 def is_palindrom(s: str) -> bool: #변수 s는 str의 자료형, is_palindrom의 반환값은 bool의 자료형 strs = [] #strs 라는 리스트 선언 for char in s: #s의 각 원소 하나씩 탐색 if char.isalnum(): #그 원소가 알파벳인지 숫자인지 판별하는 함수 strs.append(char.lower()) #조건문이 참이면, strs에 소문자로 삽입 while strs: # strs가 빌때까지 if strs.pop(0) != strs.pop(): #맨 처음 인덱스의 원소와, 맨 나중의 원소가 다르면 return False #False 반환 후 종료 return True # while 조건문에 ..
함수(function) vs 메서드(method)
2021. 2. 27. 19:06
파이썬 저장소
함수와 메서드 이 둘에는 분명 차이점이 있으니 명칭 또한 다를거라고 생각이 들었다. 함수와 메서드는 각각 어떠한 기능을 수행하는 요소이다. 둘의 차이점을 살펴보자면, 1. 메서드는 와 연관이 되어있는 함수이다. 1.1. 즉, 클래스 내에 선언되어 있는 함수가 메서드이다. 2. 객체와 상관없이, 기능을 위해 존재하는 것은 함수이다. 매우 간단하게 요약하자면 함수 > 메서드 함수의 예시 : sorted(), sum() 등... 메서드 예시 : n.sort(), n.upper() 등...
11047번: 동전 0 (py)
2021. 1. 27. 23:53
알고리즘 저장소[22년 이전]/(그리디 알고리즘)
문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 예제 입력 1 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 예제 출력 1 6 예제 입력 2 10 4790 1 5 10 50 ..
4796번: 캠핑(py)
2021. 1. 27. 21:19
알고리즘 저장소[22년 이전]/(그리디 알고리즘)
문제 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 28일 휴가를 시작했다. 이번 휴가 기간 동안 강산이는 캠핑장을 며칠동안 사용할 수 있을까? 강산이는 조금 더 일반화해서 문제를 풀려고 한다. 캠핑장을 연속하는 P일 중, L일동안만 사용할 수 있다. 강산이는 이제 막 V일짜리 휴가를 시작했다. 강산이가 캠핑장을 최대 며칠동안 사용할 수 있을까? (1 < L < P < V) 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개..