본문 바로가기

전체 글203

[코딩테스트] 1,2,3 더하기 - Python https://www.acmicpc.net/problem/9095 from itertools import product N = int(input())M = [int(input()) for _ in range(N)]for k in M: cnt = 0 # 정수 K를 1,2,3의 합으로 나타내는 방법 개수 for i in range(1, k+1): # 1~k개의 중복 순열을 만든다... for j in product([1,2,3], repeat=i): if sum(j)==k: # 각 조합의 합이 k면, 카운트 cnt+=1 print(cnt) # 개수 출력 하하 모든 경우의 수를 놓고 ... 조건에 만족하면 카운트 했더니 시간이 오래.. 2024. 5. 3.
[코딩테스트] 브루트 포스 모든 경우의 수를 다 해보는 것이다.ex. 비밀번호가 4자리이고, 숫자로만 이루어져있다면, 0000부터 9999까지 다 입력해보는 것이다.- 경우의 수는 10,000가지이며, 직접 비밀번호를 입력하는데 10,000초 = 2.7 시간 정도 걸린다. 시간 제한을 넘지 않을 것 문제만 할 것! 1. 문제의 가능한 경우의 수를 계산해본다..2. 가능한 모든 방법을 다 만들어본다..3. 각각의 방법을 이용해 답을 구해본다. 시간 복잡도 : O (방법의 수 X 방법 1개의 시간 복잡도) 경우의 수N명의 사람이 한 줄로 서는 경우의 수 : N!N명의 사람 중에서 대표 두 명을 뽑는 경우의 수 : nC2N명의 사람 중에서 대표 세 명을 뽑는 경우의 수 : nC3N명의 사람 중에서 반장 1명과 부반장 1명을 뽑는 경우의.. 2024. 5. 3.
[컴퓨터 구조] 5-3. CISC와 RISC CPU의 언어인 ISA란 무엇인지 이해하고, 현대 CPU의 주요 설계 방식인 CISC와 RISC의 정의와 차이점에 대해 학습합니다. '파이프라이닝 하기 쉬운 명령어'란 무엇일까요? 명령어가 어떻게 생겨야 파이프라인이에 유리할까요?CPU의 언어인 ISA와 각기 다른 성격의 ISA를 기반으로 설계된 CISC와 RISC를 학습해 보겠습니다. 명령어 집합명령어의 세세한 생김새, 명령어로 할 수 있는 연산, 주소 지정 방식 등은 CPU마다 조금씩 차이가 있습니다. CPU가 이해할 수 있는  명령어들의 모음을 명령어 집합 또는 명령어 집합 구조 (이하 ISA)라고 합니다. 즉 CPU마다 ISA가 다를 수 있다는 것입니다. ISA가 같은 CPU끼리는 서로의 명령어를 이해할 수 있지만, ISA가 다르면 서로의 명령어를.. 2024. 5. 2.
[컴퓨터 구조] 5-2 명령어 병렬 처리 기법 혼자 공부하는 컴퓨터 구조 - 강민철 저자 의 내용을 정리한 내용입니다.  : 명령어를 빠르고 효율적으로 처리하기 위해 CPU를 한시도 쉬지 않고 작동시키는 명령어 병렬 처리 기법을 알아봅시다. 빠른 CPU를 만들려면 CPU가 놀지 않고 시간을 알뜰하게 쓰며 작동하게 만드는 것도 중요합니다. 명령어 병렬 처리 기법 명령어를 동시에 처리하여 CPU를 한시도 쉬지 않고 작동시키는 기법대표적인 명령어 병렬 처리 기법으로 명령어 파이프 라이닝, 슈퍼스칼라, 비순차적 명령어 처리 가 있습니다. 명령어 파이프라인하나의 명령어가 처리되는 전체 과정을 비슷한 시간 간격으로 나누어 보아야 합니다. 명령어 처리 과정을 클럭 단위로 나누어 보면 일반적으로 다음과 같이 나눌 수 있습니다. 1. 명령어 인출2. 명령어 해석3... 2024. 5. 2.
[컴퓨터 구조] 빠른 CPU를 위한 설계 기법 이 글은 혼자 공부하는 컴퓨터 구조+운영체제 - 강민철 저자의 책을 정리한 글입니다. 빠른 CPU를 위한 설계 기법클럭과 코어, 스레드라는 개념을 학습하고, 빠른 CPU를 만드는 설계 기법인 멀티 코어와 멀티스레드란 무엇인지 이해합니다.  클럭조금이라도 더 빠른 CPU를 만들려면 어떻게 설계해야 할까요? 1. 컴퓨터 부품들은 '클럭 신호'에 맞춰 일사분란하게 움직인다.2. CPU는 '명령어 사이클'이라는 정해진 흐름에 맞춰 명령어들을 실행한다. 클럭 신호가 빠르게 반복되면 CPU를 비롯한 컴퓨터 부품들은 빠른 박자에 맞춰 움직일 것이다. 즉, 클럭 속도가 높아지면 CPU는 명령어 사이클을 더 빠르게 반복할 것이고, 다른 부품들도 그에 발맞춰 더 빠르게 작동할 것이다. 실제로 클럭 속도가 높은 CPU는 일.. 2024. 5. 1.
[컴퓨터 구조] Chapter 4-1. ALU와 제어장치 시작하기 전에.... CPU는 메모리에 저장된 명령어를 읽어 들이고, 해석하고, 실행하는 장치입니다. 그리고 CPU 내부에는 계산을 담당하는 ALU, 명령어를 읽어 들이고 해석하는 제어장치, 작은 임시 저장 장치인 레지스터라는 구성 요소가 있습니다. ALU와 제어장치가 무엇을 내보내고, 무엇을 받아들이는지를 집중해서 읽어 봅시다! ALU ALU는 계산하는 부품이비낟. 계산을 하기 위해 무엇이 필요할까요? 1+2를 계산할 때 1과 2라는 피연산자와 더하기라는 수행할 연산이 필요하듯 ALU가 계산을 하기 위해서는 피연산자와 수행할 연산이 필요합니다. 그래서 ALU는 레지스터를 통해 피연산자를 받아들이고, 제어장치로부터 수행할 연산을 알려주는 제어 신호를 받아들입니다. ALU가 내보내는 정보를 알아봅시다. 연.. 2024. 4. 22.

티스토리툴바