일상 일기 블로그

구간 합 구하기 4 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 56016 23972 18527 41.297% 문제 수 N개가 주어졌을 때, i번째 수부터 j번째 수까지 합을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j가 주어진다. 출력 총 M개의 줄에 입력으로 주어진 i번째 수부터 j번째 수까지 합을 출력한다. 제한 1 ≤ N ≤ 100,000 1 ≤ M ≤ 100,000 1 ≤ i ≤ j ≤ N 예제 입력 1 복사 5 3 5 4 3 2 1 1 3 2 4 5 5 예제 출력 1 복사 ..

Counting Inversions 성공다국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 3280 1453 1040 44.597% 문제 A permutation of integers from 1 to n is a sequence a1, a2, ..., an, such that each integer from 1 to n is appeared in the sequence exactly once. Two integers in а permutation form an inversion, when the bigger one is before the smaller one. As an example, in the permutation 4 2 7 1 5 6 3, there are 10 inver..

수 찾기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 173245 51820 34415 29.846% 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예제 입력 ..

머신러닝을 공부하면서 대부분 sklearn으로 시작한다. 근데 내부동작이 어떻게 돌아가는지 모르고 라이브러리를 사용하니 도저히 이해가 안간다. predict는 무엇이며, fit은 무엇인지, fit_transform은 무엇인지 어떻게 내부에서 동작하고 있는지, 데이터가 어떻게 들어가서 어떻게 변환되어 나온다는 것이 잘 감이 안오기에 밑바닥부터 구현하는 책을 도서관에서 찾았다 앞으로 이 책으로 공부할 것이며, 관련 코드는 다행히 저자께서 공개를 해두셨다. https://github.com/joelgrus/data-science-from-scratch GitHub - joelgrus/data-science-from-scratch: code for Data Science From Scratch book code..

행렬 곱셈 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 128 MB 12923 8779 7623 69.388% 문제 N*M크기의 행렬 A와 M*K크기의 행렬 B가 주어졌을 때, 두 행렬을 곱하는 프로그램을 작성하시오. 입력 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개가 차례대로 주어진다. N과 M, 그리고 K는 100보다 작거나 같고, 행렬의 원소는 절댓값이 100보다 작거나 같은 정수이다. 출력 첫째 줄부터 N개의 줄에 행렬 A와 B를 곱한 행렬을 출력한다. 행렬의 각 원소는 공백으로 구분한다. 예제 입력 1 복사 3 2 ..

https://www.youtube.com/watch?v=ngLyX54e1LU&list=PLqnslRFeH2Upcrywf-u2etjdxxkL8nl7E&index=1 이 유투브에 있는 강의를 보고 공부한 내용 정리 1. KNN이란? K-nearest Neighers를 뜻하는 것으로, 위의 그림에서 녹색 점은 빨간색으로 분류를 해야할까? 아니면 파란색으로 분류해야할까? 이를 주위에 있는 점 K개를 선택해 많은 숫자쪽으로 분류하는 것이다. K는 초록색 점으로부터 유클리디안 거리를 사용해 계산한다. 유클리디안 거리란? 우리가 중고등학교 때 배운 점과 점 사이의 거리를 통해 구한다. \(d=\sqrt{(x_1-x_2)^2-(y_1-y_2)}\) 위의 공식을 통해 나온 거리를 통해, 최근접점 k개를 해서, 많은 수..

플로이드 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 46604 19269 13626 41.832% 문제 n(2 ≤ n ≤ 100)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1 ≤ m ≤ 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 가는데 필요한 비용의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 ..

이항 계수 1 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초 256 MB 41320 26718 23049 64.570% 문제 자연수 N\(N\)과 정수 K\(K\)가 주어졌을 때 이항 계수 (NK)\(\binom{N}{K}\)를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N\(N\)과 K\(K\)가 주어진다. (1 ≤ N\(N\) ≤ 10, 0 ≤ K\(K\) ≤ N\(N\)) 출력 (NK)\(\binom{N}{K}\)를 출력한다. 예제 입력 1 복사 5 2 예제 출력 1 복사 10 이항계수가 뭔지 몰라서 찾아봤다. https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98 이항 계수 - 위키백과, 우리 모두의 백과사전 위키백..