전체 글
-
2. 디지털 부속품전공공부/컴퓨터시스템구조 2020. 3. 23. 16:05
목차 1. 집적 회로 2. 디코더 3. 멀티플렉서 4. 레지스터 5. 시프트 레지스터 6. 이진 카운터 7. 메모리 장치 2.1 집적 회로 집적 회로(IC)는 디지털 게이트를 구성하는 전자 부품들을 포함하는 실리콘 반도체 (chip)이다. 칩 안의 많은 게이트들은 회로의 요구에 따라 서로 연결되어 있고, 외부 핀으로의 연결도 갖고 있다. 핀의 갯수는 칩의 크기에 따라 14개에서 100개 이상까지 다양하며, 칩 위의 숫자로 각 IC의 종류를 구별한다. 소규모 집적 장치는 10개 이하의 독립적인 게이트가 하나의 칩에 들어 있고, 게이트의 입출력이 곧바로 외부 핀으로 연결 된다. 중규모 집적 장치는 10에서 200개 까지 게이트를 집적하고 있으며, 이것들은 디코더나 가산기, 그리고 레지스터같은 기본적인 디지털..
-
1. 디지털 논리 회로전공공부/컴퓨터시스템구조 2020. 3. 23. 12:15
목차 1. 디지털 컴퓨터 2. 논리 게이트 3. 불대수 4. 맵의 간소화 5. 조합 회로 6. 플립플롭 7. 순차 회로 1.1 디지털 컴퓨터 디지털 컴퓨터는 여러 가지 계산을 수행하는 디지털 시스템이며 0과 1의 두 개의 숫자만을 사용하는 이진수 시스템이다. 하나의 이진 숫자를 비트(bit)라고 부르며, 디지털 컴퓨터에서의 정보는 비트들의 그룹으로 표현된다. 다양한 코딩 기법을 통해 비트 그룹은 이진수 뿐만 아니라 십진수나 영문자 등을 표현하며, 컴퓨터에서의 완전한 명령어 집합을 나타낼 수도 있다. 컴퓨터는 주로 하드웨어와 소프트웨어의 두 부분으로 나뉘어진다. 하드웨어 컴퓨터의 모든 전자 부품과 주변장치를 구성하는 전자기적 부품들을 말한다. 소프트웨어 컴퓨터의 다양한 정보 처리 작업을 수행하는 명령어와 ..
-
#18808 스티커 붙이기Code/BOJ 2020. 3. 21. 16:58
출처:https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연결되어 있다. 또한 모눈종이의 크기는 스티커의 크기에 꼭 맞아서, 상하좌우에 스티커가 포함되지 않는 불필요한 행이나 열이 존재하지 않는다. 아래는 올바른 모눈종이의 예시이다. 주황색 칸은 스티커가 붙은 칸을, 하얀색 칸은 스티커가 붙지 않은 칸을 나타낸다. 반면 아래는 올바 www.acmicpc.net 문제 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 ..
-
#18809 GaaaaaaaaaardenCode/BOJ 2020. 3. 21. 16:47
출처:https://www.acmicpc.net/problem/18809 18809번: Gaaaaaaaaaarden 첫째 줄에 정원의 행의 개수와 열의 개수를 나타내는 N(2 ≤ N ≤ 50)과 M(2 ≤ M ≤ 50), 그리고 초록색 배양액의 개수 G(1 ≤ G ≤ 5)와 빨간색 배양액의 개수 R(1 ≤ R ≤ 5)이 한 칸의 빈칸을 사이에 두고 주어진다. 그 다음 N개의 줄에는 각 줄마다 정원의 각 행을 나타내는 M개의 정수가 한 개의 빈 칸을 사이에 두고 주어진다. 각 칸에 들어가는 값은 0, 1, 2이다. 0은 호수, 1은 배양액을 뿌릴 수 없는 땅, 2는 배양 www.acmicpc.net 문제 길고 길었던 겨울이 끝나고 BOJ 마을에도 봄이 찾아왔다. BOJ 마을에서는 꽃을 마을 소유의 정원에 ..
-
#15949 PietCode/BOJ 2020. 3. 21. 11:11
출처:https://www.acmicpc.net/problem/15949 15949번: Piet Piet은 프로그래밍 언어의 하나로, 코드가 N×M의 2차원 이미지로 되어 있는 것이 특징이다. 이름의 유래는 추상화로 유명한 네덜란드의 화가인 피트 몬드리안(Piet Mondrian)이다. 다음의 이미지는 "Hello, world!"를 출력하는 Piet 코드이다. Piet 프로그램에서 단위 정사각형을 코델(Codel)이라고 하며 각 코델마다 특정 색깔이 칠해져있다. 이는 비트맵 이미지의 픽셀에 대응되는 개념이다. 같은 색깔의 코델이 상하좌우로 연결된 블 www.acmicpc.net 문제 Piet은 프로그래밍 언어의 하나로, 코드가 N×M의 2차원 이미지로 되어 있는 것이 특징이다. 이름의 유래는 추상화로 유..
-
#1767. [SW Test 샘플문제] 프로세서 연결하기Code/swea 2020. 3. 12. 18:34
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 dfs를 통해 구현. 가장자리에 붙어있는 프로세서는 무조건 전선길이가 0이므로 제외를 시켜준다. 그리고 나머지 프로세서들 중에서 전선배치를 완전탐색으로 구현하였다. 그냥 전선을 설치하지 않고 넘어가거나 각 방향별로 전선을 설치한 후 다음 dfs로 넘겨주는 방식으로 구현하였다. 전선을 설치하지 않을시 realcnt를 증가시키지 않고, turn횟수인 cnt값만 증가시켰으며 전선을 설치시 cn..
-
#1220. [S/W 문제해결 기본] 5일차 - MagneticCode/swea 2020. 3. 12. 18:23
출처:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 각 열마다 N극인 1들을 내릴 수 있을만큼 끝까지 내려준다. 그다음 S극인 2들을 올릴수 있을만큼 올려준다. 사실 문제를 풀고나서 안 사실은 그냥 바깥에 있는 1,2들만 내리고 올려주기(없애주기)만 하면 된다는 것을 알았다. 이렇게 다 이동시키고 난수 교착상태 갯수를 구해주면된다. 코드