Section 3 - 63일차

노태경·2021년 7월 2일
0

SEB-Section 3

목록 보기
18/31

1. Toy - 36일차

  • 소수를 유지한채 비밀번호를 바꾸는데 필요한 동작 수
    0000~9999의 방문 플래그를 기록한다
    queue를 통해 모든 경우의 수를 살핀다..?

  • 오름차순 되어 있는 서로 다른 두 배열에서 k번째 요소를 구하는 것
    이진 탐색을 사용
    시간복잡도 O(N)방법으로는 구현했음
    O(logN) 방법이 이진탐색 방법이나 아직 정확히는 모르겠음..

2. 컴퓨터 공학 / 기초

  • 멀티 스레드
    스레드가 여러 개

  • 멀티 프로세스
    프로세스가 여러 개인 것

  • 멀티 프로세싱
    동시에 여러 프로세스가 실행되는 것 >> 코어의 개수에 제한 >> 싱글 코어는 못함

  • NodeJS evnet loop은 싱글 스레드

  • 싱글 코어에서 돌릴 수 있는 스레드는 한개
    시간을 쪼개서 실행시킬 수는 있음

profile
개발자 공부 일기😉

0개의 댓글