전체 글
[A.I] Non-linear Problem을 Linear Problem으로 바꿔주기
🧐 만약 아래 그래프처럼 Perceptrone을 거쳐 나온 Output값들이 선형적으로 나눠지지 못한다면? 💡 우선, Linear, Non-linear Problem이 무엇일까? Linear Problem(선형 문제) 하나의 직선이나 평면, 초평면으로 모든 sample의 class를 분리할 수 있는 문제 Non-linear Problem(비선형 문제) 하나의 직선으로 모든 sample의 class를 분리할 수 없는 문제 우리는 비선형 문제(Non-linear Problem)는 분류를 해줄 수 없기 때문에 이를 나눌 수 있게 하도록 선형 문제(Linear Problem)로 바꿔줘야 한다. 💡 Solution 1. Input vectors의 차원을 높여보자 새로운 특징을 만드는 것이 아닌 새로운 데이터를 조..
[JPA] JPA (Java Persistence API)란?
🧐 JPA란? 자바 객체와 DB테이블 간의 매핑을 처리하기 위한 ORM 표준 💡 요소 엔티티 DB에서 지속적으로 저장된 데이터를 자바 객체에 매핑 메모리 상에 자바 객체의 인스턴스 형태로 존재하며 EntitiyManager에 의해 DB의 데이터와 동기화 엔티티 매니저 필요에 따라 Enitity와 데이터베이스의 데이터를 동기화한다. EntitiyManager에서 제공하는 Entity 조작 API를 이용해 Entity에 대해 CRUD 작업을 할 수 있다. 영속성 컨텍스트 ( Persistence Context ) 엔티티를 영구적으로 저장하는 환경 엔티티를 저장하거나 검색할 때 엔티티 매니저는 영속성 컨텍스트에서 엔티티를 저장하고 관리 엔티티 매니저를 생성할 때 영속성 컨텍스트가 만들어진다. 영속성 컨텍스트에..
[Social Network] Networks - 네트워크
💡 Networks의 구조 우리는 흔히 네트워크가 아래와 같이 생겼다고 상상한다. 위 그림을 증명하기 위해 우선 Granovetter's Explanation을 보자. 💡 Granovetter's Explanation Granovetter는 누군가 취업을 할 때 정보를 얻는다면, 친한 사이에서 얻는 것이 아닌 그냥 아는 사이에서 얻는다고 했다. 🔍 왜? 친구 관계로서 두가지 관점이 있다. 1. Structural : 구조상 친구간 범위는 네트워크의 다른 범위일 것이다. 2. Interpersonal : 대인관계로 따져보면 두 사람간에 강한 관계(Strong tie)이거나 약한 관계(Weark tie)중 하나일 것이다. 위를 통해 Granovetter's Explanation는 아래 두가지로 경우로 나눌 ..
[Social Network] Strongly Connected Component (강결합)
🧐Social Network Analysis 💡 강결합 (Strongly Connected)? 방향성 그래프일 때 어떠한 노드라도 다른 노드로 가는 길이 존재 약결합은 방향성 없는 그래프일 때 다른 노드로 가는 길이 존재하면 된다. 💡 강결합 컴포넌트 (Strongly Connected Component) 란 ? 모든 노드의 쌍은 서로 연결돼 있다. 위 특성과 함께 더 큰 SCC는 존재하지 않는다. 아래 그림에서의 강결합 컴포넌트 = {A,B,C,G} , {E}, {F}, {D} 모든 강결합 컴포넌트 간의 간선을 이으면 DAG(Directed Acyclic Graph)가 된다. 🔍 Proof by contradiction(수학적 귀류법)을 이용한 증명 증명 1. 강결합 컴포넌트간을 이은 G'가 두개(S,..
[백준] 2213번 - 트리의 독립집합
https://www.acmicpc.net/problem/2213 2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 �� www.acmicpc.net 💡 원리 트리의 정점에 가중치가 있으며, 독립집합을 찾는 문제이다. 문제를 잘 읽어보면 트리의 동적 프로그래밍을 사용하면 풀리는 문제인데, 이 문제는 더 나아가 출력으로 가장 큰 독립집합의 값의 정점을 찾아 출력을 해야한다. 우선 동적 프로그래밍을 사용해 가장 큰 독립집합을 찾아보자 트리의 형태이기 때문에 root=0 부터 차례대로 정점을 탐색할 수 있고, 동..
[프로그래머스] 프렌즈4블록
2018 카카오 블라인드 채용 1차 코딩테스트에서 나온 난이도는 상에 해당하는 문제이다. https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 처음에 이 문제를 봤을 때 그래프와 같은 표가 나와 그래프 자료구조(BFS,DFS)로 접근하려고 했었는데, 좀 더 생각해보니 지워야할 코드의 수는 2X2로 제한되어 있었기 때문에 간단한 반복문으로 해결 할 수 있는 문제였다. 이 문제에서 가장 신경 썼..