0부터 input으로 들어오는 숫자까지의 자연수에 대해 각각을 이진수로 변경 후, 해당 결과의 1의 갯수를 세서 배열로 리턴하는 문제. 그냥 Loop를 돌면서 모두 2진수로 변환시킨후, 정규표현식을 이용해 1의 갯수를 찾아내 리턴하였다. 정규표현식을 쓰는 정도만 번거로울뿐 복잡하진 않았던 문제들.

특정 string이 input으로 들어왔을 때, 최대한 하나의 part로 보이게끔 string을 나누면 몇개가 되느냐를 묻는 문제이다. 다시말해, 각 part에 포함된 각각의 string이 겹치지 않도록 part를 나누는 방법을 구하라는 뜻. 이때 리턴값은 각 part의 갯수로 구성된 배열이 된다. 이렇게 part에 대한 maximum을 찾는 문제는 greedy algorithm의 활용으로 귀결된다. greedy algorithm은 원소들을 순회하되, 각 순회 시점에서 global solution만을 고려하며 매 순회마다 비교하는 방식이다 따라서 한번의 순회로 도출된 global solution이 모든 경우에 대한 global solution인 경우에 적용될 수 있다. 위와 같은 문제도 이러한 유형에 해..

formula -> G=(V, E) : V는 node, E는 edge adjacent vertex: 인접한 node degree: 하나의 node를 기준으로 adjacen vertex의 갯수 path: 하나의 node에서 다른 node로 가는 경로 directed graph: edge의 방향이 있는 그래프 strongly connedted graph: edge의 방향이 양방향인 경우 weighted graph: edge에 가중치가 있는 경우 - 첫번째 방법은 2차원 matrix로 표현하여, 하나의 node를 기준으로 인접node를 1로 나타내는 법이다. weight가 있다면 숫자로 나타낸다. - 0으로 소모되는 메모리가 많아 자주 사용되진 않는다. - 따라서 Linked List로 표현한다 - node를..

나는 보통 개발 프로젝트를 진행할 때 서버로 NodeJS를 사용하는데, 머신러닝 관련 라이브러리는 파이썬이 훨씬 잘되어있는 것 같다. 그래서 백단 서버는 NodeJS로 운영하되, client에서 머신러닝 모델을 돌려야 하는 요청이 오면 별도 파이썬 서버로 넘긴 후 결과를 NodeJS로 받아내는 방법이 없을까 고민했다. stackoverflow.com/questions/59738972/can-i-use-node-js-for-the-back-end-and-python-for-the-ai-calculations Can I use Node.js for the back end and Python for the AI calculations? I am trying to create a website in Node.j..

피마 인디언 당뇨병 데이터는 여러가지 feature로 구성되어 있다. 데이터를 받아서 뽑아보았다. 전체 데이터 중, Negative값이 500개, Positive 값이 268개이다. 각 컬럼별로 데이터를 살펴보니, 모두 숫자타입의 feature 데이터이고 null값은 없었다 따라서 별도의 encoding은 필요하지 않다. 해당 데이터의 정확도는 74퍼센트, 재현율은 46.3퍼센트로 측정되었다. 전체의 55퍼센트가 Negative이므로, 정확도보다는 재현율을 조금 더 올려보겠다. 약 0.34쯤의 threshold를 가지면 precision과 recall이 균형을 이룬다. 그러나 절대적인 수치는 둘다 0.65쯤으로 낮은편이다. 따라서 데이터를 한 번 더 점검해보겠다 피쳐값의 분포도를 보니, min이 0인 값..

1. Merge Two Binary Trees - problem : 두 개의 Tree가 들어올 때 merge하기 - input : 각 Tree의 root-node - strategy : Tree 문제 -> recursion을 생각하자 : mergeTrees라는 주어진 작성 함수가 재귀의 대상이다 : Tree를 리턴할때는 root node를 리턴한다 : Tree의 Node는 value가 반드시 존재하고, left와 right를 정의해주어야 한다. : sum node values up as the new value -> 새로 만드는 node의 value는 두개의 input node value의 합 : the NOT null node will be used as the node of the new tree->..