GOD동하님의 블로그

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 문제 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다. 출력 각 www.acmicpc.net 오늘은 전형적인 DP 문제를 푼다 사실 조건이 크지 않아 전체 탐색을 해도 상관 없지만 이런 문제로 DP 연습을 하기 딱 좋다..

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 오늘도 브루트 뽀쓰 먼저 복잡도를 생각해보자 문제에서 추출한 조건 1. 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다 -> 보드의 최대 칸 수는 N^2 개이다. 2. 이 게임에서 한 번의 이동은 보드 위에 있는 전체 블록을 상하좌우 네 방향 중 하나로 이동시키는 것..

오랜만에 다시 시작한 알고리즘 그래서 쉬운거, 구현 위주로 일단 시작해보려 한다. https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 모든 알고리즘이 그렇듯이 문제의 제약이나 조건..

데이터 - Training Set - Validation Set - Test Set 모델 평가 - Squared Error - 정확도 - 우도 - 정밀도와 재현율 - Entropy 모델 표현 - 의사결정 트리 . 기호주의, 귀납적추론, 철학과 심리학, 논리학 등에서 아이디어를 얻어옴 - 신경망 기반 . 연결주의, 실제 두뇌를 모방하여 신경과학 물리학에서 영감을 얻어옴 . 세포간의 연결 강도를 학습하면서 출력 결과를 얻어내는 방법 . 대표적으로 딥러닝 - KNN, SVM . 유추주의, 유사성을 근거로 추정하면서 학습하는 방법 - 베이지안모델 . 학습이 확률 추론의 한 형태임을 베이스로 하며 통계학에 뿌리를 둔 모델 - 유전알고리즘 . 진화주의, 유전학과 진화생물학에 근거를 둠 - 모델 앙상블

Machine Learning 이란? 명시적으로 프로그래밍 하지 않고 컴퓨터가 학습할 수 있는 능력을 갖게 하는 기술 Machine Learning을 위해서는 아래 데이터들이 필요하다. - Training Data : Model 학습을 위한 입력 데이터 - Validation Data : Validation을 위한 데이터 . 전체 Data에서 Training Set과 Validation Set을 보통 60:40 / 70:30 / 80:20 정도로 나눔 - Test Data : 테스트를 위한 실제 Data Machine Learning 예시 Netflix 에서 영화 추천할 때 - colcollaborative filtering 을 이용하여 사용자들의 Data Frame의 패턴을 분석하여 영화를 추천 데이터..

일반적으로 통신할 때

DP에서 중복이 발생하므로 memoization을 해야한다는 근거 설명

RGB 거리 알고리즘 문제 Dynamic Programming을 연습하기에는 아주 전형적인 문제라고 생각한다. 풀이1 : 하향식 DP (Top-Down 재귀) 1. 큰 문제를 작은 문제로 분류 2. 최소 단위의 답을 해결하며 병합 풀이2 : 상향식 DP (Bottom-Up 반복문) 1. 작은 문제를 먼저 해결 2. 먼저 푼 문제의 답을 이용해 큰 문제를 해결 설명 : TODO 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475/** * RGB 거리 (문제번호 : 1149) * * @category Dyna..