원당컴퓨터학원

모스알고리즘이란? 모스 알고리즘은 업데이트가 없는 구간 쿼리들을 처리하는 알고리즘이다. 기본 아이디어는 업데이트가 없기 때문에 '앞에서 계산된 값을 최대한 활용하자'이다. 특히 조회만 하는 경우는 쿼리의 순서를 자유롭게 바꿀 수 있는 환경에서 미리 계산된 값을 다시 이용할 수 있을 것이다. 이전에 살펴 보았던 제곱근분할법(https://wondangcom.tistory.com/2721) 을 이용하여 모스알고리즘을 구현 할 수 있는데 이 알고리즘으로 해결할 수 있는 문제는 원소의 수정은 없고 구간 내에서 어떤 결과를 찾는 종류의 쿼리만 있는 문제이다. 그렇다면 기존 문제보다 활용범위가 좁은 것은 아닐까? 간혹 세그먼트 트리 등을 이용해서 해결하지 못하는 경우가 발생한다. 이러한 문제 유형은 아래에서 살펴 ..

이 책을 번역하신 분의 말을 인용해 보면 다음과 같습니다. 오픈소스와 커뮤니티의 활성화로 ML의 진입장벽이 낮아졌습니다. 누구나 아이디어만 있으면 멋진 데모를 쉽게 만들어 낼 수 있습니다. 하지만 ML을 프로덕션에 적용하기는 여전히 어렵습니다. 오픈소스로 데모를 만들 수는 있지만 실제 프로덕션을 만들기 위해서는 다음과 같은 문제들이 발생합니다. 자원 및 비용 관리 : 자원을 효율적으로 관리하고 예산 안에서 시스템 구축 데이터 수집 및 정제 : 데이터 수집 및 전처리 과정에서 많은 인력 필요 보안 및 규정준수 : 데이터 및 보안 문제 모델 품질 관리 : 성능저하,편향 오류 관리 문서화 및 협업 : 문서화 및 이해관계자와의 협력 이 책은 이러한 난제를 해결 하기 위해 만들어진 책입니다. 응용 ML을 위한 가..

다항 회귀(https://wondangcom.tistory.com/2684) 에서 우리가 과대 적합과 과소적합을 피하는 방법으로 교차검증으로 판단 한다고 언급을 했었다. 여기서는 교차검증은 무엇이고 어떤 원리인지 살펴 보자. 1. 교차검증의 원리 교차 검증은 전체 데이터 세트를 훈련세트와 테스트 세트를 8:2로 나눈 다음 훈련세트에 해당하는 부분을 다시 K개의 덩어리로 나눈다. 그런 다음 1개씩을 따로 떼어서 검증에 사용하고 나머지 4개의 덩어리를 훈련에 사용하는 방식이다. 2. 교차 검증 과정 훈련 세트를 k개의 폴드로 나눈다. 첫번째 폴드를 검증 세트로 사용하고 나머지 폴드(k-1ro)를 훈련 세트로 사용한다. 모델을 훈련한 다음에 검증세트로 평가한다. 차례대로 다음 폴드를 검증 세트로 사용하여 반복..

계산할 때 10,100,1000 과 같이 숫자를 채워서 계산하면 계산이 빨라진다. 다음은 문제 풀이 과정의 하나이다. 예제1) 45 + 78 + 55 + 22 를 계산하시오. 문제풀이) (45 + 55) + (78 + 22) = 200 예제2) 98 + 997 + 8977 을 계산하시오. 문제풀이) (100-2) + (1000 - 3) + (9000 - 23) = 10100 - 28 = 10072 위의 예시를 보고 다음의 문제를 풀어 보자. 문제 1) 154 + 27 + 46 + 173 을 계산하시오. 더보기 문제풀이) (154 + 46) + (27 + 173) = 400 정답) 400 문제2) 1977 + 2302 + 7983 + 9999 을 계산하시오 더보기 문제풀이) (2000 - 23) + (23..

https://www.kukinews.com/newsView/kuk202309180157 코딩 교육 의무화가 온다…유아학원에 장난감까지 그래픽=이승렬 디자이너 2년 후부터 의무화되는 코딩교육에 대비하기 위해 학부모들과 학원가 모두 분주하게 움직이기 시작했다. ‘어린이 코딩교 www.kukinews.com 기사 내용을 살펴 보면 2년후부터 의무화되는 코딩교육에 대비하기 위해 학부모님들이 모두 분주하게 움직이고 있다는 기사네요~ 말 그대로 2025년 부터 초,중,고등 코딩교육의무화에 따른 학부모님들의 걱정이 커지고 있는데요~ 학원을 방문하신 학부모님들이 우리 아이 코딩 교육을 어떻게 시작해야 할지? 라는 문의를 자주 주시는 데요~ 블럭형 코딩? 텍스트 코딩? 어떤 것 부터 시작해야 되는 지 살펴 보도록 하겠..

맥너겟수란? 맥도날드에서 판매하는 치킨 맥너겟은 처음에 6조각,9조각,20조각으로만 판매했는데 이에 6,9,20의 합으로 얻을 수 있는 자연수를 맥너겟 수라고 한다. 예를 들어 6 + 6 = 12, 6+9+9+9+20=53 이므로 12와 53은 맥너겟 수이다. 맥너겟 수에 맥너겟 수를 더하거나 곱해도 맥너겟 수이다. 곧 덧셈과 곱셈은 맥너겟 수의 집합에 대하여 닫혀 있다. 출처 - https://namu.wiki/w/%EB%A7%A5%EB%84%88%EA%B2%9F%20%EC%88%98 맥너겟 수 - 나무위키 이 저작물은 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 및 삽화 제외) 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 ..

위와 같이 인천디지털 교육센터에서 겨울방학을 이용하여 학생과 학부모님을 위한 교육을 진행하고 있습니다. 운영내역은 다음과 같습니다. □ 운영 대상: 인천 관내 학생·학부모 □ 운영 규모: 12개 프로그램, 36기 운영, 총 860명 참여 예정 □ 신청 기간: 2024. 12. 6.(수) 09:00부터 선착순 접수 □ 신청 방법: 구글 설문으로 대상자(보호)가 직접 신청 □ 운영 장소: 인천디지털교육센터 □ 준비물: 개인 스마트폰, 노트북은 센터에서 제공(개인 노트북 사용 가능) □ 문의: 032-320-0027 자세한 사항은 홈페이지 (https://imooc.datamine.co.kr/board/notice/detail?noticeId=133&page=1&searchData=&category=)를 참고..

제곱근 분할법(Sqrt Decomposition)이란? Sqrt Decompostion 의 아이디어는 다음과 같다. 1 2 3 4 5 6 7 8 9 위와 같이 9 개의 원소가 있다면 연속적인 원소들을 하나의 묶음으로 생각한다는 것이다. 이 때 한 묶음을 √N 개로 묶는다( 따라서 Sqrt 라는 이름이 붙는다.) (1,2,3),(4,5,6),(7,8,9) 위와 같이 3개의 그룹으로 묶은 다음 각 그룹에 대푯값을 정한다. 만약 그룹의 합을 구하는 쿼리라고 하면 그룹의 합이 대푯값이 되고 쿼리가 구간의 최댓값을 구하는 쿼리라면 그룹의 최댓값이 구간의 쿼리가 된다. 이러한 제곱근 분할법은 Mo's Algorithm 의 기반이 되는 알고리즘으로 사용된다. 제곱근 분할법(Sqrt Decomposition) 구현 여..

원당이는 과일가게에서 아르바이트를 하고 있다. 원당이가 판 과일을 세어 보니 사과와 배의 개수의 합이 20개였고 총 금액을 보니 9500원이었다. 사과와 배의 판매 개수는 몇 개이겠는가? 여기서 사과의 가격이 300원이었다는 것만 알고 있다. 또한 판매 개수는 각각 6개 이상 이었다면 배의 가격이 최대가 되고 사과와 배의 판매 갯수는 최소가 되었을 때의 사과와 배의 개수는 몇개인가? 문제 풀이) b가 사과의 갯수 a가 배의 갯수, x가 배의 가격이라면 ax + b*300= 9500 a + b = 20 b = 20 - a ax + (20-a)*300=9500 ax - 300a = 9500 - 6000 a = 3500/(x-300) 여기서 3500을 나누어 떨어뜨리는 가장 큰 수를 찾았을 때 최솟값 a를 찾..

원당이는 정사각형 모양의 땅을 가지고 있다. 그런데 주변에 땅을 가지고 있던 마전이가 남쪽 부분의 1/3만큼을 잘라서 주면 오른쪽으로 원당이가 가지고 있는 길이의 1/2 만큼 맞춰서 땅을 교환하자고 한다. 즉 원당이의 땅은 세로 방향으로 1/3 만큼 줄고 가로 방향으로 1/2 만큼 늘어나게 된다. 원당이는 이 교환을 수락해야 할까? 만약 이득이라면 얼마만큼의 이득을 볼 수 있는지 계산 해 주자. 문제풀이) 좌측의 원래 땅의 모양이 우측의 땅 모양으로 바뀌었다. 원래 땅의 넓이가 1 이었다면 바뀐 모양의 땅은 2/3 * 3/2 = 1 이다. 결국 원래 넓이와 동일하기 때문에 교환을 수락하는 것은 의미가 없다. 정답) 넓이가 같기 때문에 교환을 할 의미가 없다.(땅의 가치는 모양이나 위치에 따라 다르기 때문..