반응형 전체 글 목록571 [비트마스킹] 비트마스킹 스킬 정리 X or 1 = 1 X or 0 = X X and 0 = 0 X and 1 = X - 기본 스킬 : 매우 자주 쓰임 bit이라는 이름을 가진 이진수가 있다고 해보자. * 주의 : j번째라는 건 오른쪽부터 카운트한것. 즉 0번째는 제일 오른쪽 비트를 말하는 거임 1. bit의 모든 비트가 0인가? bit==0 2. bit의 모든 비트가 1인가? bit==(1 2022. 3. 24. [컴퓨터 구조] 슈퍼 스칼라 프로세서? 그림으로 쉽게 파헤치기! * 지난 번에 공부했던 명령어 파이프라인 내용과 이어진다. 그 내용을 숙지하고 있어야 이번 글 내용이 이해가 될 것이다.보러 가기: https://yiyj1030.tistory.com/485?category=514953 [컴퓨터 구조] 명령어 파이프라이닝명령어 파이프라이닝이란? 명령어 파이프라이닝은 한 번에 하나의 명령어만 실행하는 것이 아니라 하나의 명령어가 실행되는 도중에 다른 명령어의 실행을 시작함으로써 동시에 명령어 여러yiyj1030.tistory.com 슈퍼스칼라 프로세서란?슈퍼스칼라 프로세서는 여러 파이프라인을 이용하여 독립적으로 명령어를 실행함으로써 명령어를 프로그램 순서와 다르게 실행할 수 있다. 슈퍼스칼라 프로세서의 기본 구조에서는 파이프라인으로 구현된 여러 개의 기능 유닛이 명령어.. 2022. 3. 22. [컴퓨터 구조] 명령어 파이프라이닝? 그림으로 쉽게 파헤치기! 명령어 파이프라이닝이란?명령어 파이프라이닝은 한 번에 하나의 명령어만 실행하는 것이 아니라 하나의 명령어가 실행되는 도중에 다른 명령어의 실행을 시작함으로써 동시에 명령어 여러 개를 실행하는 방식이다. 2단계 명령어 파이프라인명령어를 실행하는 하드웨어를 인출 단계와 실행 단계라는 독립적인 파이프라인 모듈로 분리하여 수행하는 방법이다. 명령어 처리 속도가 2배 정도 향상되지만 만약 두 단계의 처리 시간이 동일하지 않다면 속도가 2배 향상을 기대할 수 없다. 즉 각 명령어의 인출 단계와 실행 단계의 처리 시간이 동일해야 파이프라인으로 인한 성능 향상을 기대할 수 있다. 단계의 처리 시간이 동일하지 않은 경우 속도가 향상되지 않는 문제를 극복하려면 파이프라인의 단계 수를 증가시켜서 각 단계의 처리 시간을 같.. 2022. 3. 22. [ 컴퓨터 구조] 캐시 기억 장치와 적중률? 쉽고 빠르게 파헤치기! 캐시 기억 장치란?CPU가 데이터를 처리할 때 저장 장치는 필요한 데이터를 인출하여 제공하거나 처리된 데이터를 저장한다. 그러나 CPU는 저장 장치에 비해 고속이라 저장 장치가 읽기/쓰기 동작을 하는 동안 기다려야 한다. 이 문제를 해결하기 위해 CPU의 처리 속도만큼 빠른 고속 저장 장치인 레지스터를 CPU 내의 저장 장치로 사용한다. 한편 주기억 장치(main memory)는 외부의 보조 기억 장치(HDD, SSD 등)에 저장된 프로그램을 저장하는 장치로, CPU와 보조 기억 장치 간의 속도 차이를 극복하기 위해 사용한다. 주기억 장치는 보조 기억 장치보다 빠르지만 CPU에 비하면 매우 느리다. 이에 주기억 장치보다 빠른 저장 장치로 캐시 기억 장치가 등장하게 되었다. 캐시 기억 장치는 수행할 명령어.. 2022. 3. 22. [삼성 SW 역량테스트] 1247. 최적 경로 / D5 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com tc = int(input()) def dist(p1, p2): return abs(p1[0]-p2[0]) + abs(p1[1]-p2[1]) def dfs(count, order, visited): global answer if count == n: total = dist(company, clients[order[0]]) for i in range(len(order)-1): total += dist(clients[order[i]], clients[ord.. 2022. 3. 10. [비트마스킹/ 파이썬 ] 백준 1062번 : 가르침 / 골드 4 https://www.acmicpc.net/problem/1062 import sys sys.setrecursionlimit(10 ** 5) n, k = map(int, input().split()) if k < 5: print(0) quit() must = 0 for alpha in 'antic': order = ord(alpha) - ord('a') must |= 1 2022. 3. 9. 이전 1 ··· 21 22 23 24 25 26 27 ··· 96 다음 반응형
