20214번: Binary Seating (acmicpc.net) 두 강의실 0번과 1번에 n명의 학생이 1/2의 확률로 선택하여 입장할때, 1번 강의실에서 모든 시험이 끝날 때까지 걸리는 시간의 기댓값을 구하는 문제 걸리는 시간을 X라고 한다면...? 예를 들어 학생이 5명이고 각각 t = 1,4,5,2,3 만큼 시험을 보고 떠난다고 할때, 가능한 X = 1,2,3,4,5이다. 그러므로 E(X) = 1*P(X = 1) + 2*P(X = 2) + 3*P(X = 3) + 4*P(X = 4) + 5*P(X = 5) P(X = 1)은 어떻게 구할까? t = 1인 학생이 1번 강의실에 들어간 경우 (1) P(X = 2)는 어떻게 구할까? t = 2인 학생이 1번 강의실에 들어간 경우 (2) t = 1인 학생..
8685번: Zapałki (acmicpc.net) n개의 성냥이 일렬로 있을때, 어떤 성냥에 불을 붙이면 인접한 성냥으로 불이 옮겨간다 이때, 불이 옮겨가는 조건은 해당 성냥보다 작거나 같은 높이를 가진 인접한 성냥으로 옮겨간다 최대한 많은 성냥을 태우기 위해 어떤 성냥에 불을 붙여야하는가? 예를 들어 [2,3,1,2]이면 1번 원소 3에 불을 붙이면 0번, 1번, 2번에 불이 붙으므로 3개 불을 붙일 수 있다 각 원소마다 불을 붙였다고 했을때 왼쪽 방향으로 불을 옮길 수 있는 개수, 오른쪽 방향으로 불을 옮길 수 있는 개수를 구할 수 있다 왼쪽 방향으로 불을 옮길 수 있는 개수를 left = [1,1,1,1]이라고 초기화하고 [2,3,1,2]에 대해서 생각해보면 1번 원소 3은 0번 원소보다 크므로..
precision은 정답과는 무관하게 데이터들끼리 얼마나 같은 경향을 나타내는가 데이터들끼리 얼마나 멀리 분포하는지, 얼마나 좁게 분포하는지 variance에 관한 이야기 accuracy는 분포하는 경향과는 무관하게 데이터 하나하나가 정답을 맞췄는지 아닌지 bias에 관한 이야기 빨간 점이 정답과는 상관없이 비슷한 경향, 가깝게 뭉쳐있으면 precision이 높다고함 반면 accuracy는 정답인지 아닌지를 판단함 2번과 4번을 보면 정답에 있더라도 뭉쳐있지 않은 2번은 precision이 떨어지고 4번은 precision이 높음 3번과 4번을 보면 정답이 아니더라도 뭉쳐있는 둘은 precision이 높음
1. 저작자와 협의 저작권자를 아는 경우 그 사람과 이용 방식에 대해 직접 협의 저작물 이용을 독점적으로 허락받거나 비독점적으로 허락받을 수 있다. 독점적으로 허락받는 것은 오직 나에게만 허락해준다는 것 비독점적으로 허락받는 것은 다른 사람에게도 이용을 허락해줄 수 있는 것 저작권은 전부 혹은 일부를 심지어 일정기간 정하여 양도할 수도 있다. 그래서 저작권을 저작자로부터 양수받아 사용하기도 한다. 2. 라이센스 저작자를 찾아가 일일이 계약을 맺는 것은 비효율적이니 저작자가 제안한 특정 조건을 만족하면 이용이 가능하도록 만든 규약 대표적으로 Creative Commons에서 만든 Creative Commons License 1) BY CC-BY는 저작자를 표시하면 영리 목적의 이용부터 자유로운 2차..
1. 왜 알아야할까? 교육으로 주어지는 데이터들은 저작권이 기본적으로 해결되어있어서 크게 생각 안해왔지만 사회는 다르다 대부분 문제를 풀기 위한 적절한 데이터는 존재하지 않아 스스로 모아야함 저작권을 고려하지 않으면 반쪽짜리 데이터가 됨 합법적으로 사용할 수 없는 데이터로 학습한 모델도 합법적으로 사용할 수 없다 그냥 데이터를 막 모으면 개인적인 연구 목적으로는 가능하겠지만 공개하여 연구성과로는 인정받기 어렵다 학계에서도 라이센스에 대해 주목하고 있는 추세이다. 2. 저작권법의 현 상황 저작권법 당시 AI가 주목받고 있지는 않아 아직 AI 모델을 고려하고 있지는 않다. 그러나 현재 AI 모델에 대해서도 고려중이다. 3. 용어 1) 저작권 사람의 생각이나 감정을 표현한 결과물에 대하여 창작자에게..
1. 처리시간 하나의 입력이 처리되어 출력이 나올때까지 걸리는 시간 수식인식기의 경우 offline test는 ‘이미지 입력 후 수식 영역 정보가 출력될 때까지의 시간’ online test는 ‘이미지 촬영 후 이미지에서 수식 영역 정보가 화면 상에 표현되기까지의 시간’ 무슨 차이지? 무슨 차이인지 생각한다는게 좀 그런가? online tests는 사용자 체감 시간이 중요하다는 뜻인것 같다 시간차이의 경우에도 앱으로 사진을 포팅할때 offline과 online의 시간차이도 분명 있는 것 같다 2. 목표 정확도 해당 기술 모듈의 정량적인 정확도 신용카드 인식의 경우 offline test는 입력된 이미지 내 카드번호와 실제 정답의 distance online test는 사용자가 AI 모델에 인식하였을 때..
딥러닝/머신러닝, 통계학, IT프로그래밍, 알고리즘을 좋아하는 사람 https://github.com/yundaehyuck
