Tiny Finger Point Hand With Heart
본문 바로가기
  • 바쁘다바빠 현대사회 알쏭달쏭 컴퓨터세상 왁자지껄 개발로그
728x90
반응형
SMALL

전체 글183

4. 캐시의 지역성 캐시 메모리(Cache Memory) 캐시 메모리는 속도가 빠른 장치와 느린 장치간의 속도차에 따른 병목 현상을 줄이기 위한 범용 메모리이다. 캐시메모리는 주기억장치에서 자주 사용하는 프로그램과 데이터를 저장해두어 처리 속도를 빠르게 한다. 여기서 캐시 기억장치와 주기억장치 사이에서 정보를 옮기는 것을 사상(Mapping, 매핑)이라고 한다. Mapping의 3가지 방법 직접 매핑(Direct Mapping) 주기억장치의 블록들이 지정된 한 개의 캐시 라인으로만 사상될 수 있는 매핑 방법. 간단하고 구현하는 비용이 적다는 장점이 있지만 캐시 적중률이 낮아질 수 있다. 연관 매핑(Associate Mapping) 직접 매핑 방식의 단점을 보완한 방식. 모든 태그들을 병렬로 검사하기 때문에 복잡하고 비용이 .. 2022. 9. 8.
3. OSI 7계층 2022.12.30에 수정 개념 개방형 시스템 상호 연결 모델의 표준임 실제 인터넷에서 사용되는 TCP/IP 는 OSI 참조 모델을 기반으로 상업적이고 실무적으로 이용될 수 있도록 단순화한 것임 탄생 배경 초기 여러 정보 통신 업체 장비들은 자신의 업체 장비들끼리만 연결이 되어 호환성이 없었음 모든 시스템들의 상호 연결에 있어 문제없도록 표준을 정한것이 OSI 7계층 표준(호환성)과 학습도구에 의미로 제작 작동 원리 OSI 7계층은 응용, 표현, 세션, 전송, 네트워크, 데이터링크, 물리계층으로 나뉨. 전송 시 7계층에서 1계층으로 각각의 층마다 인식할 수 있어야 하는 헤더를 붙임(캡슐화) 수신 시 1계층에서 7계층으로 헤더를 떼어냄(디캡슐화) 출발지에서 데이터가 전송될 때 헤더가 추가되는데 2계층에서만.. 2022. 9. 7.
2.큐에 비해 원형큐가 가지는 장단점 간단하게 결론부터 말하자면 원형 큐의 장점은 처음과 끝이 연결되어 있는 형태로, 데이터가 배열의 끝에 다다르면 다시 처음으로 돌아올 수 있어 이미 사용했던 부분도 재사용이 가능하다는 점이다. 또한, 선형 큐보다 메모리를 낭비하지 않는 다는 점이다. 원형 큐의 단점은 원형 큐는 배열이 꽉차있는지, 비어있는지를 구분하기 위하여 한 칸의 공백은 무조건 있어야 한다는 점이다. 선형 큐(Queue)는, 이미 사용한 영역인 front의 앞부분에 대해서 다시 활용을 못하기 때문에 메모리를 낭비한다는 단점이 있었다. 그리고 큐가 다 찼을 경우 데이터들을 앞쪽으로 이동시켜 사용하는 방법이 있지만 남아있는 모든 데이터를 다 이동시켜야 한다는 불편한 작업을 수행해야 하기 때문에 그리 효율적으로 동작하지 못한다. 이런 문제를.. 2022. 9. 7.
백준/파이썬/ 최소, 최대 - 10818 [Bronze III] 최소, 최대 - 10818 문제 링크 성능 요약 메모리: 149432 KB, 시간: 424 ms 분류 구현(implementation), 수학(math) 문제 설명 N개의 정수가 주어진다. 이때, 최솟값과 최댓값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. 출력 첫째 줄에 주어진 정수 N개의 최솟값과 최댓값을 공백으로 구분해 출력한다. 내가 푼 코드 n = int(input()) ns = list(map(int, input().split())) print(min(ns.. 2022. 9. 7.
백준/파이썬/ 세로읽기- 10798 [Bronze I] 세로읽기 - 10798 문제 링크 성능 요약 메모리: 113248 KB, 시간: 108 ms 분류 구현(implementation), 문자열(string) 문제 설명 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P.. 2022. 9. 7.
백준/파이썬/ 행복한지 슬픈지 - 10769 [Bronze I] 행복한지 슬픈지 - 10769 문제 링크 성능 요약 메모리: 30840 KB, 시간: 68 ms 분류 파싱(parsing), 문자열(string) 문제 설명 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나타내는 :-) 와 슬픈 얼굴을 나타내는 :-( 가 있다. 혜성이는 승엽이의 이모티콘을 귀여운 척이라고 생각해 매우 싫어하므로, 승엽이의 문자가 오면 전체적인 분위기만 판단해서 알려주는 프로그램을 작성하고 싶다. 입력 첫 줄에 최소 1개에서 최대 255개의 문자들이 입력된다. 출력 출력은 다음 규칙에 따라 정해진다. 어떤 이모티콘도 포함되어 있지 않으면.. 2022. 9. 7.
백준/파이썬/저항-1076 [Bronze II] 저항 - 1076 문제 링크 성능 요약 메모리: 113248 KB, 시간: 108 ms 분류 구현(implementation) 문제 설명 전자 제품에는 저항이 들어간다. 저항은 색 3개를 이용해서 그 저항이 몇 옴인지 나타낸다. 처음 색 2개는 저항의 값이고, 마지막 색은 곱해야 하는 값이다. 저항의 값은 다음 표를 이용해서 구한다. 색값곱 black 0 1 brown 1 10 red 2 100 orange 3 1,000 yellow 4 10,000 green 5 100,000 blue 6 1,000,000 violet 7 10,000,000 grey 8 100,000,000 white 9 1,000,000,000 예를 들어, 저항의 색이 yellow, violet, red였다면 저.. 2022. 9. 7.
백준/파이썬/개-10172 [Bronze V] 개 - 10172 문제 링크 성능 요약 메모리: 30840 KB, 시간: 72 ms 분류 구현(implementation) 문제 설명 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. 내가 푼 코드 print("|\\_/|") print("|q p| /}") print('( 0 )"""\\') print('|"^"` |') print("||_/=\\\\__|") 2022. 9. 6.
백준/파이썬/ 고양이-10171 [Bronze V] 고양이 - 10171 문제 링크 성능 요약 메모리: 30840 KB, 시간: 76 ms 분류 구현(implementation) 문제 설명 아래 예제와 같이 고양이를 출력하시오. 입력 없음. 출력 고양이를 출력한다. 내가 푼 코드 print("\\ /\\") print(" ) ( ')") print("( / )") print(" \\(__)|") 2022. 9. 6.
백준/파이썬/We love kriii - 10718 [Bronze V] We love kriii - 10718 문제 링크 성능 요약 메모리: 30840 KB, 시간: 72 ms 분류 구현(implementation) 문제 설명 ACM-ICPC 인터넷 예선, Regional, 그리고 World Finals까지 이미 2회씩 진출해버린 kriii는 미련을 버리지 못하고 왠지 모르게 올해에도 파주 World Finals 준비 캠프에 참여했다. 대회를 뜰 줄 모르는 지박령 kriii를 위해서 격려의 문구를 출력해주자. 입력 본 문제는 입력이 없다. 출력 두 줄에 걸쳐 "강한친구 대한육군"을 한 줄에 한 번씩 출력한다. 내가 푼 코드 print('''강한친구 대한육군 강한친구 대한육군''') 2022. 9. 6.
728x90
반응형
LIST

티스토리툴바