github.com/muhasturk/gitim muhasturk/gitim Clone all of your Github repositories, just single command from your terminal. - muhasturk/gitim github.com 1. 위 저장소를 Clone 합니다. git clone https://github.com/muhasturk/gitim.git 2. 저장소를 Clone 한 경로로 이동합니다. 3. 아래의 명령어를 입력합니다. (On Command) pip3 install . 위 명령어가 안된다면 아래의 명령어를 입력합니다. pip install . 4. 코드를 실행합니다. python -m gitim 5. command 창에 출력된 순으로 Github Us..
Loss Function, Cost Function, Error는 머신 러닝, 딥 러닝 공부를 하다보면 익히 들어봤을 용어일 것입니다. 그런데, Empirical Risk는 어쩌면 생소한 용어일 수 있습니다. Risk는 Error와 같으며, 여기서 Error는 Loss Function의 값을 의미합니다. 즉, 우리의 모델이 문제를 얼마나 잘풀어냈는지(낮을수록 좋음)를 정량적으로 나타낸 값입니다. Empirical Risk는 우리가 가진 전체 데이터 샘플에 대한 Loss Function 의 평균값입니다. 즉, Cost Function 의 값과 동일합니다. 즉, Empirical Risk Minimization은 Empirical Risk를 Minimization 한다는 것으로 Cost Function을 M..
www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 주사위 윷놀이는 다음과 같은 게임판에서 하는 게임이다. 처음에는 시작 칸에 말 4개가 있다. 말은 게임판에 그려진 화살표의 방향대로만 이동할 수 있다. 말이 파란색 칸에서 이동을 시작하면 � www.acmicpc.net 본문에 앞서 해당 문제는 다른 분들의 솔루션을 참고하고 풀었음을 밝힙니다. 솔루션을 참고하여 풀었으나 완전히 이해하고 푸는데 이틀씩이나 걸린 문제입니다. 해당 문제는 총 10차례동안 나온 주사위 값을 토대로 4마리의 말을 움직여 문제 규칙에따라 얻을 수 있는 점수의 최댓값을 출력하는 문제입니다. 저는 브루트 포스 알고리즘을 이용하여 해당 문제를 풀었습니다. 즉, 각 차례별로 나온 주사위 값에따라 4마리의 말..
www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 본 문제는 입력받은 휴가 일수 V 와 캠핑장의 연속 운영 일수 P, 캠핑장의 사용 가능 일수 L 간의 관계성을 찾으면 쉽게 모델링하여 해결할 수 있는 문제였습니다. 강산이가 캠핑장을 최대로 이용할 수 있는 일수를 Y 라 할때, Y 는 아래의 수식으로 부터 계산될 수 있습니다. Y = (V / P) x L + min(V % P, L) (1) (V / P) 의 결과는 정수형이다. 예시로 들어 설명하면 강산이의..
www.acmicpc.net/problem/1793 1793번: 타일링 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 숫자 0 ≤ n ≤ 250이 주어진다. www.acmicpc.net 간단한 DP 알고리즘으로 풀리는 문제입니다. 그런데, C++ 의 기본 정수 자료형(int, long long, unsigned long long 등)을 사용하여 다룰 수 있는 값보다 처리되는 값의 크기가 크다는 문제가 있었습니다. 이러한 큰 수를 처리할 수 있도록 string 자료형을 사용하였고, 연산 과정은 string 으로 표현된 10진 숫자를 Digit 단위로 접근하여 더하는 식으로 구현하였습니다. 주의할 점으로 2x0 직사각형을 채우는 방법의 수를 1로 두고 문제를..
www.acmicpc.net/problem/3197 3197번: 백조의 호수 입력의 첫째 줄에는 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1500. 각 R줄 동안 C만큼의 문자열이 주어진다. '.'은 물 공간, 'X'는 빙판 공간, 'L'은 백조가 있는 공간으로 나타낸다. www.acmicpc.net 본문에 앞서 해당 문제는 다른 분들의 솔루션을 참고하고 풀었음을 밝힙니다. 알고리즘 구현시 최적화를 굉장히 많이 신경써야 하는 문제였습니다. 알고리즘은 다음과 같습니다. 1. 두 백조 중, 한 백조를 고정시키고 나머지 한 백조를 이동시키며 방문할 수 있는 지역을 방문한다. 이 때, 고정된 백조가 있는 지역에 방문하면 현재 일자를 정답으로 출력한다. 2. 호수의 상태를 업데이트 한다. 3. 일자를 업데이..
www.acmicpc.net/problem/1562 1562번: 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 본문에 앞서 해당 문제는 다른 분들의 솔루션을 참고하고 풀었음을 밝힙니다. 이제껏 푼 문제 중 가장 어려웠습니다... 다른 분들의 솔루션을 참고해도 이해가 잘 안될정도 였습니다... 먼저, n 자리 계단수의 수(큰 문제)는 n-1 자리 계단수의 수(작은 문제)로 계산될 수 있습니다(다이나믹 프로그래밍 기법을 이용하기에 적합함). 그런데, 문제에서는 단순히 n 자리 계단수의 수를 묻지 않고 n 자리 계단수 중에서 0, 1, 2, ..., 9 를 모두 포함하는 계단수의 수를 묻고있습니다. 이는 문제를 복잡하게 만드는 요소로 이를 계산하기..
코드 자동 정렬(Auto Indent): Ctrl+Alt+L
- Total
- Today
- Yesterday
- FairMOT
- 자료구조
- 위상 정렬 알고리즘
- PyCharm
- 조합
- ㅂ
- 백준
- 백준 1766
- 백준 11053
- 백트래킹
- MOT
- 인공지능을 위한 선형대수
- cosine
- 가장 긴 증가하는 부분 수열
- 문제집
- 이분탐색
- 단축키
- 백준 11437
- Lowest Common Ancestor
- 파이참
- 순열
- C++ Deploy
- LCA
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |