분류 전체보기
[Game Theory] The Prisoner's Dilemma (죄수의 딜레마)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 두명의 용의자가 . 용의자는 자백를 할 수 있고(C), 자백을 하지 않을 수도 있다(NC). 아래 용의자들의 선택에 따른 감옥에 살 기간(Payoff)이 있다. Suspect B's NC Suspect B's C Suspect A's NC A : -1 B: -1 A: -10 B: 0 Suspect A's C A : 0 B: -10 ..
[Game Theory] Exam-or-Presentation Game (시험 또는 발표 게임)
💡 Game? The happiness of each participant with the outcome depends not just on his or her own decision but on the decisions made by everyone. 게임 참가자들의 결과에 대한 만족은 개개인의 결정에 의해서 결정되는 것이 아닌 모두의 의해서 결정되는 것. 🔍 Game 소개 만약 참가자 둘다 발표를 준비한다면, 둘다 90점씩 얻는다. 만약 참가자 둘다 시험을 준비한다면, 둘다 88점씩 얻는다. 만약 어떤 한명이 시험 준비를 할 때 다른 한명은 발표를 준비한다면, 발표를 준비한 사람은 86점, 시험을 준비한 사람은 92점을 얻는다. B prepared for the Presentation B prepar..
[Social Network] Balanced Signed Network ( 균형잡힌 부호형 네트워크) with Non-complete Graph
이전 글에서는 Complete Graphs에서 Balanced 한 지 안 한 지 확인해보았다. 하지만 네트워크가 완전 그래프가 아닐 때, 🧐 Signed Network가 Balanced인지 아닌지 어떻게 확인 할 수 있을까? Network is balanced if and only if it contains no cycle with an odd number of negative edges 네트워크는 홀수개의 (-) 간선을 갖는 사이클을 갖고 있지 않을 때 balanced하다. 💡 Balanced인지 확인하는 법 1. (+) 간선으로만 구성된 Connected Components를 찾자. ( 만약 이 Connected Components에 (-)간선이 있다면 Unbalanced한 것이다!) 2. 각 Con..
[Spring] 간단하게 HTTP POST 요청하기
💡 POST 요청이란? 서버에 요청하는 방식 클라이언트가 서버에 요청을 할 때 제공해야하는 자원이 있을 때 Get방식은 요청하는 자원을 URL에 뒤에 보내는 반면 POST방식은 URL에 붙이지 않고 따로 데이터(Body)를 만들어 보낸다. 🔍 Spring Framework에서 POST 요청 하기 1. Body 만들기 Body는 보통 key, value의 쌍으로 이루어지기 때문에 자바에서 제공해주는 MultiValueMap 타입을 사용해야한다. MultiValueMap params = new LinkedMultiValueMap(); params.add('') MultiValueMap 타입으로 만들어준 변수에 add()를 사용해 보낼 데이터를 추가해준다. 2. Header 만들기 HTTP POST를 요청할때..
[Spring Boot] 차근차근 OAuth 2.0 구현하기 - (4) Resource 받기
지금까지 한 것을 정리해보자면, 나의 서비스를 사용하고자 하는 사용자가 Authorization Server에서 제공해주는 곳에서 로그인을 했다. Authorization Server에서 로그인 정보를 확인하고 인증해 Code를 나의 서비스에 주었다. 나의 서비스는 Kakao Resource Server에 접근해 로그인 한 사용자의 정보를 갖고 싶다. Code+Client Id+Client Secret을 통해 Kakao Authorization Server에서 Access Token을 받았다. 🧐 Access Token으로 Kakao Resource Server에서 나의 서비스가 원하는 사용자의 정보들을 받아와 보자! 카카오 문서에서 사용자 정보 요청 Rest API는 두 가지 방식으로 사용할 수 있도록..
[Spring Boot] 차근차근 OAuth 2.0 구현하기 - (3) Access Token 받기
[Spring Boot] 차근차근 OAuth 2.0 구현하기 - (2) Code 가져오기 우리에게 친숙한 카카오의 Resource Server에서 데이터를 받아 볼 것이다. 앞선 글에서 봤듯이 🧐 우선 사용자가 카카오를 통해 로그인을 한 후 카카오 Authorization Server에서 Code를 받아오자! 카카오 A withseungryu.tistory.com 지금까지 Kakao Authorization Server에서 Code를 받아오기까지 성공했다. 🔍 이제 code를 받았으니 Resource Server에 접근하기 위한 Access Token(사용자 토큰)을 받아와 보자. 우선 카카오 로그인 REST API 문서를 보면, 필수 파라미터 값들을 담아 POST로 요청하고, 요청 성공 시, 응답은 J..