분류 전체보기314 [Programmers][JAVA] 기능개발 문제 프로그래머스 42586번 기능개발 풀이 처음에 while문으로 하루하루 늘리면서 구현을 했더니 시간초과가 났습니다. 그래서 몫과 나머지를 이용해 걸리는 날짜를 먼저 계산한 뒤 날짜 기준값을 정하고 기준값보다 작으면 count변수를 늘리고 그렇지 않을 경우 res값에 count변수를 넣어주는 방식으로 문제를 풀었습니다. 코드 12345678910111213141516171819202122232425262728293031323334353637383940import java.util.*;class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = {}; boolean[] visited = new boolean.. 2019. 10. 13. [BOJ][3190] 뱀 문제 https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 풀이 문제에서 고려해야할 가장 중요한 점은 ① x초 후 c로 방향이 변환 되는것 ② 사과를 먹을 경우 길이가 증가 ③ 공간 이탈 혹은 본인.. 2019. 9. 4. [BOJ][16234] 인구이동 문제 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 www.acmicpc.net 풀이 연합국을 찾고, 연합국의 위치에 평균을 넣어주는 것을 반복하면서 더이상 연합국이 없을 때까지 이 과정을 반복하는 문제입니다.. 2019. 9. 1. [Tensorflow] Reguralization Reguralization 기계학습 문제를 풀 때, 과적합 문제를 해결하기 위한 방법. Overfitting 학습 데이터를 과하게 잘 학습하여 실제의 오차는 증가하는 것을 말한다. 위 그래프에서 처럼 Training Error는 감소하지만, Test Error는 증가하는 지점을 말한다. Batch 사전적 의미 : 집단 한번에 여러 개의 데이터를 묶어서 입력하는 것. GPU의 병렬 연산 기능을 최대한 효율적으로 사용하기 위해 쓰는 방법. GPU의 병렬 연산 기능을 최대한 효율적으로 사용하기 위한 방법. Batch Gradient Descent 전체 데이터 셋에 대한 에러를 구한 뒤 기울기를 한번만 계산하여 모델의 parameter를 업데이트 하는 방법. 여기서 사용한 Batch는 total training.. 2019. 8. 22. 이전 1 ··· 9 10 11 12 13 14 15 ··· 79 다음
