RUBY

간단한 로그인 화면을 구현해보았습니다. package com.droid.myapplication1; import android.os.Bundle; import android.support.v7.app.AppCompatActivity; import android.view.View; import android.widget.EditText; import android.widget.Toast; public class MainActivity2 extends AppCompatActivity { EditText userid, userpass; @Override protected void onCreate(Bundle savedInstanceState) { //찾는 작업은 oncreate에서 하여라 super.onCre..

출처:: www.acmicpc.net/problem/10775 분류:: 서로소 집합 알고리즘 , union-find 1. 문제 이해 및 해결과정 - 도킹 = union연산 - 비행기가 순서대로 들어오면 차례대로 도킹을 수행해야하는데, 가능한 큰 번호의 탑승구로 도킹을 수행한다고 해보자 - 새롭게 비행기가 도킹 되면, 해당 집합을 바로 왼쪽 집합과 합친다. - 단, 집합의 루트가 0이면 더 이상 도킹이 불가능하다 ex) 입력2의 경우, 4는 탑승구의 개수, 6은 비행기의 수 1. 2 -> 첫번째 비행기는 1부터 2까지의 탑승구 중 하나에 도킹, 2번 노드를 확인하는데 2번 노드의 루트는 2이다. 그러므로, 1번과 union 2. 2 -> 두번째 비행기는 1부터 2까지의 탑승구 중 하나에 도킹할 수 있다. ..

출처:: University of Ulm Local Contest 분류:: 크루스칼 1. 문제 이해 및 해결과정 - 최소한의 비용으로 모든집을 연결해야한다 => 최소 신장 트리문제 - 임의의 두 집에 대하여 가로등이 켜진 도로만으로도 오갈 수 있도록 -> 최소 신장 트리 문제 의심해야한다 - 왕래할 수 있다는 것은, 그래프에서 각 노드가 서로 연결되어 있다는 의미와 같기 때문이다 - 크루스칼 알고리즘 - 구하는 것은 절약할 수 있는 최대 금액 이므로 전체 가로등 켜는 비용 - 최소 신장 트리 비용 2. 풀이방법 1. 크루스칼 #어두운 길 # import sys sys.stdin = open("input.txt","r") n,m=map(int,input().split()) parent=[0]*(n+1) f..

출처:: 분류:: 서로소 집합 알고리즘 1. 문제 이해 및 해결과정 - 서로소 집합 알고리즘을 이용하여, 그래프에서 노드 간의 연결성을 파악하여 해결해야한다. - 서로소 집합 알고리즘을 이용하는 이유: 여행계획에 해당하는 모든 노드가 같은 집합에 속하면 가능한 여행결로 - 두 노드 사이에 도로가 존재하면 -> union 연산 - 여행계획에 포함되는 모든 노드가 모두 같은 집합에 속하는지 체크하면 정답 2. 풀이방법 1. UNION-FIND 서로소 집합 알고리즘 #여행 계획 # import sys sys.stdin = open("input.txt","r") n,m=list(map(int,input().split())) parent = [0]*(n+1) #부모 테이블 초기화 #부모 테이블 상에서, 부모를 자..

-머신 러닝의 기원과 실용적인 응용 -컴퓨터가 데이터를 지식과 실행으로 변환하는 방법 -머신 러닝 알고리즘을 데이터에 매칭하는 방법 머신 러닝의 기원 ​ 인간은 태어나면서부터 데이터가 범람하기 시작하고 문자의 출현으로 인간의 관측이 기록되기 시작했다. 또한 전자센서의 발명으로 양적,질적 측면에서도 데이터가 기록되기 시작했다.전자 센서는 절대 쉬지않으며 판단이 인식을 왜곡하지 않는다. 데이터의 쇄도로 ‘빅데이터’시대로 접어든다고 하지만 이는 부적절하다. 현대의 차별점은 방대한 양의 기록데이터가 있다는 것과 컴퓨터로 직접 접근할 수 있다는 점이다. 머신 러닝은 데이터를 지능적인 실행으로 변환하는 컴퓨터 알고리즘의 개발에 관심을 갖는 연구분야이다. 가용데이터, 연산 능력, 통계적 방법이 필요하다. 데이터 마이..

로그인 연동시에 해시키가 필요한 데요, 다음은 해시키를 알 수 있는 코드 입니다. 로그캣에서 hashkey결과를 볼 수 있습니다. package com.droid.login; import com.facebook.FacebookSdk; import com.facebook.appevents.AppEventsLogger; import android.app.Activity; import android.content.pm.PackageInfo; import android.content.pm.PackageManager; import android.os.Bundle; import android.util.Base64; import android.util.Log; import java.security.MessageDig..

출처:: 구글 인터뷰 분류:: DP 1. 문제 이해 및 해결과정 - 못생긴 수: 2,3,5만을 소인수로 가지는 수 - 1은 못생긴 수라고 가정 - 못생긴 수 = {1,2,3,4,5,6,8,9,10,12,15, ... } 2. 풀이방법 1.DP #못생긴 수 # import sys sys.stdin = open("input.txt","r") n=int(input()) ugly = [0]*n #못생긴 수를 담기 위한 테이블(1차원 dp테이블) ugly[0]=1 #첫번쨰 못생긴 수는 1 #2,3,5배를 위한 인덱스 i2=i3=i5=0 #처음에 곱셈값을 초기화 next2,next3,next5=2,3,5 #1부터 n까지의 못생긴 수 찾기 for i in range(1,n): #가능한 곱셈 결과 중에서 가장 작은 수..

출처:: Goldman Sachs 인터뷰 분류:: DP 1. 문제 이해 및 해결과정 - 2차원 DP테이블 이용 1. 두 문자가 같은 경우 dp[i][j]=dp[i-1][j-1] , 행과 열에 해당하는 문자가 서로 같으면, 왼쪽 위에 해당하는 수 삽입 2. 두 문자가 다른 경우 dp[i][j]= 1 + min(dp[i][j-1],dp[i-1][j],dp[i-1][j-1]) , 행과 열에 해당하는 문자가 서로 다르면, 왼쪽(삽입), 위쪽(삭제), 왼쪽 위(교체) 에 해당하는 수 중 가장 작은 수에 1을 더해서 대입 a/b 0 s a t u r d a y 0 0 1 2 3 4 5 6 7 8 s 1 0 1 2 3 4 5 6 7 u 2 1 1 2 2 3 4 5 6 n 3 2 2 2 3 3 4 5 6 d 4 3 3..