본문 바로가기

전체 글101

computer science 2일차 (프로세스) 1. 프로그램과 프로세스 보조 기억장치 : 프로그램이 저장되어 있는 곳 주 기억장치 : 프로그램이 로딩되는 곳 프로세스 : 프로그램이 실행해주는 주체 쓰레드 : 작업을 처리해주는 주체 OS(Operation System) 2. 프로세스 상태 신규 : 프로세스가 이제 막 메인메모리에 올라온 상태.수용(admit)을 거쳐야 준비 단계로 넘어감 준비 : 수 초기화 등 기초 준비작업을 모두 끝나고 실행을 할 수 있는 상태. 아래의 케이스를 통해 준비상태가 됨. 신규 프로세스가 수용됨 대기 프로세스의 이벤트가 완료됨 수행 프로세스가 중단됨 수행 : CPU가 실제로 프로세스를 수행하고 있는 상태. 아래의 케이스를 통해 수행상태가 해제됨. CPU의 과부하가 판단되는 경우 (준비상태로 돌아감) I/O 나 event w.. 2024. 3. 20.
computer science 1일차 (CPU,메모리) 1. CPU CPU 구성요소 1. ALU : 비교, 판단, 연산을 담당 2. CU : 스케쥴을 제어하는 역할 3. 메모리 유닛 레지스터 : 처리할 명령어를 저장 캐시 메모리(L1) : 처리속도를 높여주는 역할 2. 메모리 메모리 구성요소 레지스터(CPU), 캐시메모리,메인 메모리(주 기억장치) , 하드디스크(보조 기억장치) 레지스터(CPU) (CPU에서의 레지스터는 L1 캐리메모리입니다. 메모리에서의 레지스터는 L2,L3 캐리메모리입니다. 서로 다릅니다.) L2,L3 캐시메모리 vs CPU 레지스터 L2, L3 **캐시메모리**는 CPU와 별도의 공간이며, 메인 메모리와 CPU 간의 속도차이를 극복하기 위한 것 CPU **레지스터**는 CPU안에서 연산을 처리하기 위하여 데이터를 저장하는 공간 캐시메모리.. 2024. 3. 19.
알고리즘 7일차 지난 주에서 못풀엇던 문제들은 다시 풀었음. 현재 진행하는 문제들 경우 못 쫒아가고 있어서 차근차근 풀고 있음. 11399_0314.py https://www.acmicpc.net/problem/11399 N = int(input()) P = list(map(int, input().split())) P.sort() total_time = 0 accumulate_time = 0 for time in P: accumulate_time += time total_time += accumulate_time print("total_time", total_time) print(total_time) 2606_0314.py(DFS) https://www.acmicpc.net/problem/2606 N = int(inpu.. 2024. 3. 14.
알고리즘 6일차 아래의 문제를 풀다가 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이는 다음과 같다. answers = [1, 3, 2, 4, 2] def solution(answers): one = [1, 2, 3, 4, 5] two = [2, 1, 2, 3, 2, 4, 2, 5] three = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] score = [0, 0, 0] winner = [0, 0, 0] for index, i in enume.. 2024. 3. 13.
Queue,DEQ,원형큐 Queue 특징 - 한쪽 끝에서 자료를 넣고 반대 쪽 끝에서 자료를 뺀다. - 이와 같은 속성에 따라, 가장 먼저 들어간 자료를 가장 먼저 빼게 된다. - 이 속성을 선입선출(FIFO , First In First Out) 이라고 부른다. - 기본적인 자료구조이기 때문에 거의 모든 언어의 표준 라이브러리에서 구현체 제공 ex) 놀이공원이나 음식점에서의 줄 등 개념 데이터를 삽입하는 곳을 Rear(후방), 데이터를 추출하는 곳을 Front(전방)이라고 합니다. 특징 때문에 리스트로 작성하여 만들시 아래와 같은 문제가 생긴다. 리스트의 경우 인덱스 값이 정해져 있다. index 1 2 3 4 5 6 7 value 5 7 6 4 2 9 7 여기서 5가 사라지면 인덱스 값도 앞으로 당겨줘야한다. DEQ (Dou.. 2024. 3. 12.
gitignore,readme gitignore .gitignore를 생성하고 .venv를 작성했더니 회색으로 변하며 git의 관리대상에 벗어난 걸 확인할 수 있다. 아래의 주소를 통해 간단하게 운영체제와 환경에 따라 gitignore를 세팅할 수 있다. 당연히 따로 커스텀해야하는 부분은 스스로 해야한다. https://www.toptal.com/developers/gitignore gitignore.io Create useful .gitignore files for your project www.toptal.com readme.md 마크다운을 이용한 파일이기에 작성할 결과물을 확인 하고 싶다면 vscode의 경우, markdown preview enhanced를 통해 작성한 마크다운 문법을 미리 볼 수 있다. 2024. 3. 12.

티스토리툴바