분류 전체보기
알고리즘86 :: 프로그래머스_불량사용자
알고리즘86 :: 프로그래머스_불량사용자
2020.05.041 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 package programmers; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Map; public class 불량사용자 { static ArrayList al; static Map ma = ..
OS01 :: 1장
OS01 :: 1장
2020.04.25컴퓨터가 켜질 때는 부트스트랩이 실행된다. 이후, 커널이 관장하게 되는데 CPU에 이벤트를 알리는것이 인터럽트다. 소프트웨어에 의해 발생하는 인터럽트를 트랩 이라고도 하면 System call 에 의해 동작하게 된다. 반면에 하드웨어로 발생하게 되는 인터럽트는 System bus 에 의해 동작하게 된다. 폴링(Polling) 은 주기적으로 다른 장치의 상태를 감시하기 때문에 컴퓨팅 자원의 낭비가 발생한다. 따라서 주도적 이벤트를 처리하는 인터럽트를 발생하여 처리하게 된다. 메인 메모리 같은 경우는 RAM 이며 이는 휘발성 즉, 사라진다. 커널과 사용자의 매개 인터페이스는 System call 이다. 사용자의 입출력을 통해 System call 을 요청하게 되면 소프트웨어에 의해 발생하는 인터럽트를 통해 ..
일상07 :: 0425+일기
일상07 :: 0425+일기
2020.04.25협업 필터링 알고리즘과 컨텐츠 기반 알고리즘을 혼합해서 하이브리드 알고리즘을 구축해보았다. 알고리즘 문제 중에 구명보트 라는 문제에서 살짝 애먹었다. two point 문제 인지 나중에 알았다. 라인 같은 문제... 다리만들기2 풀고 자야겠다.
알고리즘85 :: 프로그래머스_수들의합
알고리즘85 :: 프로그래머스_수들의합
2020.04.251 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Arrays; class Solution { public int solution(int[] people, int limit) { ArrayList al = new ArrayList(); for(int i=0; i
IT04 :: 200424 IT 스터디
IT04 :: 200424 IT 스터디
2020.04.24DNS 로 IP 의 보안을 지킬 수 있는데 이러한 인터넷 프로토콜의 보안으로 취약해서 간파당할 수 있다. Node.js 는 Non-blocking I/O모델이다. 특히, 이 모델은 요청하면 결과를 바로 보내준다. 그리고 커널에서 처리해준다. (I/O중단이 없다.) JWT 는 access token 과 refresh token 이 있는데 accesstoken 이 만료되면 refresh token으로 맞는지 확인하고 재 발급해준다. Spring framework 는 dispatcher Servlet 이 HanderMapping 을 통해 Control로 분기하고 ViewResolver 를 통해 view(.jsp) 찾아간다. [[prototype]] 링크(=proto) 로 수색을 한다. root 에 Object..
일상06 :: 독서-연애동의 연애 불변의 법칙
일상06 :: 독서-연애동의 연애 불변의 법칙
2020.04.24심심할 때 어떤 책을 읽는게 좋을까, 책을 찾아봤다. 연애동... 그렇다... 킬링타임으로 읽어보기 좋을 것 같아 선정했다. 딱봐도 이 책을 읽으면 연애에 박사가 될 수 있다는(?) 선입견이 확 생겼는데 읽어보니 그렇지 않더라. 내가 좋아하는 사람이 정말 나도 좋아하는 경우가 있을까? 이 경우 정말 운명이 아닐까 싶다. 그런 사람이 있다면 놓치지 말자... 연애란 무엇일까? 단순히 사랑이라는 추상적인 표현으로 설명할 수 있는 것일까? 내면의 성숙도 측면에서 사랑은 더 나은 사람이 되게 해주는 강력한 Power 라고 한다. 우리는 좋은 이성을 만났을 때 헌신, 자기희생을 아끼지 않는다. 이것이 상호 존중의 연장선이라면 괜찮다. 일방적으로 한쪽이 헌신한다면 무엇을 바라는 경우가 많기 때문에 가령 관심, 그에..
Module04 :: 컨텐츠 필터링 알고리즘(Content Filtering Algorithm) 과 협업 필터링 알고리즘(Collaboration Filtering Algorithm)을 활용한 하이브리드(Hybrid) 시스템 구축 후기
Module04 :: 컨텐츠 필터링 알고리즘(Content Filtering Algorithm) 과 협업 필터링 알고리즘(Collaboration Filtering Algorithm)을 활용한 하이브리드(Hybrid) 시스템 구축 후기
2020.04.24다음 포스팅을 참고하였습니다. https://kutar37.tistory.com/entry/파이썬-협업필터링Collaborative-Filtering-추천-알고리즘-1 파이썬 협업필터링(Collaborative Filtering), 추천 알고리즘 - 1 파이썬 협업필터링(Collaborative Filtering), 추천 알고리즘 - 1 Preview 협업필터링이란 많은 사용자들로부터 얻은 기호정보에 따라 사용자들의 관심사를 자동적으로 예측하는 방법이다. 넷플릭스, 왓챠 등에서.. kutar37.tistory.com https://heartbeat.fritz.ai/recommender-systems-with-python-part-i-content-based-filtering-5df4940bd831 Rec..
알고리즘84 :: 프로그래머스_단어변환
알고리즘84 :: 프로그래머스_단어변환
2020.04.241 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 class Solution { static int[] visit; static int ans = Integer.MAX_VALUE; static void DFS(String[] words, String begin, String target, int cnt) { if(begin.equals(target)){ ans = Math.min(ans, cnt); }else { for(int i=0; i
알고리즘83 :: 프로그래머스_네트워크
알고리즘83 :: 프로그래머스_네트워크
2020.04.241 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 import java.io.BufferedReader; import java.io.InputStreamReader; class Solution { static int[] visit; static void DFS(int nn, int[][] computers) { visit[nn] = 1; for(int i=0; i
일상05 :: 0422+일기
일상05 :: 0422+일기
2020.04.23오늘은 알고리즘 플로우 차트를 짰다. 보다싶이 위와 같이 구성을 했는데 몇번 고민해도 .. 음음 ... 컨텐츠 기반 필터링 알고리즘은 팀원이 구현해줬으니 남은건 협업 필터링 알고리즘만 프로젝트에 맞게 구현하면 된다. 그 밖에도 정보처리기사 실기 OS 공부좀 했고, 섬 연결하기 크루스칼로 다시 풀어보았다. ( 근데 이거는 왜 사이클 검사를 이전에는 안했는지 모르겠다. ). 데이터 분석 끝나고 빨리 react 로 넘어가고 싶다.. 자기소개서는 현대시리즈를 썻는데 다 광탈할 거 같다. 여긴 잘 안뽑아준다. ^.ㅠ 일기 끗
알고리즘82 :: 프로그래머스_섬연결하기(MST, 크루스칼)
알고리즘82 :: 프로그래머스_섬연결하기(MST, 크루스칼)
2020.04.231 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 import java.util.ArrayList; import java.util.Collections; class Solution { static class MST implements Comparable{ int start; int end; int value; MST(int start, int end, int value){ this.start = start; this.end = end; this.v..
알고리즘81 :: BOJ_18809_Gaaaaaaaaaarden(작성중)
알고리즘81 :: BOJ_18809_Gaaaaaaaaaarden(작성중)
2020.04.211 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..