본문 바로가기

전체 글

[백준 알고리즘/Python3] 11653 소인수분해
알고리즘/백준알고리즘 2021. 10. 28. [백준 알고리즘/Python3] 11653 소인수분해 문제이해 소인수분해라면 어떠한 수가 주어졌을 때 소수로 나눌 수 없을 때 까지 나눈 값들을 소인수분해라고 하지 않나? 예시이다. 1. 그러면 우리는 일단 소수를 구하고 2. 소수의 가장 작은 것 부터 3. 적어준 값에 나눠봐서 4. 몪이 정수형태로 나오지 않을 때까지 5. 나누면 되지 않을까? num = int(input()) sosu_nums = [] for i in range(1,num+1): count = 0 if(i > 1): for j in range(2, i): #소수가 아님 if(i % j == 0): count +=1 if(count == 0): sosu_nums.append(i) print(sosu_nums) 1번을 수행한 것이다. 값을 넣으면 sosu_nums에 소수가 쌓인다. 2부터 ..
모니터의 개념과 구조, 구현
Computer Science/OS 2021. 10. 26. 모니터의 개념과 구조, 구현 모니터 안에 조건 변수라는 것이 있습니다. condition이라는 타입으로 x, y를 사용합니다. 약간 변수와 다릅니다. 변수는 값을 담는 그릇인데 condition 타입은 값을 담기위한 용도가 아니고 프로세스를 변수에서 기다리게 하는 효과 입니다. 목적은 프로세스 동기화 입니다. 조건 변수의 필요성 바쁜 대기와 무한대기를 방지 합니다. 지난번에 본 모니터 그림에서 x,y를 넣은 것입니다. 한번에 하나만 들어가 있으니 나머지는 앤트리 큐에 들어가 있는 것을 볼 수 있습니다. x.y를 보면 프로세스 안에 들어와 있긴 한데 대기하고 있는 것입니다. 이미 모니터 안에 들어와 있기 때문에 엔트리 큐를 한번 거친 것입니다. 고객센터에 들어오는 전화를 줄로 세웁니다. 상담원은 전화를 받게되는데 동시에 전화걸면 충돌..
세마포의 구현 , 모니터의 개념
Computer Science/OS 2021. 10. 25. 세마포의 구현 , 모니터의 개념 누군가 기다리고 있다면 S가 분명히 0일 것입니다. 만약 계속 기다리는 애들이 있다면 S는 건들이지 않고(S=0인 상태) 다른 프로세스가 동작을 할 것 입니다. 세마포의 구현 count로 0 이상일 때만 사용가능한 자원의 수로 생각해봅시다. 음수일 경우 세마포를 기다리는 프로세스의 갯수로 생각해봅시다. 내가 wait일 때는 무조건 count가 감소합니다. 0이면 음수가 되겠지요 signal연산 할 때는 무조건 count가 증가 합니다. 대기일 때는 queue에서 기다리게 됩니다. 기다리면서 운영체제에게 block이라는 시스템 콜을 해서 대기열에 들어갑니다. 즉, 실행상태 -> 대기상태 나올 때는 count를 무조건 증가시킵니다. 즉, 대기상태 -> 준비상태 wait 연산 자체가 임계영역입니다. wait ..
크롬 공룡게임 만들기
웹/간단한 프로젝트 2021. 10. 21. 크롬 공룡게임 만들기 이 글은 https://www.youtube.com/watch?v=qkTtmgCjHhM 보고 공부한 글 입니다. 게임 개발 하려면 3가지를 알아야 합니다. 1. 화면에 네모, 원 드릴 수 있어야 합니다. 2. 프레임마다 코드실행 가능하게 해야 합니다.(애니메이션 처럼 보이게 하려고) 3. collision check 할 수 있어야 합니다.(충돌을 관리할 수 있어야 합니다.) 등장 캐릭터의 속성부터 object자료에 정리해두면 편리합니다. 어떤 좌표에서 공룡이 등장할 껀지 같은거요 사이즈도 마찬가지죠 fillRect()속성은 하드코딩 했습니다. (10,10) 위치에다가 (100,100) 크기 네모 그려주세요 하는 것입니다. x와 y 값을 넣으면 더 편리 하겠죠? 장애물을 그려봅시다 장애물들은 각각 다른 특..
Consuming a REST API [1]:Using an API from insideExpress
웹/school(MEAN) 2021. 10. 19. Consuming a REST API [1]:Using an API from insideExpress 지난 번에 만들었던 rest api를 사용해 봅시다. 처음으로 프론트엔드를 백엔드에다가 엮습니다. 지금 컨트롤러에 하드 코됭된 데이터를 제거하고 db에서 데이터를 가저와봅시다. review같은 서브 다큐먼트를 api를 통해 db에다가 저장해 봅시다. api를 만들어 놨습니다. 아직 APP에서 접근하는 코드를 안만들었습니다. postman으로 태스트를 해봤습니다. 실제로 에플리케이션에서 api를 접근해 봅시다. 앱에서 api를 호출하는 방법은? 애플리케이션을 api url을 호출하게 끔 만들어야 합니다. reqeust 모듈을 설치해봅시다. app_server에 메인서버 에플리케이션을 모아두었습니다. 전체 url을 알아야 합니다. 개발환경 => localhost:3000 url을 사용했습니다. 제품환경 =>..
세마포
Computer Science/OS 2021. 10. 19. 세마포 이것을 사용해서 하면 들어갈 때 true로 만들고 나올 때 false가 나옵니다. 누군가는 계속 시도만 하고 들어가지 못하는 문제는 여기에서 어떻게 해결할 까요? 위 알고리즘으로 기아문제(=계속 기다림)를 해결했습니다. 기다리는 놈들 풀어주는 것 입니다. waiting[j] 하는 놈을 풀어주는 것입니다. 즉, lock을 풀지않고 Pj를 임계영역으로 들어가게 만들어 줍니다. 만약 임계영역에 P5가 들어가 있고 P7이 들어가려고 합니다. P7은 3번 문장, while(waiting[i] && key)에 걸려있습니다. j=7일 때 waiting[7] = false로 만듭니다. 프로세스가 0~9까지 있다고 합시다. 프로세스 4,7,9가 동시에 들어가게 된다면 어떻게 될까요? 3개중에 2개는 3번 문에 걸쳐있고 ..
상호배제 알고리즘 - Lamport 알고리즘 알아보기
Computer Science/OS 2021. 10. 18. 상호배제 알고리즘 - Lamport 알고리즘 알아보기 프로세스가 여러개 인 것에 대해서도 알아봐봅시다. 하드웨어 명령어인 TestAndSet 명령어를 봐봅시다. 아토믹 연산 - 중간에 인터럽트 걸리지 않고 한번에 실행되는 것 데커, 피터스 알고리즘은 두 프로세스의 임계영역 해결책 입니다. 상호배제 알고리즘 – Lamport's bakery algorithm 순서대로 기다리니깐 n개의 프로세스가 달려들어도 n번만 기다리면 나의 순서가 들어옵니다. 즉, O(n)의 시간이 걸립니다. 코드로 봐봇디ㅏ. 0~n-1까지가 프로세스 입니다. 임계영역에서 나오면 번호표를 반납합니다. (number[i] = 0 ) 부분에서 번호표를 반납한다고 합니다. number가 0이라면 번호표를 가지지 않은 상태입니다. 그러면 새로운 프로세스는 몇 번부터 몇번 까지 번호를 받을 수 있..
스니핑 - 1
Computer Science/정보보호 2021. 10. 13. 스니핑 - 1 진짜 공격을 배워봅시다. 스니핑의 이해를 해봅시다. 적극적인 공격 이전의 공격으로 잠깐 살펴보는 수준 입니다. 지나가는 선을 템퍼라는 장비를 끼워서 신호를 받을 수 있습니다. 나한태 오는 트래픽 뿐만 아니라 공유되는 이더넷 케이블 같은 브로드캐스트 도메인은 다른 정보를 볼 수 있습니다. 무선도 가능합니다! 프러미스큐어스 모드 지나가는 패킷 모든 것을 스니핑 하는 툴에게 넘겨줍니다. 와이어샤크 경우도 스니핑 툴이 될 수있습니다. 라이브러리를 설치하면 지나가는 패킷을 집어주는데 그것이 프러미스큐어스 모드입니다. 바이패스 모드 스니핑 전용 랜카드 입니다. 우분투에서 랜카드를 확인해봅시다. ifconfig를 해보면 주소와 함깨 통계정보가 보여집니다. 이더넷0 인터페이스를 자세히 봐봅시다. 아무 모드도 없이 일반..
스캔 - 운영체제 탐지
Computer Science/정보보호 2021. 10. 13. 스캔 - 운영체제 탐지 배너는 첫번 쨰에 나오는 소개문구 입니다. 배너를 찾아보는 방식으로 운영체제를 탐지합니다. 서버의 버전, 종류등을 찾아볼 수 있습니다. 텔넷에 로그인 할 때 내용을 보면 텔넷에 대한 정보뿐만아니라 우분투에 대한 종류와 버전이 나옵니다. 베너그래빙 실습을 해봅시다. 스캔 대상은 그냥 자기 자신을 해도 됩니다. 텔넷을 쓰면 포트 23번을 써서 서버쪽으로 원격접속을 합니다. 하지만 뒤에 숫자를 쓰면 그 숫자로 접속을 합니다. ex)21으로 합니다. 21번은 ftp 서버입니다. 어떤 결과가 나오나면 ftp 서버에 접속하는 결과가 나옵니다. 서버가 21번 포트가 리스닝 상태여야 합니다. 21번 포트로 접속을 하게 됩니다. 안내 문구를 자세히 보면 vsFTPD 3.03으로 나옵니다. ftp의 종류, 버전이 나옵니다..

티스토리툴바