분류 전체보기
-
[OS] CPU 작동원리CS/OS 2021. 8. 6. 17:13
📝CPU 작동원리 💻 CPU의 구조 ✔ CPU는 중앙 처리 장치로 컴퓨터 시스템을 통제하고 프로그램의 연산을 실행하고 처리하는 가장 핵심적인 컴퓨터의 제어 장치이다. 🔧 연산 장치 산술 연산과 논리 연산을 수행한다. 연산에 필요한 데이터를 레지스터에서 가져오고, 연산 결과를 레지스터로 보낸다. 🔧 제어 장치 명령어를 순서대로 실행할 수 있도록 제어한다. 주기억장치에서 프로그램 명령어를 꺼내 해독하고, 그 결과에 따라 명령어 실행헤 필요한 제어 신호를 기억장치, 연산장치, 입출력장치로 보낸다. 🔧 레지스터 고속 기억장치이다. 명령어 주소, 코드, 연산에 필요한 데이터, 연산 결과 등을 임시로 저장한다. 🙋♀️ 특수 목적 레지스터에 대해 알아보자! PC: 다음에 실행할 명령어의 주소를 저장한다. MAR: ..
-
[백준]17472: 다리 만들기 2 - JAVA문제풀이/백준 2021. 8. 6. 15:11
[백준]17472: 다리 만들기 2 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 풀이 🪑 구현 + BFS + DFS + MST + 완탐의 아이디어가 들어간 문제였다. 이 중에서 가장 중요한 부분은 MST이다. 📝 문제의 조건을 정리해 보자. 다리의 방향이 중간에 바뀔 수 없으며 길이는 2 이상이어야 한다. 섬을 모두 연결하는 다리의 최소 길이를 구한다. 다리는 교차될 수 있으며 교차되는 경우 각 칸이 각 다리의 길이에 모두 포함되어야 한다. 모든 섬을 연결하는 것이 불가능 하면 -1을 ..
-
[백준]13904: 과제 - JAVA문제풀이/백준 2021. 8. 5. 21:02
[백준]13904: 과제 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 풀이 🪑 골드 문제 이길래 처음에 괜히 어렵게 생각해서 DP인가.. 했는데 그냥 구현문제였다. 📝 문제를 정리해 보자! 하루에 하나의 과제를 할 수 있다. 과제를 마무리 할 때마다 마무리한 과제의 점수를 얻는다. 🔧 문제를 풀어보자! 입력받은 과제들의 정보를 날짜 순서대로 내림차순 한다. 제일 마지막 날짜에서 부터 가능한 과제를 하나씩 우선순위 큐에 넣어준다. 우선순위 큐에서 가장 큰 점수를 갖는 과제를 하나씩 꺼내어 결과에 더해준다. 🙋♀️ 일단 예제를 함께 따라가 보자. 어떤 ..
-
[백준]13422: 도둑 - JAVA문제풀이/백준 2021. 8. 4. 14:28
[백준]13422: 도둑 13422번: 도둑 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫째 줄에 테스트 케이스의 개수를 나타내는 자연수 T가 주어진다. 각각의 테스트 케이스의 첫째 줄에 마 www.acmicpc.net 풀이 🪑 문제가 장황하게 적혀있지만 한 줄로 정의할 수 있는 문제였다. 간단한 투포인터 문제이다. 📝 문제를 정리해 보자 N개의 집들 중에서 M개의 연속된 집을 선택하여 K이하의 돈을 훔칠 수 있는 경우의 수를 구하는 문제이다. 문제 구현에 대한 아이디어는 굉장히 쉽지만, 엣지 케이스가 있으니 유의해야 한다. 문제가 쉽다고 무턱대고 구현했다가 엣지 케이스에서 걸려버렸다 ㅠ 🔧 이제 풀어보자! 입력 받은 정보를 저장한다. 집들은 항상 연속된 M개를..
-
[백준]2637: 장난감 조립 - JAVA문제풀이/백준 2021. 8. 3. 14:55
[백준]2637: 장난감 조립 2637번: 장난감 조립 첫째 줄에는 자연수 N(3 ≤ N ≤ 100)이 주어지는데, 1부터 N-1까지는 기본 부품이나 중간 부품의 번호를 나타내고, N은 완제품의 번호를 나타낸다. 그리고 그 다음 줄에는 자연수 M(3 ≤ M ≤ 100)이 주 www.acmicpc.net 풀이 🪑 처음 문제를 읽을 때는 다익스트라나 플로이드 와샬인가 싶다가 부품별로 만들어 지는 순서가 중요하다는 조건을 보고 위상정렬이 떠올랐다! 📝 문제의 조건을 보자. 완제품 N을 만드는데 필요한 모든 기본 부품의 종류와 수를 구해야 한다. 각 정보는 X번 부품을 만드는데 Y부품 K개가 필요함을 의미한다. 주어지지 않은 정보는 기본 부품이 된다는 것을 알 수 있다. 🔧 문제를 풀어보자! 정보를 입력 받을 ..
-
[백준]22255: 🦖호석사우루스 - JAVA문제풀이/백준 2021. 7. 31. 15:51
[백준]22255: 호석사우루스 22255번: 호석사우루스 (1, 1) -> (2, 1) -> (2, 2) -> (2, 3) -> (3, 3) -> (3, 4) -> (4, 4) -> (5, 4) -> (5, 5) 8번 만에 갈 수 있고 이게 최소이다. www.acmicpc.net 풀이 🪑 시작 노드에서 도착 노드로 가는 최소 비용을 구하는 문제이다. (최단 거리 아님!) 한 정점에서 다른 정점으로 가는 최소비용! 다익스트라 문제이다. 📝 문제의 조건을 정리해 보자!' 3K번째 이동: 상 하 좌 우로 이동 가능하다. 3K + 1번째 이동: 상 하로 이동 가능하다. 3K + 2번째 이동: 좌 우로 이동 가능하다. 시작노드 ~ 도착노드로 가는 최소 비용을 구한다. 🔧 문제 풀이 과정은 다음과 같다. 다익스트..
-
[백준]22254:👨🔧공정 컨설턴트 호석 - JAVA문제풀이/백준 2021. 7. 29. 13:57
[백준]22254: 공정 컨설턴트 호석 22254번: 공정 컨설턴트 호석 거듭된 창업 성공을 이룬 류진국 사장은 이번에는 맞춤형 선물을 제작해주는 공장을 만들기로 했다. 현재 들어온 맞춤형 선물 주문은 총 $N$개이며, 각 맞춤형 선물마다 제작에 필요한 시간이 정 www.acmicpc.net 풀이 🪑 이전 문제가 너무 어려웠어서 잔뜩 쫄아있었는데 4번문제로 나왔던 이번 문제는 어렵지 않게 풀었다. 이분탐색 + 우선순위 큐(자료구조) 문제이다. 📝 문제의 조건을 살펴보자. 각 선물마다 제작에 필요한 시간이 정해져 있다. 1~K까지의 공정 라인에서 맞춤형 선물들을 제작하는데 소요되는 최소 라인의 수를 구한다. 🔧 문제를 풀어보자! 탐색 공정 개수를 기준값으로 이분탐색을 한다. mid개의 공정으로 맞춤형 선물..
-
[백준]22253: 👨🎨트리 디자이너 호석 - JAVA문제풀이/백준 2021. 7. 28. 22:56
[백준]22253: 트리 디자이너 호석 22253번: 트리 디자이너 호석 트리를 너무나 사랑하는 효성이는 트리 분재 전문가이다. 효성이가 기르는 모든 트리는 정점과 간선으로 이루어져 있다. 정점은 $1$번부터 $N$번 정점까지 존재하며, 간선은 서로 다른 두 정점을 www.acmicpc.net 풀이 🪑 정말 어려웠다... 이 문제 때문에 오늘 하루를 다 날려버렸따 ㅎㅎ,, 하지만 새로운 유형인 트리DP에 대해서 깊게 이해할 수 있었던 시간이었다..! 📝 문제의 조건! 루트는 항상 1번 노드이다. 정점에는 0~9까지의 숫자가 쓰여있다. 임의의 부모 노드에서 자식 노드 까지 가는 경로에서 선택하는 숫자가 오름차순이 되는 경우의 수를 구한다. 숫자의 오름차순이 되는 경우...LIS가 떠올랐다. 이전에 비슷한 ..