본문 바로가기

CS ﹒ Algorithm

Java 백준 문제풀이 (52) 2023_신기한 소수
CS ﹒ Algorithm/Baekjoon 2022. 10. 12. Java 백준 문제풀이 (52) 2023_신기한 소수 문제 이름을 신기한 소수가 아닌 신기한 수빈이로 바꾸면 좋겠다. 바로 본론으로 들어가서 문제 조건을 정리해보자. 내가 처음 작성한 주석은 다음과 같다. // 신기한 소수 구하기 (모든 자리 수가 소수다) // N의 최대값이 8 -> 즉 입력값의 최대 값이 9999만 // 에라토스테네스의 체로 소수를 구할 경우 400mb(400000000byte)를 차지하는데 문제에서 제시하는 메모리 제한은 4MB // 따라서 매번 소수를 새롭게 구해야 한다. // 모든 경우의 수를 구하는 문제이므로 dfs 난 소수 문제를 풀 때 에라토스테네스의 체를 사용하는 것을 좋아하는데 예전에 메모리 문제로 삽질해본 이후 항상 이런 문제를 보면 문제에서 제시하는 메모리 부터 확인한다. 다만 지금 글을 작성하면서 생각해보니 주석의 내..
네트워크 인프라 (2) 서버의 물리적 구성
CS ﹒ Algorithm/Network Infra 2022. 10. 11. 네트워크 인프라 (2) 서버의 물리적 구성 1. 물리 서버의 외관 랙 마운트 서버는 기본적으로 Rack Mount Rail이 탑재되어 슬라이드 형태로 랙에 장착한다. 랙에 장착되는 서버 장비의 크기는 규격이 정해져있으며 U(Rack Unit)으로 표기하는데, 유닛 당 높이는 1.75인치(약 4.5cm)이며 폭은 19인치(약 50cm)이다. 서버 장비의 크기에 높이에 따라 1U, 2U, 3U, 4U, 8U등으로 다양하게 분류되며, 랙 자체의 크기는 42U가 보편적이다. 또한, 서버 뿐 아니라 랙 자체에도 Data Storage와 Network Switch 등이 탑재되어 있다. 2. 물리 서버의 내부 * cpu와 메모리 구조에 관한 글은 이전 컴퓨터 구조 관련 포스팅에서 자세하게 다뤘으므로 간략하게 설명한다. (https://7357.tistory...
Java 백준 문제풀이 (51) 연결 요소의 개수
CS ﹒ Algorithm/Baekjoon 2022. 10. 9. Java 백준 문제풀이 (51) 연결 요소의 개수 간만에 풀어보는 그래프 문제다. 기초가 너무 부족한 것 같아서 한동안 그래프는 거들떠도 안보고 정렬 문제만 풀다가 왔는데, 확실히 그래프 문제를 오랫동안 풀지 않았음에도 예전보다 훨씬 쉽게 느껴진다. 우선 혹시나 애초에 문제가 잘 이해되지 않는 사람을 위해 짧게 설명하겠다. 위와 같이 생긴 게 그래프고, 문제에서 말하는 연결 요소의 개수란 (0-1-2-3-4-5), (6-7) => 2개 이런 식으로 구하라는 말이다. 혹시 그래프 자체를 모른다면 유튜브로 배우고 오자. 이 문제의 전제 조건은 별거 없다. // 방향이 없다. // 1번째 줄 정점 개수 N, 간선 개수 M // 두번째 줄부터 간선의 양 끝점 u, v 방향이 없다는 말은 3에서 5로 갈 수 있으면 5에서도 3으로 갈 수 있다는 뜻이다. 따라서 ..
네트워크 인프라 (1) 인프라 아키텍처의 종류
CS ﹒ Algorithm/Network Infra 2022. 10. 8. 네트워크 인프라 (1) 인프라 아키텍처의 종류 1. 집약형과 분할형 아키텍처 (1) 집약형 아키텍처 옛날에는 이렇게 한 대의 대형 컴퓨터를 이용해서 서버를 운영하는 경우가 대부분이였으며, 이런 대형 컴퓨터를 '범용 장비', '호스트', '메인 프레임'이라고도 부른다. 하나의 컴퓨터로 모든 처리를 하기 때문에 '집양형 아키텍처'라고 부른다. 한 대로 모든 업무를 처리하기 때문에 서로 다른 업무를 동시에 실행해도 부하로 인한 문제가 발생하지 않도록 리소스를 관리할 수 있도록 고성능의 컴퓨터를 사용하고, 이중화되어 cpu 하나가 망가져도 멈추지 않는다. 집약형 아키텍처의 장점 1. 한 대의 대형 컴퓨터만 있으면 되기 때문에 구성이 간단하다. 2. 대형 컴퓨터의 리소스 관리나 이중화에 의해 안정성이 높고 고성능이다. 집약형 아키텍처의 단점 1. 대형 컴퓨터..
Java 백준 문제풀이 (50) 1517 _ 버블소트
CS ﹒ Algorithm/Baekjoon 2022. 10. 7. Java 백준 문제풀이 (50) 1517 _ 버블소트 푸는 방법만 알면 거저먹는 문제지만 나는 푸는 방법을 몰라서 조금 헤맸다. 그래도 처음 풀어보는 플래티넘 문제인데 검색할 필요가 없었으니 어지간한 골드 문제보다 쉬웠던 것 같다. 오늘부터는 내가 처음 생각하고 시도하고 틀린 과정, 그리고 잘못 작성했던 주석까지 모조리 올리기로 했다. 이렇게 하면 남들한테 보여줘야하는 것이니 부끄러워서라도 과정 건너뛰지 않고 조금 더 차근차근 풀 수 있지 않을까 싶어서.. 그리고 풀이를 보는 사람도 나처럼 실력이 부족한 사람들은 정답만 보는 것보다 시행착오까지 보는 게 더 도움이 되지 않을까 싶다. 우선 나는 항상 문제의 조건을 읽으면서 바로바로 해당 요구사항을 어떻게 풀이에 적용할지 주석으로 작성한다. 내가 코드 작성 전 작성한 주석은 다음과 같다. // N개의 수로 이..
컴퓨터 구조 (8) CPU 형태/ 운영체제 기반 지식(메모리, 프로세스 관리)
CS ﹒ Algorithm/Computer architecture 2022. 10. 6. 컴퓨터 구조 (8) CPU 형태/ 운영체제 기반 지식(메모리, 프로세스 관리) 1. CPU 구조 1-1. 폰 노이만, 하버드 (1) 폰 노이만 구조 - 최초의 프로그램 내장 방식 컴퓨터로, 저장된 프로그램이라는 개념이 최초 도입되었다. - 현대의 PC도 외적으로는 모두 폰 노이만 구조를 따르고 있다. - 데이터 메모리와 프로그램 메모리가 구분되어 있지 않고 하나의 버스로 모두 읽고 쓴다. - 명령과 데이터가 같은 신호와 버스 메모리를 사용하기 때문에 하버드 구조보다 항상 한 번의 과정을 더 거쳐야 한다. * 폰 노이만 병목 현상 : 메모리의 값을 읽고 쓰는 구조이기 때문에 CPU보다 기억장치가 훨씬 느려서 병목 현상이 생기는 것 (2) 하버드 구조 - 시초는 릴레이 컴퓨터였던 Havard Mark I에서 유래된 것이나, 그 때부터 계속해서 이어져온 구조는 아니다. - CPU 성능이..
컴퓨터 구조 (7) 중앙처리장치/ 명령어 집합/ 흐름 제어/ RISC/ CISC
CS ﹒ Algorithm/Computer architecture 2022. 10. 3. 컴퓨터 구조 (7) 중앙처리장치/ 명령어 집합/ 흐름 제어/ RISC/ CISC 중앙 처리 장치 (Centrall Processing Unit, CPU) :기본적으로 기억, 해석, 연산, 제어의 역할을 하고 있으며 컴퓨터에서 이외의 다른 요소들은 모두 CPU를 지원하는 역할이다. 1. 산술 논리 장치 중앙 처리 장치의 핵심 부품은 산술 논리 장치(Arithmetic logic unit, ALU)이며, ALU는 산술 계산, 불리언 대수 및 여러 산술 연산을 수행하는 역할을 한다. ( CPU, GPU를 비롯한 여러 유형의 컴퓨팅 회로의 기본 빌딩 블럭이다. ) 1. Integer Operand(정수 피연산자) : 피연산자 표현하는 비트가 입력된다. 2. Opcode(연산 코드) : 피연산자에 적용할 연산자(operator)를 결정한다. 3. Status(상태 코드, 조건 코드) : Ov..
백준 문제풀이(49) 수 정렬하기2 병합정렬
CS ﹒ Algorithm/Baekjoon 2022. 10. 2. 백준 문제풀이(49) 수 정렬하기2 병합정렬 그냥 원하는 정렬 알고리즘 아무거나 연습하기 좋은 수 정렬하기 문제다. 그리고 난 옛날에 병합 정렬을 공부하다가 어려워서 때려치운 전적이 있다. 따라서 오늘은 병합 정렬이다. 우선 merge sort에 대해 간단하게 알아보고 넘어가자. 자세한 건 직접 찾아보삼 정말 이 그림대로 정렬한다. 우선 재귀를 이용해 최소단위까지 쪼갠 뒤, 수의 크기에 따라 정렬하며 다시 합치면 된다. 그리고 quickSort와 가장 큰 차이점이라면 mergeSort는 기존 배열에서 바로 재정렬하는 것이 아닌 추가 배열을 생성해서 해당 배열에서 먼저 정렬한 뒤 기존 배열에 적용하는 방식이다. 이런 형태다. mergeSort (배열, 인덱스작은놈, 인덱스큰놈) { if (인덱스작은놈 != 큰놈) { int 중간인덱스; mergeSo..

티스토리툴바