코딩일기

라그랑주의 네 제곱수 정리 성공출처다국어분류 한국어 www.acmicpc.net/problem/3933 3933번: 라그랑주의 네 제곱수 정리 입력은 최대 255줄이다. 각 줄에는 215보다 작은 양의 정수가 하나씩 주어진다. 마지막 줄에는 0이 하나 있고, 입력 데이터가 아니다. www.acmicpc.net 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 1232 518 397 57.122% 문제 양의 정수는 많아야 4개의 제곱수로 표현할 수 있다고 한다. 이 이론을 라그랑주의 네 제곱수 정리라고 한다. 이 정리는 조제프루이 라그랑주가 1770년에 증명했다. 우리는 이 이론을 증명하거나 새로운 이론을 발견할 필요는 없고, n이 주어졌을 때 4개 이하의 양의 제곱수의 합으로 n을 만들 ..

sequence data we dont understand one word only. we understand based on previous words and this word but NN CNN cannot do this 그래서 이전의 계산이 영향을 미치는 구조를 고민 실제로는 이렇게 구현했다고 보면 된다 이전의 연산이 영향을 미친다 Recurrent Neural Network 계산 어떻게 해? state H 를 계산하기 위해 old state , x input vector 을 function에 넣는다 여기서 사람들이 이렇게 하나의 그림으로 표현하는 이유는 function이 동일하기 때문이다. 가장 기초적인 연산 방법은 wx 을 이용해서 구현하는 것 w *h + w x 각각의 weight을 곱하고 더..

포도주 시식 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 2 초 128 MB 66238 23540 16826 33.799% 문제 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규칙이 있다. 포도주 잔을 선택하면 그 잔에 들어있는 포도주는 모두 마셔야 하고, 마신 후..

정수 삼각형 성공출처다국어분류 한국어 www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 41109 24229 17948 58.985% 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각..

4424 : 연속 부분 최대곱 해결 시간 제한: 1 Sec 메모리 제한: 512 MB 제출: 1380 해결 문제 수: 602 www.codeup.kr/problem.php?id=4424 연속 부분 최대곱 문제1) N개의 양의 실수가 있을 때, 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분을 찾아, 그 곱을 출력하는 프로그램을 작성하시오. 예를 들어 아래와 같이 8개의 양의 실수가 주어진다면, www.codeup.kr 문제1) N개의 양의 실수가 있을 때, 한 개 이상의 연속된 수들의 곱이 최대가 되는 부분을 찾아, 그 곱을 출력하는 프로그램을 작성하시오. 예를 들어 아래와 같이 8개의 양의 실수가 주어진다면, 1.1 0.7 1.3 0.9 1.4 0.8 0.7 1.4 색칠된 부분의 곱이 최대가 되며,..

최근 경남중학교에서는 기초학력 미달학생들을 구제하기 위한 효율적인 수업 운영을 위하여 소인수 학급 편성 방법을 고민하고 있다. 이를테면, 대상학생이 3명이면 (1명+1명+1명), (2명+1명), (3명)으로 편성하는 세 가지 방법을 검토해 볼 수 있다. 또, 대상학생이 5명이면 (1+1+1+1+1), (2+1+1+1), (2+2+1), (3+1+1), (3+2), (4+1), (5)로 편성하는 일곱 가지 방법을 검토해 볼 수 있다. 여기서 수업의 품질을 고려하여 학급당 최대학생수를 통제하기로 하였다. 예컨대,대상학생이 5명이고 학급당 최대학생수가 3명이면, (1+1+1+1+1), (2+1+1+1), (2+2+1), (3+1+1), (3+2)로 다섯 가지 방법이 도출된다. 큰 데이터가 입력으로 들어오므로 ..

www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 구간 합 구하기 4 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 13402 6808 5244 50.750% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 ..

www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net 이동하기 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 256 MB 18469 10689 7449 57.996% 문제 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 현재 (1, 1)에 있고, (N, M)으로 이동하려고 한다..

Ctrl + Shift + L 변경하려는 단어를 선택하고 Ctrl + Shift + L 단축키를 누르면, 선택한 단어와 같은 단어가 모두 선택됩니다. 이 때, 단어를 수정하면, 동시에 수정이 됩니다.

www.codeup.kr/problem.php?id=3707 합의 개수 7은 (2+2+3) ,( 1+2+3+1) 등 많은 방법으로 나타낼 수 있다. 그러나 (2+2+3), (3+2+2), (2+3+2) 등은 다른 경우의 수로 계산한다. www.codeup.kr 문제 분류 : 보기 문제 설명 내 문제집에 추가 어떠한 정수 n 이 주어지면, n을 만들수 있는 합의 경우의수를 출력한다. ( 자기 자신 하나의 합은 제외 한다.) 입력 정수 n을 입력받는다. ( 2