728x90 분류 전체보기332 컴퓨터 아키텍처 (1) 1. 컴퓨터의 구성컴퓨터 시스템은 크게 하드웨어와 소프트웨어로 나누어진다. 하드웨어 : 컴퓨터를 구성하는 기계적 장치 소프트웨어 : 하드웨어의 동작을 지시하고 제어하는 명령어 집합 1 - (1) 하드웨어- 중앙처리장치(CPU)- 기억장치 (RAM, HDD)- 입출력 장치 : 마우스, 프린터 하드웨어는 중앙처리장치(CPU), 기억장치, 입출력장치로 구성되어 있다.이들은 시스템 버스로 연결되어 있으며, 시스템 버스는 데이터와 명령 제어 신호를 각 장치로 실어나르는 역할을 한다. (1) - 1 중앙처리장치(CPU) 사람으로 따지면 두뇌에 해당하는 부분이다. 주기억장치에서 프로그램 명령어와 데이터를 읽어 처리하고 명령어의 수행 순서를 제어한다.중앙처리장치는 비교와 연산을 담당하는 산술논리연산장치(ALU)와 명.. 2025. 6. 8. 백준 11066번 파일 합치기 C++ 1. 문제 설명메모장에 쓰여진 파일을 합쳐서 최종적으로 완성본을 한 개의 파일로 만들려고 한다.이 과정에서 두 개의 파일을 합쳐서 하나의 임시파일을 만들고,임시파일 또는 원래의 파일을 계속 두 개씩 합쳐서 소설의 여러 장들이 연속이 되도록 파일을 합한다.최종적으로는 하나의 파일로 만듬두개의 파일을 합칠떄 드는 시간이 두 파일의 크기의 합이라고 가정할 때,최종적인 한 개의 파일을 완성하는데 필요한 비용의 총 합을 구하는 문제이다.처음 조합을 이용한 dfs라고 생각하였으나 dp 누적합 문제였다. 2025. 6. 4. 백준 2667번 단지번호붙이기 C++ 1.문제 설명정사각형 모양의 지도가 있다.1 = 집, 0 = 집이 없는 곳이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지가 몇개인지, 단지안에 있는 집의 개수가 몇개인지를 구하려고한다.대각선은 연결된 집으로 하지 않는다.생성된 단지의 수를 첫째줄에 다음 줄 부터는 가장 작은 단지의 집의 수부터 오름차순으로 출력한다. 현재 좌표가 1이며, 방문하지 않는 좌표를 시작으로 상하좌우 탐색 queue가 빌때까지 반복하며 더 이상 1이 없으면 단지가 끝난것으로 간주하고 여지껏 붙어있는 집의 개수를 리턴하여 벡터에 저장한다.그 후 다음 방문하지 않은 집을 찾고 위의 과정을 반복하여 주는 bfs문제이다. 2025. 6. 2. 백준 15686번 치킨 배달 C++ 1. 문제 설명크기가 N x N인 도시가 있다.도시의 각 칸은 빈칸과 치킨집, 집 중 하나로 되어있다.0 = 빈칸 , 1 = 집, 2 = 치킨집으로 되어있다.도시의 각 칸은 (r,c)와 같은 형태로 r행 c열로 나타낸다.각각의 집에서 가장 가까운 치킨 거리가 존재하는데집에서 치킨집의 거리는 (r1 - r1) + (c1 - c2)를 절대값으로 표현한다. 가장 수익을 많이 낼 수 있는 치킨집의 개수는 최대 m개 이다.도시에 있는 치킨집 중에서 m개를 선택해 나머지를 전부 폐업한다고 하였을 때,도시의 치킨 거리가 가장 작게 되는지를 구한다.도시의 치킨 거리는 , 도시에 있는 집에서의 치킨집과의 거리를 구한 값을 모두 더한값이다. dfs 백트래킹을 통해 치킨집을 골라 조합 선택을 하며 반복해 가장 작읍 값을 .. 2025. 6. 2. 이전 1 2 3 4 ··· 83 다음 728x90
