일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 | 29 |
30 | 31 |
- BFS
- Javascript
- 그리디
- KAKAO
- 컴퓨터공학
- CS
- 부트캠프
- github
- 패스트캠퍼스
- computerscience
- 컴퓨터과학
- 알고리즘
- 국비지원취업
- html/css/js
- git
- 너비우선탐색
- 백준
- 코딩테스트
- 호이스팅
- cpu
- 프론트엔드개발자
- 국비지원
- 코테
- CSS
- 자바스크립트
- LinkSnap
- js
- nodejs
- DFS
- 야놀자
- Today
- Total
목록2023/07/17 (5)
My Boundary As Much As I Experienced
컴퓨터의 구성 컴퓨터 시스템은 크게 하드웨어(Hardware)와 소프트웨어(Software) 두 가지로 나눌 수 있다. 하드웨어는 물리적으로 컴퓨터 시스템을 구성하고 있는 기계 장치이고 소프트웨어는 논리적으로 컴퓨터 시스템을 구성하고 하드웨어들을 관리하고 동작시킨다. 소프트웨어는 명령어들의 집합으로 볼 수 있으며 일반적으로 프로그램이라고 칭하기도 한다. 컴퓨터 하드웨어의 구성 중앙 처리 장치 연산 장치 제어 장치 기억 장치 입/출력 장치 중앙 처리 장치는 연산 장치와 제어 장치로 이루어져 있다. 연산 장치, 제어 장치, 기억 장치, 입/출력 장치 이렇게 5개로 컴퓨터 5대 구성 요소라고 부르기도 한다. 시스템 버스는 각 요소들과 연결되어 있고 데이터와 명령 제어 신호를 각 장치로 실어 나른다. 중앙 처리..
가상 메모리 또는 가상 기억 장치는 메모리 관리 기법의 하나로, 컴퓨터 시스템에 실제로 이용 가능한 기억 자원을 이상적으로 추상화하여 사용자들에게 매우 큰 (주) 메모리로 보이게 만드는 것을 말한다. - wikipedia 쉽게 말해서, 주 메모리(RAM같은 휘발성 메모리)가 아닌 공간을, 주 메모리처럼 쓰면서 주 메모리가 매우 넓은 것처럼 사용하는 기법이다. 주 메모리가 아닌 공간이란 보조 기억 장치인 SSD, HDD같은 공간을 말한다. 보조 기억장치에 가상 주소를 주고 가상 메모리로써 사용하는 것이다. 보조 기억 장치에 가상 주소를 부여 => 가상 메모리 주 기억 장치의 실제하는 물리적 주소 => 실제 메모리 참고: 가상 주소는 MMU에 의해 실제 주소로 변환됨 TLB(Translation Lookas..
CPU(Central Processing Unit) 컴퓨터의 두뇌 역할을 하는 부품. 구성 요소: ALU(Arithmatic Logic Unit, 논리 연산 장치): 사칙연산 및 논리 구조(and, or, xor, not, ...)를 통제하는 역할을 한다. CU(Control Unit, 제어 장치): 명령어를 불러와 해석한다. 처리할 요소들을 ALU에 전달하고 조절하는 역할을 한다. Register(레지스터): CPU 내에 있는 소규모의 고속 저장 장치. 레지스터는 메모리 계층의 최상위에 위치하며 가장 빠른 속도로 접근 가능하다. Cache Memory(캐시 메모리): 컴퓨터 시스템의 성능을 향상시키기 위해 별도로 탑재된 캐시 전용 메모리. 레지스터에 이어 두번째로 빠른 속도로 접근 가능하다. Regis..
로컬에서 Git 수정하는 방법 git config --global user.email (유저 이메일) git config --global user.name (유저 이름) 컴퓨터를 바꾸거나 git을 지우지 않는 이상 한 번만 설정하면 되는 설정. github의 이메일과 닉네임으로 설정하는 편이 좋다. 같으면 push할때 귀찮게 인증을 안 할 수 있다. git init 현재 디렉토리를 git이 관찰하게 한다. git add (파일명) 사용 예시: git add . (현재 경로에 있는 모든 파일을 추가한다) 파일을 staged 상태로 바꾼다. 보낼 준비를 하는 과정 git commit -m "수정 사항 메세지" 어떤 부분을 수정했는지 적어서 commit(저장)한다. 수정 사항 메세지는 팀마다 컨..
https://www.acmicpc.net/problem/10816 문제 유형: 파라메트릭 서치 문제 요약: 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입출력 예 (입력 / 출력): //입력 10 6 3 2 10 10 10 -10 -10 7 3 8 10 9 -5 2 3 4 5 -10 //출력 3 0 0 1 2 0 0 2 문제 풀이 전략: 해결 아이디어: 해시로 풀기 : 그저 원시적으로 배열을 순회하면서 그 값이 몇 번 나왔는지 세기. 시간복잡도 O(n**2) 이진 탐색으로 풀기: 정렬된 배열이라면 똑같은 값을 가진 첫번째 데이터의 index와..