티스토리

해나의 컴공생존기

검색하기

블로그 홈

해나의 컴공생존기

haena02.tistory.com/m

haena02 님의 블로그입니다.

구독자: 9

방명록 방문하기

반응형

주요 글 목록

[ C++ ] #10989 수 정렬하기 3 ( 브론즈 I ) https://www.acmicpc.net/problem/10989 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 출력 이는 원래 하던 merge sort로 하면 메모리 초과가 난다. 여기서 힌트로 봐야할 것은 숫자의 중복이 있다는 것과 입력되는 수는 10,000이하라는 것이다. 이 문제의 풀이는 10,000짜리 배열을 만들어서 각 숫자가 몇개 들어왔는지 세고 출력하는 것이다. #include using namespa.. 공감수 0 댓글수 0 2024. 3. 11.
[ CA ] Chapter1. Computer Abstractions & Technology 해당 게시글은 건국대학교 컴퓨터공학부 박능수 교수님의 강의와 교재를 참고하여 작성하였습니다. Perfomance 사용자의 목적에 따라 중요하다고 생각하는 컴퓨터의 성능이 다르다. 그래서 기기의 특성마다 다른 성능 척도를 사용한다. 그 중에서도 시간은 컴퓨터 성능의 가장 기본적인 척도이다. 같은 작업을 최단시간에 실행하는 컴퓨터가 가장 빠른 컴퓨터이다. 하지만 무작정 시작시간과 끝시간을 재서 구하면 OS의 오버헤드, 메모리접근 등의 시간이 같이 더해질 것이다. 순수하게 프로그램을 실행하기 위해 걸린 시간을 CPU time이라고 한다. 이는 우리가 실제 느끼는 시간과는 다르다. 성능측정을 위해 여러 용어를 알아보자. clock : 하드웨어 이벤트가 발생하는 시점. clock cycle : 이 클럭의 시간 간.. 공감수 0 댓글수 0 2024. 3. 10.
[ DB ] Chapter 2. Introduction to Relational Model 해당 게시물은 건국대학교 김욱희 교수님의 데이터베이스 강의와 DATABASE SYSTEM CONCEPTS 7th 원서를 참고하여 작성하였습니다. 1. Structure of Relational DB ralational database는 unique 한 이름을 가진 table의 모음으로 이루어져있다. 이는 instruct라는 relation이다. 나와있는대로 각 행을 attributes혹은 columns라고 부르고 각 열을 tuples혹은 rows라고 부른다. relation의 domain이란 attribute와 대응하는 열에 대한 데이터 타입(Data Type)과 길이를 의미한다. 이는 atomic 해야한다. 즉, 값을 둘로 나누거나 할 수 없다는 의미이다. 모든 도메인은 null값을 포함 하고 있다. .. 공감수 0 댓글수 0 2024. 3. 8.
[ DB ] Chapter 1. Introduction to DB 해당 게시물은 건국대학교 김욱희 교수님의 데이터베이스 강의와 DATABASE SYSTEM CONCEPTS 7th 원서를 참고하여 작성하였습니다. 1. Purpose of DB Systems Data reduncy and inconsistency DB 시스템은 데이터의 중복과 모순을 막아준다. 데이터를 다루다보면 데이터가 중복되는 경우가 있다. 하지만 이는 storage 낭비와 access cost를 증가 시킬수 있다. 또 이는 데이터 모순을 불러올 수 있다. 중복된 데이터들 중 하나의 데이터만 바꿨을 때 중복된 모든 데이터를 수정하기 힘들기 때문이다. Difficulty accessing data 기존 시스템으로는 효율적으로 데이터를 검색하고 분류하기 힘들다. 일반적인 사용을 위해서는 응답성이 높은 데이.. 공감수 0 댓글수 0 2024. 3. 8.
[ C++ ] #11728 배열 합치기 ( 실버 V ) https://www.acmicpc.net/problem/11728 11728번: 배열 합치기 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거 www.acmicpc.net 문제 정렬되어있는 두 배열 A와 B가 주어진다. 두 배열을 합친 다음 정렬해서 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 배열 A의 크기 N, 배열 B의 크기 M이 주어진다. (1 ≤ N, M ≤ 1,000,000) 둘째 줄에는 배열 A의 내용이, 셋째 줄에는 배열 B의 내용이 주어진다. 배열에 들어있는 수는 절댓값이 109보다 작거나 같은 정수이다. 출력.. 공감수 0 댓글수 0 2024. 3. 3.
[ C++ ] #15683 감시 ( 골드 IV ) 문제 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있다. 사무실에는 벽이 있는데, CCTV는 벽을 통과할 수 없다. CCTV가 감시할 수 없는 영역은 사각지대라고 한다. CCTV는 회전시킬 수 있는데, 회전은 항상 90도 방향으로 해야 하며.. 공감수 0 댓글수 0 2024. 3. 3.
[ C++ ] #15651 N과N(3) (실버 III) https://www.acmicpc.net/problem/15651 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 풀이 #include using namespace std; int N, M; int check[10]; int num[10]; void NM(int n){ if(n==M){ .. 공감수 0 댓글수 0 2024. 2. 4.
[ C++ ] #15650 N과 M(2) ( 실버 III ) 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 고른 수열은 오름차순이어야 한다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다 풀이 백트래킹에 대한 감이 아직 없는건지 N과M(1)과 비슷한 문제인데 꽤 헤맸다. 하지만 그저 간단하게 for문을 이전 n 값부터 돌리면 되는 거였다. num[n-1]을 위해 num은 index 1부터 사용했다. 몇개 더 풀어봐야할.. 공감수 0 댓글수 0 2024. 1. 30.
[ C++ ] #1182 수열의 합 ( 실버 II ) 문제 N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. 출력 첫째 줄에 합이 S가 되는 부분수열의 개수를 출력한다 풀이 백트래킹 문제 너무 어렵다…. 처음에는 연속되는 수열을의 합만 되는줄 알고 풀었다가 틀렸다. 이는 숫자 하나하나 보며 해당 숫자를 더했을때와 더하지 않았을때를 고려한다. 코드 자체는 N과 M 문제보다 쉬운 것 같은데.. 백트래킹 자체가 나한테 잘 안 와.. 공감수 0 댓글수 0 2024. 1. 30.
[ C++ ] #1992 쿼드트리 ( 실버 I ) https://www.acmicpc.net/problem/1992 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면 압축 결과는 "0"이 되고, 모두 1로만 되어 있으면 압축 결과는 "1"이 된다. 만약 0과 1이 섞여 있으면 전체를 한 번에 나타내지를 못하고, 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래, 이렇게 4개의 영상으로 나누어 압축하게 되며, 이 4개의 영역을 압축한 결과를 차례대로 괄호 안에 묶어서 표현한다 위 그림에서.. 공감수 0 댓글수 1 2024. 1. 13.
[ C++ ] #1780 종이의 개수 (실버 II) https://www.acmicpc.net/problem/1780 문제 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 이와 같이 종이를 잘랐을 때, -1로만 채워진 종이의 개수, 0으로만 채워진 종이의 개수, 1로만 채워진 종이의 개수를 구해내는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 37, N은 3k 꼴)이 주어진다. 다음 N개의 줄에는 N개의 정수로 행렬이 주어진다. 출.. 공감수 0 댓글수 1 2024. 1. 8.
[ C++ ] #5427 불 (골드 IV) https://www.acmicpc.net/problem/5427 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩의 지도가 주어졌을 때, 얼마나 빨리 빌딩을 탈출할 수 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 테스트 케이스는 최대 100개이다. 각 테스트.. 공감수 0 댓글수 1 2024. 1. 8.
[ C++ ] #7562 나이트의 이동 (실버 I) https://www.acmicpc.net/problem/7562 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 초록색 칸으로 이동할 수 있다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l 이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄에는 나이트가 현재 있는 칸, 셋째 줄에는 나이트가 이동하려고 하는 칸이 주어진다. 출력 각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다. 풀이 이.. 공감수 0 댓글수 0 2023. 12. 29.
[ C++ ] #2493 탑 (골드V) https://www.acmicpc.net/problem/2493 문제 KOI 통신연구소는 레이저를 이용한 새로운 비밀 통신 시스템 개발을 위한 실험을 하고 있다. 실험을 위하여 일직선 위에 N개의 높이가 서로 다른 탑을 수평 직선의 왼쪽부터 오른쪽 방향으로 차례로 세우고, 각 탑의 꼭대기에 레이저 송신기를 설치하였다. 모든 탑의 레이저 송신기는 레이저 신호를 지표면과 평행하게 수평 직선의 왼쪽 방향으로 발사하고, 탑의 기둥 모두에는 레이저 신호를 수신하는 장치가 설치되어 있다. 하나의 탑에서 발사된 레이저 신호는 가장 먼저 만나는 단 하나의 탑에서만 수신이 가능하다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 수평 직선에 일렬로 서 있고, 모든 탑에서는 주어진 탑 순서의 반대 방향(왼.. 공감수 1 댓글수 2 2023. 12. 27.
[ C++ ] #1874 스택수열 ( 실버 II ) https://www.acmicpc.net/problem/1874 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 .. 공감수 0 댓글수 1 2023. 12. 26.
[ 오류 ] 런타임 에러 (Segfault) 백준을 풀다가 처음으로 Segfault가 발생했다...!! 근데 아무리봐도 일어날만한 곳이 없는것이다... 검색을하다가 점검해야할 부분을 깨닫게 되었고 안까먹기 위해 적어놓는다. 1. 배열, stack을 선언하고 내부를 건드는지 2. 반복문 내부에서 적절한 타이밍에 나가지 않아서 건들면 안되는 것을 건드는가..? 1번은 잘 알고있었는데 2번을 놓치고 있었다. 공감수 0 댓글수 0 2023. 12. 26.
[ C++ ] #15649 N과 M 모든 경우의 수를 하나하나 확인해봐야하는 문제다! 엥 간단하다! 하고 덤볐는데 for문 8개 돌리기밖에 생각이 안났다. 어쩌지어쩌지하다가 재귀를 풀면 될 것 같다..! 라고생각했고 배열을 만들어 맨 앞에서 부터 차례대로 채워 나가면 되겠다는 생각을 했다. 인자 n번째 칸을 결정하는 함수를 만든뒤 차례차례 뒤에를 채울 수 있게 재귀를 돌렸다. n번째칸이 문제에서 제시된 M과 같다면 모아놓은 배열을 출력하고 다시 새로운수를 만들면된다. #include using namespace std; int N, M; int num[10]; int check[10]; void NM(int n) { if (n == M) { for (int i = 0; i < M; i++) { cout M; NM(0); return 0; } 공감수 1 댓글수 0 2023. 3. 6.
[ C++ ]#17478 재귀함수가 뭔가요? 별로 어려운 문제는 아니다! 답변을 "재귀함수는 자기 자신을 호출하는 함수라네" 하는 문구를 기준으로 생각해야한다. 답변 앞에를 출력하고 재귀함수를 부르고 답변뒤에는 출력하면 재귀가 알아서 잘 실행이된다! #include using namespace std; int n; void chat(int x) { if (x == n) { for (int i = 0; i < x; i++) cout 공감수 0 댓글수 0 2023. 3. 3.
[ C++ ] #1074 Z 찾으려는 값이 들어간 2*2 박스의 첫 칸만 안다면 찾으려는 값도 쉽게 찾을 수 있다 순서가 필요하기 때문에 고민이 되는 문제이다 먼저 제일먼저 생각나는건! 재귀로 배열을 채우고 주어진 배열의 값을 출력하는것이다! 하지만 이런 방법은 너무 비효율적일 것 같다. 2의 15승까지 될 수 있는데..이는너무 오래걸린다. 그래서 생각해본건 4개로 나누고 찾으려는 숫자가 있는 범위를 4칸 중에 한 칸를 선택하고, 또 그 한 칸을 4개로 나누고 범위를 찾고 하면서 구체화 시키면 될 것 같다. 정리하자면 전체 칸을 4칸으로 나누고 각 칸은 그 칸의 제일 앞에있는 수로 관리하는 것이다. 각 칸의 맨 앞에 있는 수의 좌표와 값을 알아야하는데, 규칙을 찾아보면 다음과 같이 된다는 것을 알 수 있다. Z함수는 a,b점이 대표.. 공감수 0 댓글수 0 2023. 2. 28.
[ TCP/IP ] 라우팅 라우팅 서로 다른 네트워크 간의 통신에서 패킷은 여러개의 라우터를 경유하여 수신처에 도달한다. 이 때 라우터가 수신처까지의 경로 결정을 라우팅이라고 한다. 라우팅을 수행하기 위해서는 라우팅 테이블이라는 정보를 갖고있다. 회수한 패킷의 수신 IP주소를 보고 라우팅 테이블을 참고로 다음에 어떤 라우터에게 전송할지 결정한다. 라우팅 테이블에는 다음과 같이 구성되어있다. 수신 네트워크 : 최종 네트워크의 주소와 서브넷 마스크가 들어간다. 다음 홉 주소 : 다음 라우터의 IP주소와 서브넷 마스크가 들어간다. 매트릭 : 경로의 최적도를 나탄는 수치가 들어간다. 값이 적을수록 뛰어난 경로라는 의미이다. 출력 인터페이스 : 다음 전송처에서 데이터링크 층의 어떤 프로토콜을 사용할지 결정하기 위한 데이터링크 정보가 들어간.. 공감수 0 댓글수 0 2023. 2. 27.
[ C++ ] #11729 하노이 탑 이동 순서 하노이탑은 재귀로 아주 유명한 문제이다! 이 문제는 아주 복잡하기 때문에 절차지향적으로 하나하나 생각하면 답이 전혀 안나온다... n개일떄 어떻게 해야하나? 를 생각해야 답이 나온다. hanoi(int a,int b, int n) 이라는 함수는 a에서 b까지 n개의 칸을 옮긴다고 해보자 n칸의 탑을 a에서 b까지로 옮긴다면 6-a-b칸을 이용해야한다. 6-a-b칸에 n-1개의 칸을 옮겨놓고 → hanoi(a,6-a-b,n-1) 맨 밑에 있던 n칸을 b로 옮기고 6-a-b칸에 있는 n-1개의 탑을 b칸으로 옮기면 된다! → hanoi(6-a-b,b,n-1) 이동한 횟수를 매번 세는 것은 어렵다. 점화식을 이용하여 식을 구해보자! n번째 옮기는 식이 k번이라면 n+1번째는 2*k +1 이 된다. n개를 옮기.. 공감수 1 댓글수 0 2023. 2. 24.
[ Spring ] 스프링 부트란? 스프링 프레임워크는 자바 기반의 애플리케이션 프레임워크로 애플리케이션을 개발하기 위한 다양한 기능을 제공한다. 스프링은 목적에 따라 다양한 프로젝트를 제공하는데, 그중 하나가 스프링부트이다. 1. 스프링 프레임워크 스프링은 자바에서 가장 많이 사용하는 프레임워크이다. 스프링의 핵심가치는 다음과같다. "애플리케이션 개발에 필요한 기반을 제공해서 개발자가 비지니스 로직 구현에만 집중할 수 있게끔 하는것" 스프링을 효율적으로 사용할 수 있도록 스프링의 특징과 구조등을 알아보자! 제어역전 (IoC, Inversion of Control) 일반적인 자바 개발의 경우 사용하려는 객체를 선언하고 해당 객체의 의존성을 생성한 후 객체에서 제공한다. 하지만 제어역전을 특징으로 하는 스프링은 사용할 객체를 직접 생성하지 .. 공감수 0 댓글수 0 2023. 2. 23.
[ TCP/IP ] 데이터링크층과 물리층 데이터링크층 기기들을 연결하는데에는 몇가지 방법이 있다. 이 중 동일한 방법으로 연결된 한 덩어리의 기기를 데이터링크라고 한다. 데이터링크층은 데이터링크간의 차이를 흡수하여 네트워크층 이상의 층들이 차이를 의식하지 못하게 한다. 데이터링크층에서는 데이터에 헤더를 붙인 것을 프레임이라고 한다. 프레임은 보통 비트열로 구성되어있다. 데이터링크의 프로토콜은 데이터를 어덯게 주고받을지 결정한다. 기기를 식별할 필요가 있을 때는 MAC(Media Access Control) 주소를 사용한다. 물리층 데이터링크 안에서 신호가 흐르고 있는 부분을 물리층이라고 한다. 여기서 비트열이 신호로 변환된다. 물리층은 성질이 다르기 때문에 데이터링크층의 일부라고 생각하거나 TCP/IP계층에 포함시키지 않기도한다. 데이터링크 데.. 공감수 0 댓글수 0 2023. 2. 23.
[ C++ ] #1629 곱셈 처음에는 그냥 문제 그대로 a를 b번 곱해준 뒤 c로 나눠서 출력해줬다. 이렇게 쉬울리가 없는데 하면서 실행시켜보니 음수값이 나왔다... 코드를 보면 음수값이 나올 이유가 전혀 없었는데...곰곰히 생각해보니 overflow가 일어났다는 것을 알 수 있었다. 그래서 곱해주는 것과 동시에 C로 계속 나눠주었다. 하지만 이렇게 하니 A,B,C가 커질수로 시간이 너무 오래 걸렸다. 이 문제의 핵심은 재귀이다 결국 a의 b승을 c로 나눴을 때 나머지를 구하는 것이다. b가 짝수이면 : a^b = a^(b/2) x a^(b/2) b가 홀수이면 : a^b = a^(b/2) x a^(b/2 + 1) 위 식을 이용하여 분할정복 해야한다. 분명 맞는데...왜 자꾸 틀리지 했더니 곱셈과정에서 int의 범위를 넘어가는 것 같.. 공감수 0 댓글수 0 2023. 2. 17.
[ 머신러닝 프로그램 ] 선형 회귀 알고리즘, 다항 회귀 알고리즘 k-최근접 이웃의 한계 k-최근접 이웃 알고리즘은 가장 가까운 샘플을 찾아 타깃을 구한다. 그렇기 때문에 새로운 샘플이 훈련 범위를 벗어나면 기대하는 값이 안나올 수도 있다. 아래 코드는 k-최근접 이웃 회귀 알고리즘 코드이다. 실제로 여기에 100kg에 농어를 넣어도, 200kg의 농어를 넣어도 가까운 농어의 종류는 똑같기 떄문에 똑같은 값이 나온다. #k최근접 이웃 회귀 알고리즘 ver1 import matplotlib.pyplot as plt import numpy as np from sklearn.model_selection import train_test_split from sklearn.neighbors import KNeighborsRegressor perch_length = np.array.. 공감수 0 댓글수 0 2023. 2. 17.
[ 운영체제 ] 가상 메모리 1. 연속메모리 할당 1.1 스와핑 메모리에 적재된 프로세스 중에서 현재 실행되지 않는 프로세스들을 임시로 보조기억장치에 쫒아내고 빈공간에 새로운 프로세스를 적재하여 실행하는 방식을 스와핑이라고 한다. 스왑 영역 : 프로세스들이 쫒겨나는 보조기억장치의 영역 스왑 아웃 : 실행되지 않는 프로세스가 메모리에서 스왑영역으로 옮겨지는 것 스왑 인 : 스왑 영역에 있던 프로세스가 다시 메모리로 옮겨 오는 것 1.2 메모리할당 메모리 내에 빈공간이 여러개 있다면 프로세스가 어디에 저장되어야할까? 최초적합 (first fit) : 메모리 내의 빈 공간을 순서대로 검색하다가 첫번째 발견할 공간에 저장하는 방식 최적적합 (best fir) : 검색해 본 후, 프로세스가 적재될 수 있는 공간중 가장 작은 공간에 저장하는 .. 공감수 1 댓글수 0 2023. 2. 15.
[ 컴퓨터구조 ] 보조기억장치 1. 다양한 보조기억장치 1.1 하드디스크 하드디스크는 자기적인 방식으로 데이터를 저장하는 보조기억장치이다. 그러기에 자기 디스크의 일종으로 지칭하기도한다. 하드디스크는 CD와 비슷하게 생긴 동그란 원판에 데이터를 저장한다. 이를 플래터(platter)라고 한다. 플래터는 자기 물질로 덮여있어 수많은 0과 1의 역할을 하는 N극과 S극을 저장한다. 이는 양면다 사용가능하고 여러개가 붙어있는 상태이다. 이 플래터를 회전시키는 구성요소를 스핀들(spindle)이라고 한다. 스핀들이 플래터를 돌리는 속도는 분당 회전수를 나타내는 RPM이라는 단위로 표현된다. 이런 플러터의 데이터를 읽는 구성요소는 헤드(head)이다. 이런 헤드를 이동시키는 것은 디스크 암(disk arm)이다. 플래터의 한 면당 헤드가 달려.. 공감수 0 댓글수 0 2023. 2. 15.
[ TCP/IP ] 네트워크층 네트워크층 네트워크층은 다른 층과 달리 주된 프로토콜이 IP 하나밖에 없다. 네트워크는 통신방법의 차이를 흡수하는 기능이 있다. 가장 중요한 임무는 누가 누구에게 전달할지와 어떤 경로로 데이터를 전달할지를 결정하는 것이다. IP 프로토콜 송신측에서는 IP주소 등을 기록한 IP주소 등을 기록한 IP헤더를 붙여 IP데이터그램을 만들어 데이터링크층에 전달한다. 만약 데이터링크층에서 다룰 수 있는 크기보다 크다면 분할한 후 헤더를 붙인다. IP데이터 전송은 Best Effort 방식이다. 헤더가 깨지지 않았는지 확인하고, 수신처의 주소가 존재하는지 정도는 판단하지만 재전송 처리는 하지 않는 방식이다. 송신처에서 IP프로토콜은 수신처까지의 경로와 통신상태를 보고 최적의 경로는 판단하여 전송한다. 수신처에서는 IP.. 공감수 0 댓글수 0 2023. 2. 14.
[ 머신러닝 프로그램 ] k최근접 이웃 회귀 알고리즘 지도학습은 분류와 회귀로 두가지 종류가 있다. 분류는 샘플을 몇 개의 클래스 중 하나로 분류하는 문제이고, 회귀는 임의의 어떤 숫자를 예측하는 문제이다. k-최근접 이웃 회귀의 원리는 분류와 비슷하다. 샘플에 가장 가까운 샘플 k개를 선택하고 이들의 평균을 구하면 된다! 우리는 농어의 정보들을 분석해서 한 농어의 정보를 예측할 것이다. 농어의 산점도를 보자! 산점도를 보면 길이가 길어질수록 무게가 올라가는 것을 쉽게 알 수 있다. 이제 데이터들을 준비해서 알고리즘을 돌려보자! #데이터 세팅 train_input, test_input, train_target, test_target = train_test_split(perch_length, perch_weight) train_input=train_input.. 공감수 0 댓글수 0 2023. 2. 13.
[ 머신러닝 프로그램 ] k-최근접 이웃 분류 알고리즘 ver3 - 데이터 전처리 버전2의 머신러닝 프로그램은 완벽해보인다. 하지만 어떤 도미를 넣으면 빙어라고 판단하기도 한다! 이는 데이터들이 덜 가공되었기 때문이다. 이런 부분을 데이터 전처리로 해결해보자! 기본 데이터 준비 #머신러닝 프로그램 ver3 import numpy as np import matplotlib.pyplot as plt from sklearn.neighbors import KNeighborsClassifier from sklearn.model_selection import train_test_split #도미의 정보 bream_length = [25.4, 26.3, 26.5, 29.0, 29.0, 29.7, 29.7, 30.0, 30.0, 30.7, 31.0, 31.0, 31.5, 32.0, 32.0, 32... 공감수 0 댓글수 0 2023. 2. 13.

반응형

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.