보초의 코딩일기장

1. 코틀린의 변수는 두가지 형태로 나눌 수 있다. 가변 변수인 var, 불변 변수인 val를 이용하는 것이다. (불변변수 val는 자바의 final과 같은 의미) Kotlin ) var name: String = "name" JAVA ) String name = "name"; 이렇게 코틀린은 세미콜론(;)도 없으며 콜론(:) 다음에 변수 타입을 지정한다. 2. null을 가질 수 없으면 Non-null, null을 가질 수 있으면 Nullable 타입이다. var name: String = null (x) -> Non-null 타입에 null을 할당한 경우이기 때문이다. var name: String? = null (o) -> 물음표를 앞에 선언하여서 Nullable타입으로 변경한다. Nullable ..

문제) 45656이란 수를 보자. 이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다. 세준이는 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다. N이 주어질 때, 길이가 N인 계단 수가 총 몇 개 있는지 구하는 프로그램을 작성하시오. (0으로 시작하는 수는 없다.) 입력) 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 100보다 작거나 같은 자연수이다. 출력) 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. 경우의 수를 3가지로 나눌 수 있다. 1. 0이 오는 경우 그 다음 수는 무조건 1만 올 수 있다. arr[i][x] = arr[i-1][x+1] 2. 1~8이 오는 경우 해당 수와 1차이 나는 모든 수가 올 수 있다. arr[i][x]..

문제) 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다. 1+2+1 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력) 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다. 예제 입력) 3 4 7 10 4의 경우, 1+2+1, 1+3, 3+1 => 3가지 n=4일 때, x+1 = n이 되는 경우 1앞에 올 수 있는 수는 2 또는 3 (연속으로 수가 올 수 없으므로 1은 제외함) x+2 = n, 2 앞..

11052번의 응용문제이다. 반대로 min 값을 구하면 된다. 11052번의 코드를 보면, #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n; //4 cin>>n; int *dp=new int[n+1]; // 최대비용값을 넣는다 int *pack=new int[n+1]; // 팩의 가격 for(int i=1;i>pack[i]; // 1 5 6 7 } dp[0]=0; pack[0]=0; for(int i=1;ipack[i]; } // 추가한 부분 for(int i=1;i

처음 접해본 DP문제. 알고리즘 머리가 없는건지.. 점화식이 도통 생각나지 않는다. 주변 블로그를 참고하면서 겨우겨우 이해시킨 문제 아직 갈길이 멀었다......엉엉엉ㅠ 문제) 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 한다. 카드가 i개 포함된 카드팩의 가격은 Pi원이다. 예를 들어,카드팩이 총 4가지 종류가 있고, P1= 1, P2= 5, P3= 6, P4= 7인 경우에 민규가 카드 4개를..

연합동아리 NEXTERS는 IT 생태계의 주인공인 개발자와 디자이너를 위한 모임입니다. 재능있는 개발자와 디자이너가 함께 모여 자유로운 분위기에서 어울리고 도움을 주고받으며 협업을 통해 원하는 서비스를 만듭니다. NEXTERS에서는 수도권 인근의 대학생들과 직장인들이 주로 활동하고 있습니다. 대학생은 실무에서의 경험과 노하우를 배우며 진로를 세부적으로 검증할 수 있고, 실무자는 제한이 적은 자유로운 활동을 통해 창의력을 키워나갈 수 있는 기회가 될 것입니다. IT연합동아리를 너무나 하고 싶었는데, 기회가 닿지 않았다가 이번 넥스터즈 16기 모집을 한다길래 호다다닥 달려가 지원서를 넣기위해 포트폴리오 준비에 들어갔다! 협업을 해보고 싶었던 나에게 너무 좋은 기회였고, 이 때 아니면 언제 디자이너와 협업을 ..

2019.07.23 perceptron 신경망의 목적은 내 답을 잘 찾아주는 Weight을 구하는 것임. 그리고 편향을 넣어서 학습이 되게끔 만드는 것 ==> Y = W*X+b 어떤 입력 노드가 출력 노드의 오차에 기여했다면 두 노드의 연결 가중치는 해당 입력 노드의 출력과 입력노드의 오차에 비례하여 조절한다. (가장 많이 틀린 값부터 수정하는 것임) 그런데, 퍼셉트론은 XOR을 선형으로 분류가 불가능. 그래서 비선형으로 문제를 해결해야 한다. Delta Rule 학습과정 신경망의 가중치를 적당한 값으로 초기화 입력 데이터를 넣고 신경망의 출력값을 얻고 출력값과 실제 값의 오차를 계산 델타 규칙에 따라 가중치 갱신값을 계산 신경망의 가중치를 조절 전체 학습 데이터에 대해 2~4 단계를 반복 신경망의 오차..

20190711 - 9일차 Pandas를 이용하여 DataFrame을 handling하는 것. 스프레드시트에서는 row에는 individual을 입력 column에는 variable(feature) 이 입력되는 형태. (variable 안에 attribute가 들어가는 형태임) 이 개념을 DataFrame으로 넘어가서 코딩을 하게되면 1차원 벡터 형태로 나열된다. Panel Data Example: 1차년도에 ID가 123인 사람들을 조사한다 (time=1) 2차년도에도 ID가 123인 사람들을 똑같이 조사한다 (time=2) (… time=n 번째 반복한다. 반복측정) 이 많은 데이터 중에서 한 시점을 스냅샷처럼 찍은 것을 Panel Data 라고 한다. ( Frame과 비슷한 개념인듯 ) ID tim..

데이터 청년 캠퍼스 사이버 강의 KDD Selection - Preprocessing - Transformation - Data mining - Interpretation/Evaluation Selection: 분석을 위해 데이터셋을 만든다. Pre processing: 일관성 있는 데이터 분석을 위해 데이터를 정재 하거나 선처리. Transformation: 데이터의 차원을 축소 Data mining: 다양한 분석기법을 사용하여 데이터의 패턴을 찾음 DRISP-DM Analysis Guide Business understanding : 프로젝트 계획 수립 Data understanding : 분석을 위한 데이터 수집 Data preparation: 수집된 데이터에 분석툴에 적합한 데이터 셋을 편성, 많..

2019.07.02 -2회차 통계학에서의 회기는 단순이 x에 대한 y의 식을 새우는 것이라면 ML에서의 회기는 Gradient Descent로 데이터를 표현하는 것 Overfitting: 너무 많은 트레이닝이 되었음 / Underfitting : 너무 적게 트레이닝 되었음 선형회귀는 오버피팅이 너무 많이 일어나게 됨. 그래서 분산이나 편차(L1,L2)를 조절하여 정규화를 적용한다. SVM에서 커널을 적용하여 복잡한 데이터에 대해서 분류를 가능하게 만들었음. 앙상블: 여러 모델이 존재할 때 그 모델의 결과값을 하나로 만들어서(hard/soft voting) 하나의 output으로 만듦. Dicision Tree : 데이터의 불순도를 계산하여 데이터를 나눠 분류하면 트리모양을 형성하게 됨. 그 트리모양을 하..