본문 바로가기
728x90
SMALL

분류 전체보기

 (444)
CPU[1]〔레지스터〕 (컴퓨터의 구조의 4가지) ㄴ〔 중앙처리장치 〕 ㄴ〔 주기억장치 〕 ㄴ〔 보조기억장치 〕 ㄴ〔 입출력장치 〕 이 중에 중앙처리장치는 CPU라고 불리며 컴퓨터의 머리를 담당하고 있다. CPU는 컴퓨터에서 크게 4가지 주요 기능을 수행한다. -인출 : 외부에서 정보를 입력받음 -해석 : 컴퓨터 프로그램의 명령어 해석 -실행 : 해석한 데이터를 연산 -쓰기 : 외부로 출력 그리고 CPU는 레지스터, 연산장치, 제어장치로 구성되어 있다. [레지스터] 레지스터는 CPU 내부에 존재하는 임시기억장치이다. 레지스터는 물리적으로 CPU 옆에 붙어서 데이터 처리 속도를 높여준다. CPU내에 존재하는 저장공간이기에 컴퓨터에서 제일 빠른 저장 공간이라고 볼 수 있다. 속도 : 레지스터 > 캐시 메모리 > 주기억장치 > 보조..
백준 9370번 [미확인 도착지](C++) -yes6686- 티스토리 [목차] 문제 소스코드 문제 링크 : https://www.acmicpc.net/problem/9370 문제를 읽어보면 s지점에 출발하여 최단경로를 구할 때 무조건 g와 h 교차로를 지나간다는 것을 알 수 있다. 이걸로 아이디어를 떠올릴 수 있다. 그렇다면 s지점에서 출발해 g지점 또는 h지점으로 가는 경우에서 만약 s->g-h, s->h-g 이 두 가지 경우의 수를 생각할 수 있다. 그렇다면! 이 두가지 경우의 수를 다시 있어가면 1. s->g-h->t(목적지 후보) 2. s->h-g->t(목적지 후보) 이렇게 2가지로 나뉘어진다 즉 마지막에 목적지 후보들이 g와 h 교차로를 지나가는지 확인해 줄 때 저 두 가지 경우 중 일치하는 경우가 있다면 출력시키면 된다. #include #include #inc..
백준 10282번 [해킹](C++) -yes6686- 티스토리 백준 문제 풀이: 10282 [해킹]문제 링크: https://www.acmicpc.net/problem/10282문제 설명:한 컴퓨터가 해킹되면 의존 관계에 있는 다른 컴퓨터들로 해킹이 전파됩니다. 이 문제에서는 해킹이 시작된 컴퓨터로부터 다른 컴퓨터들까지 영향을 받는 데 걸리는 시간을 계산합니다.의존 관계가 방향 그래프로 주어집니다.다익스트라 알고리즘을 이용해 해킹 전파 시간과 영향을 받는 컴퓨터 수를 계산합니다.문제 해결 코드#include #include #include #include #define INF 1e9using namespace std;vector> graph[10001]; // 의존 관계를 저장하는 그래프int distanceArr[10001]; // 각 컴퓨터까지의 최소 시간pri..
백준 2665번 [미로만들기](C++) -yes6686- 티스토리 백준 문제 풀이: 2665 [미로만들기]문제 링크: https://www.acmicpc.net/problem/2665문제 설명:주어진 N×N 크기의 미로에서 시작점(0, 0)에서 도착점(N-1, N-1)까지 이동하는 데 필요한 벽을 최소한으로 부수는 문제입니다.미로는 1과 0으로 이루어진 문자열로 주어지며, 1은 빈 방, 0은 벽을 나타냅니다. 이동할 수 있는 경로를 만들기 위해 최소한으로 벽을 부숴야 합니다.문제 해결 코드#include #include #include #include #define INF 1e9using namespace std;int arr[51][51]; // 미로 정보int dis[51][51]; // 최소 벽 부수기 횟수int dx[4] = {1, -1, 0, 0}; // 상하..
백준 14002번 [가장 긴 증가하는 부분 수열 4](C++) -yes6686- 티스토리 백준 문제 풀이: 14002 [가장 긴 증가하는 부분 수열 4]문제 링크: https://www.acmicpc.net/problem/14002문제 설명:주어진 수열에서 가장 긴 증가하는 부분 수열(LIS)의 길이를 구하고, 해당 수열을 출력하는 문제입니다.문제 해결 코드#include #include using namespace std;int arr[1001]; // 입력된 수열int dp[1001]; // LIS의 길이를 저장하는 배열stack s; // LIS를 역추적하여 저장하는 스택int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n; // 수열의 크기 cin >> n; // 수열 입력 for (int ..
백준 4485번 [녹색 옷 입은 애가 젤다지?](C++) -yes6686- 티스토리 백준 문제 풀이: 4485 [녹색 옷 입은 애가 젤다지?]문제 링크: https://www.acmicpc.net/problem/4485문제 설명:N×N 크기의 동굴에서 시작점 (0, 0)에서 도착점 (N-1, N-1)까지 이동하는 최소 비용을 계산하는 문제입니다. 각 칸에는 도둑 루피의 비용이 주어지며, 최소 루피 비용으로 도착점까지 도달해야 합니다.문제 해결 코드#include #include #include #define INF 1e9using namespace std;priority_queue>, vector>>, greater> pq;int dx[4] = {0, 0, 1, -1};int dy[4] = {1, -1, 0, 0};int arr[126][126];int dis[126][126];void..
백준 20115번 [에너지 드링크](C++) -yes6686- 티스토리 백준 문제 풀이: 20115 [에너지 드링크]문제 링크: https://www.acmicpc.net/problem/20115문제 설명:N개의 에너지 드링크가 주어집니다. 한 번에 최대한의 에너지를 얻기 위해서는 한 개의 드링크에 다른 드링크를 섞습니다. 섞인 드링크의 양은 원래 드링크 양의 절반입니다. 최대 에너지 드링크의 양을 계산하는 문제입니다.문제 해결 코드#include #include using namespace std;double arr[100001]; // 에너지 드링크의 양int main() { int n; cin >> n; // 에너지 드링크의 양 입력 for (int i = 0; i > arr[i]; } // 에너지 드링크를 오름차순으로 정렬 sor..
백준 2240번 [자두나무](C++) -yes6686- 티스토리 백준 문제 풀이: 2240 [자두나무]문제 링크: https://www.acmicpc.net/problem/2240문제 설명:자두나무 두 그루가 있고, 매초마다 1번 또는 2번 나무에서 자두가 떨어집니다. 자두를 받으려면 특정 나무 아래 있어야 하며, 최대 W번 다른 나무로 이동할 수 있습니다. T초 동안 받을 수 있는 최대 자두의 개수를 계산하는 문제입니다.문제 해결 코드#include #include using namespace std;int arr[1001]; // 자두가 떨어지는 나무 정보int dp[1001][31][3]; // dp[t][w][pos]: t초에 w번 이동 후 pos 나무 아래에 있을 때 최대 자두 개수int main() { ios::sync_wit..
728x90
LIST

티스토리툴바