배움 일지

1. Introduction to ML Strategy : NN의 성능을 올리기 위해서 시도해 볼 아이디어는 무척이나 많다. 더 많은 데이터 모으기, 더 다양한 학습셋 모으기, 더 오래 학습하기, 더 좋은 optimizer 사용하기, 더 큰/작은 네트워크 설계하기, dropout 사용하기, regularization, network architecture 바꾸기 등등등.. 우리는 이러한 많은 시도들을 해볼 수 있는데 이때 중요한 개념이 orthogonalization이다. (1) Orthogonalization : 각각의 Idea가 하나의 문제만 해결하도록 설계하는 것. 예를 들어, 자동차 핸들에는 방향 조절 기능만 넣어놓는 것이 우리가 다루기가 편하다. 하지만 핸들에 '0.5 * 방향조절 + 0.3 *..

문제 링크: https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 내가 푼 방법: - 피보나치 수가 n보다 크거나 같을 때까지만 loop를 돌린다. (dp에 작은 수 부터 저장됨) - 그 다음 저장된 피보나치 수를 역순으로 (큰 순서대로) 확인해가면서, 제일 큰 피보나치 수를 n에서 빼주고, 그 다음 사용할 피보나치 수를 찾는다. (반복) import sys input = sys.stdin.readline T = int(input()) for _ in ..

문제 링크: https://www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net Key point: L과 R의 자리수가 다르면, 그 사에이 8이 없는 수 무조건 존재 --> 0 return 만약 L과 R의 자리수가 같으면, L과 R의 첫번째 자리수부터 각 자리수를 확인한다. (for 문을 돌면서) L과 R의 첫 번째 원소 (i=0)가 다르면, 그 사이에 8이 없는 수 존재 --> 0 return L과 R의 첫 번째 원소 (i=0)가 같은데, 그 수가 8이라면 --> res += 1 / 그 수가..