이것저것 공부한 기록

함수형 프로그래밍 (Functional Programming) - 선언형 프로그래밍( Declarative Programming )의 한 갈래 - 자료 처리를 수학적 함수의 계산으로 취급하고, 상태와 가변 데이터의 개념을 멀리하는 프로그래밍 패러다임. - 상태를 바꾸는 것을 최대한 배제하고, 구현에 있어 함수를 응용할 것을 강조한다. - 최소 단위 함수로 구성하고, 모든 함수가 같은 인자에 대해 한결같은 결과값을 출력하도록 하여 프로그램의 동작을 쉽게 이해하고 예측할 수 있게 하는 개발 방법. - 장점 : 코드가 간결하다. 멀티스레드 환경에서도 안전하다. 테스트하기 쉽다. 순수 함수 (Pure function) - 함수의 실행이 외부에 영향을 끼치지 않는 함수 - 함수에 동일한 인자를 주었을 때 항상 같..

2021.03.04 세미나 정리 1. Machine Learning - 경험을 통해 자동으로 개선하는 컴퓨터 알고리즘 연구, 인공지능의 한 분야. - 컴퓨터가 학습할 수 있도록 하는 알고리즘과 기술을 개발하는 분야. - ex : 자연어, Regression, 컨볼루션신경망(이미지 처리 개선 위주, 딥러닝의 한 종류) 2. Deep Learning - 사람의 뉴런과 비슷한 "신경망"을 구성하여 컴퓨터가 심층적으로 학습할 수 있는 모델 3. 머신러닝 학습 종류 - 지도학습 : 정답이 있는 데이터를 학습, 회귀/분류 등의 종류로 나뉘어짐 - 비지도학습 : 정답이 없는 데이터를 학습, 군집화(ex:아이폰 사진 분류)/연관규칙(ex:마트소비패턴분석) 등의 종류 - 강화학습 : 알파고..나 게임 등, 보상을 최대화..

지금 하는 프로젝트에서 급하게 웹앱을 하게 돼서.. 회사 자체 툴 말고도 다른 편한 텍스트뷰어가 없을까 ( + Linux/ Windows 둘 다 쓸수있는걸로... ) 하다가 찾게된 Atom.. Sublime text도 편하긴 한데 내가 잘 못쓰는건지 손에 안 익는다. 사실 검색밖에 쓰고있지 않지만서도 https://atom.io A hackable text editor for the 21st Century At GitHub, we’re building the text editor we’ve always wanted: hackable to the core, but approachable on the first day without ever touching a config file. We can’t wait..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 그래프 서치 공부를 안한지 오조오억년이 다 되어가서 잡아본 문제 예전에 공부를 오지게 안하긴 안했구나라는 것을 뼈저리게 체감했다 우선.. 그래프는 2차원 int배열 또는 vector로 표현할 수 있다 처음엔 2차원 배열을 사용하려고 했는데, 저 좋은 vector container를 냅두..

핀테크(FinTech) ‘금융(Finance)’과 ‘기술(Technology)’의 합성어로, IT기술을 기반으로 한 새롭고 차별화된 금융상품 및 서비스를 의미하며 크라우드 펀딩, 모바일 결제 및 송금, 개인자산관리등이 포함된다. 크라우드 펀딩(Crowd funding) 인터넷이나 소셜 미디어를 통해 불특정 다수의 개인으로부터 자금을 투자받는 방식으로, P2P대출형, 투자형, 후원형, 기부형으로 세분화됨 (추가) 테크핀(Tech Fin) IT에 금융을 접목해 선보이는 혁신 서비스 전반을 이르고, 알리바바 그룹 마인 회장이 2016년 처음 언급한 개념. 핀테크와의 차이점은 운영주체가 어딘지에 있음. 핀테크는 금융회사가, 테크핀은 정보통신기술(ICT)업체가 주도하는 금융 서비스 3D 프린터 특정 소프트웨어로 ..

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과 www.acmicpc.net 간만에 재밌는 문제를 발견했다 ㅎ 근데 좀 쉽다 간단히 설명하면 쇠막대기가 추가되는 대로 쇠막대기를 올리고, 쇠막대기가 빠지는 대로 ..

이름 그대로 n번째 원소를 찾아내는 일종의.. partial sort 만약 오름차순으로 정렬할 때의 4번째 원소를 찾겠다고 입력할 경우 4번째로 올 원소는 정확하게 4번째에 위치하지만 앞 뒤 원소들은 정렬되어 있지 않은 상태. sort에서 nth_element로 바꿀경우 실행시간이 2/3으로 줄어들었음.

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net cin/cout을 쓸 경우 절대적으로 시간 초과가 난다. scanf/printf로 사용해야 하는데 입력값에 string이 있어서 이런데 익숙하지가 않아서 헤멨다. 또한 입력값으로 string을 받아오긴 하지만 정렬에 사용하지 않는다. 정렬에는 나이순->입력순서만 사용하는데, 코딩 기초 부족 티 팍팍 남. . ... string의 경우 일단 그대로 scanf는 불가. scanf("%s",st..