티스토리

환상빛 별하늘: Reb∞t

검색하기

블로그 홈

환상빛 별하늘: Reb∞t

gsmesie692.tistory.com/m

2019. 2~

구독자: 15

방명록 방문하기

주요 글 목록

Java 8과 함수형 프로그래밍: Lambda, Stream, Functional Interface Intro. 왜 Java 8인가? Java 8 (=Java 1.8) 은 2014년에 발표된 자바 버전이다. 내가 대학에서 자바를 배웠던 것은 Java 8이 발표되기 전이었다. 당연히 Java 8의 신기능에 대해서 대학 수업에서는 배우지 못했다 (조금 더 늦게 자바 수업을 들었다고 해도 배울 수 있었을지는 알 수 없지만). 학교 수업 이외에 개발 공부를 별도로 하고 있지 않았던 나로서는 대학을 졸업할 때까지 Java 8 버전을 쓰면서도 Java 8이라는 얘기를 딱히 들어본 적이 없었다. 졸업하고 한참 시간이 지나 부트캠프에서 개발을 다시 배우게 되었다. 커리큘럼 중에 Java 8의 추가기능에 대해 배우는 파트가 있었다. 이 포스팅에서 소개할 Lambda 식, Stream API, Functional Int.. 공감수 7 댓글수 1 2020. 12. 27.
2020/05/09 Codeforces 첫 도전 - Round #640 Div. 4 Codeforces는 외국 알고리즘 저지 사이트로, 백준처럼 각종 알고리즘 문제를 풀어볼 수 있을 뿐 아니라 주기적으로 대회를 개최하는 걸로 유명한 사이트다. 대회에서 거둔 성적에 따라 레이팅을 얻을 수 있어서, 알고리즘 문제풀이를 즐기는 사람들 사이에선 코드포스 레이팅으로 실력을 가늠하기도 한다... 고 하더라. 나는 딱히 알고리즘 문제풀이가 취미인 사람은 아니고 그냥 취준 하다보니 백준이랑 SWEA 들락거리면서 지금 다니는 곳에서 내주는 과제 정도나 푸는 사람이다. 더구나 내가 알고있던 정보는, 코드포스 대회는 Div. 1이랑 Div. 2 두 개의 부문이 있는데 둘 중에 낮은 레벨인 Div. 2만 해도 3번 문제부터는 백준 solved.ac 기준으로 골드 상위에서 플티 이상급 문제가 튀어나오는 굉장히.. 공감수 0 댓글수 1 2020. 5. 10.
[BOJ] 다리 만들기 2 https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 삼성 역량테스트 A형 (= 삼성 SW직군 공채 코딩테스트 수준) 기출 문제. 위 그림과 같은 맵이 주어지고, 파란색을 섬이라고 한다. 모든 섬을 연결할 수 있도록 다리 (회색) 를 놓아야 하는데 다리의 총 길이가 최소가 되도록 놓았을 때 그 길이를 구하는 문제이다. > 다리는 가로 or 세로, 일직선으로만 놓아야 한다 > 두 섬을 잇기 위해 다리를 놓았는데 중간에 또다른 섬이.. 공감수 0 댓글수 0 2020. 5. 6.
상호배타집합 (Disjoint Set) & Union-find 알고리즘 1. 상호배타집합 (Disjoint Set) 이란? 서로 중복으로 포함된 원소가 없는 집합들을 상호배타집합, 또는 서로소 집합이라 부른다. 즉 집합들간에 교집합이 없다는 의미이다. ex) 집합 A = {1, 2}, B = {3, 4} 는 Disjoint Set이다. 집합 A = {1, 2}, B = {2, 4} 는 Disjoint Set이 아니다. 2가 중복으로 들어가있기 때문이다. 그래프 문제를 비롯해서 알고리즘 문제를 풀다보면, 문제에서 주어지는 여러 개체를 집합으로 묶고, 그 집합들을 합친다던지 어떤 개체가 어떤 집합에 들어가있는지 찾는다던지 하는 일을 해야하는 경우가 종종 있다. 이 때 주어지는 개체들이 중복된 값을 가지지 않는 별개의 개체들이라면, 만들어지는 집합은 Disjoint Set이라 할.. 공감수 3 댓글수 2 2020. 4. 19.
[프로그래머스] Lv. 2 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h가 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 예를 들어서 입력이 [3, 0, 6, 1, 5] 면 3회 이상 인.. 공감수 0 댓글수 0 2019. 11. 30.
[BOJ] 수열의 점수 n개의 정수로 이루어진 수열이 있다. 이 수열에서 한 정수를 제거하거나, 또는 두 정수를 제거할 수 있다. 한 정수를 제거하는 경우에는 그 정수가 점수가 되고, 두 정수를 제거하는 경우에는 두 정수의 곱이 점수가 된다. 이를 반복하여 수열에 아무 수도 남지 않게 되었을 때, 점수의 총 합의 최대를 구하는 프로그램을 작성하시오. 예를 들어 (-1 5 -3 5 1) 과 같은 수열이 있다고 하자. 먼저 1을 제거하고, 다음으로는 5와 5를 제거하고, 다음에는 -1과 -3을 제거했다고 하자. 이 경우 각각 점수가 1, 25, 3이 되어 총 합이 29가 된다. 첫째 줄에 정수 n(1≤n≤100,000)이 주어진다. 다음 n개의 줄에는 절댓값이 1,000,000을 넘지 않는 정수가 n개 주어진다. 직관적 아이디어:.. 공감수 0 댓글수 0 2019. 11. 29.
AWS Lambda를 이용한 서버리스 컴퓨팅 & 마이크로서비스 구현 --- 1. 서버리스 컴퓨팅 (Serverless Computing) 전통적으로 웹 기반으로 서비스를 만든다고 하면 클라이언트와 서버, 즉 프론트엔드와 백엔드를 각각 다루게 된다. 그 중에서도 서버 쪽을 보면, 물론 서버 사이드 프로그래밍 언어를 이용해 서비스를 만드는 것도 중요하지만 '서버 컴퓨터' 의 환경을 구축하는 것도 일이다. 가장 기본적인 클라이언트-서버 구조로 만들었던 최근 프로젝트를 예시로 들면, 서버로 쓰기 위해 AWS EC2에서 가상 머신을 만들었으며 거기에 접속해서 Apache 웹 서버랑 Tomcat, MySQL을 설치했다. 그리고 이런 서버 소프트웨어들의 설정이라던지 환경 변수라던지... '코드' 이외에도 신경써줘야 할 것들이 많다. 이러한 서버 환경 준비 작업들을 전문용어로 프로비저.. 공감수 0 댓글수 0 2019. 10. 27.
[프로그래머스] Lv. 3 - 가장 먼 노드 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지를 return 하도록 solution 함수를 작성해주세요. 노드의 개수 n은 2 이상 20,000 이하입니다. 간선은 양방향이며 총 1개 이상 50,000개 이하의 간선이 있습니다. vertex 배열 각 행 [a, b]는 a번 노드와 b번 노드 사이에 간선이 있다는 의미입니다. 그래프의 1번 노드에서부터 가장 멀리 떨어진.. 공감수 0 댓글수 0 2019. 10. 17.
[프로그래머스] Lv. 3 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다.장르 내에서 많이 재생된 노래를 먼저 수록합니다.장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. genres[i]는 고유번호가 i인 노래의 장르입니다. plays[i]는 고유번호가 i인 노래가 재생된 횟수입니다. genres와 pl.. 공감수 0 댓글수 1 2019. 10. 17.
[프로그래머스] Lv. 3 - 정수 삼각형 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는 0 이상 9,999 이하의 정수입니다. 다이나믹 프로그래밍 문제라고 써있다. DP 문제는 언제 봐도 어렵다. 저번에 Knapsack 문제를 예시로 DP에 대해서 나름 설명을 한 포스팅도 썼었고, 더 예전에는 프로그래밍 과.. 공감수 0 댓글수 0 2019. 10. 12.
[프로그래머스] Lv. 2 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초과하여 같이 탈 수 없습니다. 구명보트를 최대한 적게 사용하여 모든 사람을 구출하려고 합니다. 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해주세요. 최대 2.. 공감수 0 댓글수 0 2019. 10. 10.
AOV/AOE Network를 이용한 작업 시간 구하기 얼마 전에 우연한 계기로 어떤 알고리즘 문제를 풀게 됐는데, 딱 보자마자 학부 시절 자료구조 시간에 배웠던 AOE Network와 Critical Path라는 개념이 떠올랐다. 그걸 이용해서 문제를 풀 수 있겠다는 생각은 들었지만, 문제는 그 개념만 떠올랐지 어떻게 구현하는지는 하나도 기억이 안났다. (...) 결국 제대로 풀지 못했다. 그래서 이번 포스팅에서는 AOV Network, AOE Network (둘은 비슷한 개념이다) 의 개념과 구현 방법에 대해 정리해 본다. 포스팅을 쓰기 위해서 옛날 그 학부 시절에 짰던 코드를 예토전생시켰는데, 날짜를 보니까 거의 6년이 됐더라. 까먹을 만도 하다... 그 코드를 봐도 하나도 이해가 안돼서 인터넷에서 강의자료를 찾아보면서 아예 다시 공부를 했다. 1) A.. 공감수 5 댓글수 2 2019. 9. 28.
[BOJ] 설탕 배달 백준 온라인 저지의 2839번 문제. 언제나처럼 침대에 누워서 폰 만지작거리면서 타임라인 쭉 넘겨보고 있었는데, 누가 간단해보이는데 은근 어렵다며 이 문제를 올렸다. 배달해야 할 설탕의 무게 N (kg) 이 주어졌을 때, 3kg짜리 봉지랑 5kg짜리 봉지를 가지고 최소한의 봉지만 사용해서 배달하는 방법을 찾는 문제다. '3x + 5y = N을 만족하는 (x+y) 의 최소값을 구하라' 로도 표현할 수 있다. 1) 내가 푼 방법 문제를 보고 일단 딱 든 생각은 최대한 5kg짜리 봉지를 많이 쓰고 싶다. 3kg짜리 봉지를 생각하지 말고 5kg짜리에 초점을 맞춰보면, N을 5로 나누면 5kg짜리 봉지 몇 개를 쓸 수 있을지 알 수 있겠다. 몇 개의 예시를 생각해보자. 50kg -> 5kg * 10개 51kg -.. 공감수 0 댓글수 0 2019. 6. 28.
[정보처리기사 실기] SQL 1. DDL (Data Definition Language) - CREATE, ALTER, DROP 스키마, 도메인, 테이블, 뷰, 인덱스를 정의/생성, 변경, 제거할 때 사용하는 SQL 1-1. CREATE CREATE TABLE 직원 (직원번호 INT, 이름 CHAR (10) NOT NULL, 전화번호 CHAR (8), 성별 GENDER, 나이 INT, 봉급 DECIMAL (8,2), 부서번호 CHAR (4), PRIMARY KEY (직원번호), FOREIGN KEY (부서번호) REFERENCES 부서 (부서번호), CONSTRAINT CHECK (나이>=20 AND 나이= 300 ORDER BY 나이 ASC, 봉급 DESC; // 나이의 오름차순으로 정렬해서 출력 (나이가 같을 시 봉급 내림차순으.. 공감수 0 댓글수 0 2019. 6. 23.
[정보처리기사 실기] 신기술 동향 용어 - 1 - 3D Printing - ACN (Automatic Crash Notification / 자동 차량 충돌 알림) 표준화된 데이터 메시지를 통해 차량 충돌에 관련된 정보를 제공하는 자동화 시스템. - AllJoyN 오픈소스 IoT 플랫폼. P2P 통신을 지원. - Anycast IPv6에서 한 송신자와 인근에 있는 소수의 수신자들간의 통신을 의미. 멀티캐스트/브로드캐스트와 다르다. - AP (액세스 포인트) - AppStore - Attack Tool Kit 악성코드 프로그램, 해킹툴 따위를 모아놓은 것. - BEMS (Building Energy Management System) IT기술을 활용하여 건물의 건축설비를 관리하는 시스템. - Big Data - Bio Informatics (BIT) - .. 공감수 0 댓글수 0 2019. 6. 20.
[정보처리기사 실기] 공부 전략 기출문제 좀 보고 간략하게 느낀 점을 써보면... 1. 알고리즘: 순서도 문제랑 코드 보고 빈칸 채우기 or 출력 결과 적는 문제가 있는데, 코드 나오는 문제는 내가 암만 머리가 굳었다지만 전공자라면 누구나 무리없이 풀 수 있는 수준인 듯하다. 순서도 문제가 자주 못보던 형식이라 난해한데 이건 연습문제 좀 풀어보면서 감을 익혀야겠다. 따로 개념파트 볼 필요는 없음. 2. 데이터베이스: 필기 때 봤던 것들 다시 리뷰하자. 거의 똑같은 내용이 나오는데 다만 객관식이 아니라 주관식이라서... 특히 SQL 복습을 좀 하자. 3. 비즈니스 용어: 그냥 책에 있는 것들 보면서 달달 외우기. 달리 방법 없는 것 같다... 4. 신기술동향 & 전산영어: 책에 있는 용어들 쭉 훑어보고, 최신 IT이슈 좀 찾아보자. 이 .. 공감수 0 댓글수 0 2019. 6. 19.
[정보처리기사 실기] 업무 프로세스 용어 - ERP (Enterprise Resource Planning / 전사적 자원 관리) 기업 내의 인적/물적 자원들을 효율적으로 관리하여 기업의 경쟁력을 강화시켜주는 통합정보 시스템. - BPR (Business Process Re-engineering / 업무 프로세스 재설계) 기업 경영 내용이나 과정 전반을 분석해서 경영 목표 달성에 가장 적합하도록 재설계하고 그에 맞추어 기업 형태, 사업 내용, 조직 등을 재구성하는 것. 특정 부분만이 아니라 기업 전체를 대상으로 한다는 점에서 기존의 '업무 개선' 과 다르다. - CPM (Corporate Performance Management / 기업 성과 관리) 예측 경영을 통한 최적의 의사결정을 내릴 수 있게 해주는 시스템. 변하는 경영 환경에 대응하여 효.. 공감수 3 댓글수 0 2019. 6. 18.
최적 이진 탐색 트리 (Optimal Binary Search Tree) 이전 포스팅에서 설명했던 이진 탐색 트리 (BST) 의 활용 예를 보자. 설명할 때는 보통 이해하기 쉽게 노드에 들어있는 데이터를 숫자로 가정하지만, 실제로 쓰일 때는 문자열이라던가 더 다양한 데이터가 들어갈 수 있다. 예를 들어 주소록에서 어떤 사람 이름을 검색하기 위해 BST를 만들었다고 치자. 보면 알겠지만 여기서는 크다, 작다의 기준은 알파벳 ABC순 정렬이다. B로 시작하는 단어가 C로 시작하는 단어보다 왼쪽에 위치하게 되는 것이다. 서로 다른 모양의 트리 2개를 그려놨는데 둘 다 BST다. 그러니까 같은 데이터셋을 가지고 만들 수 있는 BST의 모양은 유일하지 않다. 이 두 BST의 차이는 무엇일까? BST에서 검색을 할 때는 루트 노드부터 시작해서 재귀함수를 호출하면서 아래로 내려가기 때문에.. 공감수 21 댓글수 2 2019. 6. 16.
이진 탐색 트리 (Binary Search Tree) 1. 이진 탐색 트리란? 누구나 한번쯤은 숫자 맞추기 게임을 해본 적이 있을 것이다. A가 숫자를 하나 생각하면 B는 그 숫자를 맞추는데, A는 B가 말한 숫자보다 자기가 생각한 숫자가 큰지 작은지 (Up/Down) 를 알려준다. 이런 게임을 한다고 했을 때 일반적으로 생각할 수 있는 가장 좋은 전략은 정답 숫자의 가능한 범위를 반으로 잘라서 정중앙의 숫자를 말하는 것이다. 예를 들어 1~100까지의 숫자 중에서 생각하라고 했다면 처음엔 50을 부르고, Up이 나오면 그 다음엔 75를 부르고... 이런 식으로 범위를 반씩 좁혀나가는 방법이다. 이러한 방법을 컴퓨터공학에서 이진 탐색 (Binary Search) 이라고 부른다. 그리고 트리 자료구조를 이용해서 이진 탐색을 할 수 있도록 만든 걸 이진 탐색 .. 공감수 1 댓글수 0 2019. 6. 15.
문자 인코딩: 왜 '冥' 은 '뼸' 이 되었을까 리듬게임계에서 유명한 음악 중에 명 (冥) 이라는 곡이 있다. 비트매니아 IIDX에서 오랫동안 최종보스의 지위를 지켜왔던 곡으로 그 난이도도 악명높지만 빼어난 곡과 BGA, 그리고 한자 한 글자로 되어있는 강렬한 제목 (...) 으로 비트매니아 뿐 아니라 리듬게임 전체에서도 보스곡하면 가장 먼저 떠오르는 곡 중 하나라 할 수 있다. 이 곡은 한국에서 흔히 '뼸' 이라는 별명으로 불리곤 하는데, 그 이유는 저 한 글자짜리 강렬한 제목이 인코딩 오류로 인해 깨지면 '뼸' 이라는 글자로 변하기 때문이다. 이 곡 이외에도 작곡가 'Ryu☆' 은 별이 '걲' 으로 깨진다는 이유로 '류걲' 이라 부른다던가, 타 장르로 넘어가면 '동방 프로젝트' 의 '東方' 이 깨지면 '뱦뺴' 가 되기 때문에 동방을 뱦뺴라고 부르는.. 공감수 2 댓글수 0 2019. 6. 8.
Dynamic Programming: 배낭 채우기 문제 (Knapsack Problem) 도둑이 보석가게에 배낭을 메고 침입했다. 배낭의 최대 용량은 W이며, 이를 초과해서 보석을 담으면 배낭이 찢어질 것이다. 각 보석들의 무게와 가격은 알고 있다. 배낭이 찢어지지 않는 선에서 가격 합이 최대가 되도록 보석을 담는 방법은? 흔히 알고리즘을 배울 때 자주 등장하는 문제 중 하나인 배낭 채우기 문제 (Knapsack Problem) 이다. 그 중에서도 보석을 자를 수 있다고 가정하는 Fractional Knapsack 문제와 자를 수 없다고 가정하는 0-1 Knapsack 문제가 있는데, 전자보다는 후자가 주로 다루어진다. 0-1 Knapsack 문제는 다이나믹 프로그래밍 (Dynamic Programming: DP) 이라는 방법을 쓰는 기본적인 문제로 알려져 있다. 알고리즘 문제를 푸는 방법론.. 공감수 63 댓글수 14 2019. 5. 17.
weka를 이용한 머신 러닝 이전 포스팅에서 머신 러닝의 기본 개념과 가장 기본적인 Decision Tree 분류 알고리즘에 대해서 얘기했었는데, 이번 포스팅에서는 weka라는 툴을 이용해서 이걸 실제로 돌려보고 간단한 테스트 프로그램을 만들어 본다. weka는 뉴질랜드 Waikato 대학교에서 제작한 머신 러닝 툴이다. 'Waikato Environment for Knowledge Analysis' 의 약자이며 위 사진처럼 생긴 귀여운 뉴질랜드 고유종 새 이름이기도 하다. weka는 Java로 만들어졌으며 여러 가지 기능을 제공한다. weka explorer라고 해서 트레이닝 데이터랑 알고리즘을 선택해서 머신 러닝 시뮬레이션을 해볼 수 있는 GUI를 제공하며, 이걸 내가 만든 프로그램에 적용해서 써먹을 수 있도록 Java 라이브러.. 공감수 1 댓글수 0 2019. 5. 15.
머신 러닝: Decision Tree 분류 알고리즘 요즘 컴퓨터공학 분야에서 가장 뜨거운 키워드를 꼽아보라면 머신 러닝 (기계 학습, Machine Learning) 을 빼놓을 수 없다. 인공지능 연구는 한때 이 분야는 더 이상 가망이 없다 endgame 며 지지부진하기도 했지만, 2000년대 이후로 다시 슬금슬금 뜨다가 구글이 집중적으로 이 분야를 파면서 다시 활기를 얻은 느낌이다. 특히 국내에서는 딥마인드 챌린지 매치 (알파고 vs 이세돌) 이후로 폭발적으로 관심이 늘었다. 그때가 내가 대학원을 다니던 시기였는데, 내가 졸업할 때쯤에는 다른 연구실은 다 파리날리는데 AI 다루는 랩들에만 신입생이 가득 차는 광경을 볼 수 있었다. 여튼 이 포스팅에서는 흔히 '머신 러닝' 으로 불리는 기술의 기본 개념과 널리 쓰이는 분류 알고리즘, 그리고 분류 알고리즘 .. 공감수 1 댓글수 0 2019. 5. 10.
파이썬을 이용한 영화 리뷰 분석 (웹 크롤링 & 자연어 처리) 최근 몇년간 인공지능이 핫한 기술로 떠오르고 있는데, 인공지능의 전통적인 활용 분야 중 하나로 텍스트 마이닝 (Text Mining) 이 있다. 여기서 '마이닝' 이란 본래 광산 (Mine) 에서 채굴을 한다는 의미로, 텍스트 마이닝이라 하면 텍스트 속에서 뭔가 의미있는 정보를 뽑아내는 작업을 뜻한다. 텍스트 마이닝의 대표적인 사례로 SNS를 분석해서 현재 핫이슈가 무엇인지, 어떤 사건에 대한 여론이 어떤지를 파악하거나 상품에 대한 리뷰를 분석해서 해당 상품의 특성이나 문제점이 무엇인지를 파악하는 것 등이 있을 수 있겠다. 이외에도 텍스트 마이닝은 현대 사회에서 정말 많이 쓰이는 기술이다. 본 포스팅에서는 인공지능 분야에서 최근 가장 많이 쓰이는 언어 중 하나인 파이썬을 이용해서 영화 리뷰에 대한 텍스트.. 공감수 12 댓글수 2 2019. 5. 8.
[정보처리기사] 필기 후기 공부는 이렇게 했다. - 예전에 사 뒀던 정처기 필기 책을 보면서 블로그에 옮겨 쓰기 - 자기 전에 누워서 블로그에 썼던 정리글 쭉 보기 - '전자문제집 CBT' 앱으로 기출문제 풀어보면서 오답 정리 공부 시작하겠다고 한게 2주 전이었고 실제로 2주동안 보긴 했는데, 실제로 공부에 투자한 시간은 얼마 안 됐다. 게임하러 놀러 나간 날도 있었고 공부한 날도 내용 한두시간 보고 모의고사 한두번 풀어본 정도... 요즘 내 상태상 공부에 집중할 의욕이 없기도 했고, 기출문제로 모의고사를 몇번 돌려보니 매번 무난하게 합격이 떴기 때문에 더 공부할 필요성을 별로 못 느끼기도 했고 그랬다. 사실 아무리 요즘 공부하는 법을 잊었다지만 그래도 대학 시절에 숱한 상대평가 + 서술형 시험을 치러왔는데 지금 와서 60점만 넘.. 공감수 1 댓글수 0 2019. 4. 28.
[정보처리기사] 2, 5영역 기출 보충 [2영역: 전자계산기 구조] - 다음 중 가장 인스트럭션 사이클 타임이 짧은 명령어 형식은? > 레지스터-메모리 인스트럭션 > AC 인스트럭션 > 스택 인스트럭션 메모리-메모리 인스트럭션 - 0-주소 명령어 방식 = 스택 컴퓨터: Postfix 형식의 수식을 사용 - 플롭스: FLoating point Operations Per Second 메가플롭스: 부동소수점 연산개수 / (수행시간 * 10^6) - 제어 장치 모델에서 제어 장치로 입력되는 항목 > 클럭, 명령어 레지스터, 플래그 (X: CPU 내 제어신호) - DMA (직접 메모리 액세스) 장치에 내장된 레지스터 > Data Register, Address Register, Data Counter Register, Control Register (.. 공감수 0 댓글수 0 2019. 4. 26.
[정보처리기사] 5. 데이터통신 * 데이터통신 시스템의 기본 구성 - 데이터 전송계 1) 단말 장치 (DTE: Data Terminal Equipment) 사용자와 데이터통신 시스템 사이에서 데이터의 I/O를 처리하는 장치. 입출력, 전송 제어, 기억 기능 > 입력 전용 단말장치: 키보드, OMR 판독기 등 > 출력 전용 단말장치: 모니터, 프린터 등 > 입출력 공용 단말장치: 그 외 대부분 단말 장치 2) 데이터 전송 회선: 신호 변환 장치와 통신 회선으로 구성 > 신호 변환 장치 (DCE: Data Circuit Equipment) 단말장치/컴퓨터의 데이터 통신회선의 신호: 변환해주는 장치. '데이터 회선 종단 장치' 라고도 부른다. 전화, 모뎀, 코덱 (COder/DECoder), DSU 등 3) 통신 제어 장치 (CCU: Com.. 공감수 2 댓글수 0 2019. 4. 24.
[정보처리기사] 4. 소프트웨어 공학 * 소프트웨어의 특성 - 상품성: 판매할 수 있는 상품임 - 복잡성: 개발과정이 복잡하고 관리가 어려움 - 변경 가능성: 프로그램을 수정하여 업그레이드와 오류수정 등이 가능 - 복제성: 쉽게 복사하여 유통이 가능 * (컴퓨터) 시스템 - 특정한 목적을 위해 다양한 컴퓨터로 처리 가능한 요소가 유기적으로 결합된 정보 체계 - 입력, 처리, 출력, 제어, 피드백으로 구성 * 소프트웨어 위기 (Crisis) 하드웨어는 빠르게 발전하는데 소프트웨어 개발속도는 그것을 따라가지 못하고 고객의 요구사항을 감당하지 못하게 됨 - 개발 기간 지연, 개발 비용 증가, 인력 부족, SW 퀄리티 저하, 유지보수의 어려움... * 소프트웨어 공학 가장 경제적으로 / 퀄리티 높은 소프트웨어를 만들기 위한 / 방법, 도구, 절차 .. 공감수 1 댓글수 1 2019. 4. 22.
[정보처리기사] 3-2. 디스크 스케줄링, 파일 시스템 등 * 자기 디스크의 구조 - 트랙: 하드디스크 표면의 동심원 - 섹터: 트랙을 쪼갠, 데이터가 저장되는 기본 단위 - 실린더: 회전축에서 동일한 거리에 있는 트랙의 집합 - 클러스터: 파일을 저장하는 논리적 단위로 몇 개의 섹터를 묶은 것 * 디스크 스케줄링 데이터 액세스를 위해 디스크 헤드의 이동 경로를 결정하는 방법. 1) FCFS (First Come First Service) = FIFO: 대기 큐에 먼저 들어온 트랙에 대한 요청을 먼저 처리. 구현이 쉽지만 Arm이 많이 움직여서 Seek Time이 증가 2) SSTF (Shortest Seek Time First): 탐색 거리가 가장 짧은 트랙에 대한 요청을 먼저 처리. 가운데 트랙이랑 안/바깥쪽 트랙이랑 응답시간 편차가 크다. 너무 바깥쪽에 멀.. 공감수 1 댓글수 0 2019. 4. 20.
[정보처리기사] 3-1. 운영체제 * 운영체제 사용자와 컴퓨터 하드웨어간의 인터페이스로서 동작하는 시스템 소프트웨어의 일종. 사용자가 컴퓨터를 편리하게 사용할 수 있게 하며 자원 스케줄링, 신뢰성 향상 등의 목적을 가짐 - OS의 성능 평가 기준: Throughput, Turnaround Time, Availability, Reliability - OS의 발전 과정 1) 일괄처리 시스템 (Batch): 입출력 버퍼링을 통해 처리해야할 작업을 기억장치에 모아놓고 일괄 처리. 2) 다중 프로그래밍 시스템: 여러 프로그램들이 탑재되어 처리장치를 번갈아서 사용. 처리량 극대화 3) 시분할 시스템 (Time Sharing): 여러 사용자들의 프로그램을 컴퓨터가 번갈아가며 처리. 응답시간 최소화 4) 다중 처리 시스템: 여러개의 CPU를 사용하여 .. 공감수 0 댓글수 0 2019. 4. 19.

문의안내

티스토리
로그인
고객센터

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