Juhongyee

HTML 삽입 미리보기할 수 없는 소스 HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/1725 1725번: 히스토그램 첫 행에는 N (1 ≤ N ≤ 100,000) 이 주어진다. N은 히스토그램의 가로 칸의 수이다. 다음 N 행에 걸쳐 각 칸의 높이가 왼쪽에서부터 차례대로 주어진다. 각 칸의 높이는 1,000,000,000보다 작거나 같은 www.acmicpc.net 1. 문제 및 입출력 2. 풀이 Well-Known 문제 답게 풀이가 굉장히 다양합니다. 저는 그중에서도 스택을 이용한 풀이를 소개하려고 해요! 문제의 이해는 쉽습니다. 간단히 가장 큰 넓이의 직사각형을 히스토그램 내에서 찾으면 됩니다. 되게 Naive하게 접근해서 $O(n^2)$으로 알고리..

동기 저는 이번 2023년도 23/6/26~23/9/1 간 있는 SKT fly AI 과정에 지원했고 합격했습니다! 학교와 대회, 프로젝트와 병행하니 상당히 고생했습니다ㅠ 합격한 김에 앞으로 지원하실 분들이나 흥미가 있으신 분들께 도움이 되고자 간단히 합격수기를 적어볼게요. 준비과정 fly AI 3기에서의 선발과정은 세가지로 나뉘었습니다. 서류 - 코딩테스트 - 면접 순이었는데요~ 순서대로 설명해볼게요! 1. 서류 서류과정은 일단 SKT에서 제공한 폼에 자소서를 입력하는 형식이었습니다. 자소서는 길지 않게 500자 정도였고 더불어 지원동기,향후계획, 대외활동 기록 등을 적어야 했습니다. 전형적인 서류절차라고 생각하시면 됩니다! 자소서에는 저 같은 경우에 왜 AI를 공부하게 되었고 어떤 활동을 하고 싶은지 ..

HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제정의 입출력 간단한 생각 정리 예전에 확률과 통계에서 점 by 점으로 이동하며 어떤 점에서 도착하는 경우의 수는 주변 점들에서의 경우의 수의 합과 같다는 논리를 사용하고 싶었다. 처음에는 dfs로 접근했는데 당연히 시간초과가 났고(예상했고) 두번째는 dp로 접근했는데 이동하는 경로가 단순하지가 않아서 실패(예상 못함) 그런데 문제 질문에 dfs+dp로 풀라고 ..

HTML 삽입 미리보기할 수 없는 소스 동기 처음 올리는 현대대수 글입니다. 이전 블로그에 있던 내용을 가져오는건데요. 1장,2장 글은 도저히 못봐주겠어서 적절히 수정 후 가져오려고 합니다. 이번에 공부한 수 체계는 Ring이다. Ring은 set에 +와 _를 적당히 잘 정의한 수체계다. +와 *를 어떻게 정의해야 우리는 ring이라고 부를 수 있을까? 그 8가지 조건이 아래에 나와있다. 8가지 조건 외에도 두 가지 조건, *_commutative multiplication, ring with identity라는 조건이 있는데 이 조건이 만족하면 또 좋은 성질을 가진 수체계를 정의할 수 있다. **Integral Domain과 Field의 정의가 정의돼있다. Field에는 안 적어놨는데 모두 commut..

HTML 삽입 미리보기할 수 없는 소스 들어가는 말 백준 두번째 글입니다. 이번 문제는 modulo를 활용하여 어떻게 나머지를 잘 구해낼 수 있을지에 대해 알아보고, 이항정리의 한 정리와 조합의 성질을 잘 엮어 문제를 풀어보겠습니다. 문제 입출력 풀이 문제 분석 본 문제는 조합 제곱의 합의 합을 구하는 문제입니다. 단순 조합의 합 $\sum {n\choose k} =2^n$임을 우리고 알고 있지만 제곱의 합은 생소한 편입니다. 저는 먼저 이항계수에 관한 정리를 검색해보았고 다음과 같은 정리를 얻을 수 있었습니다. ${2n\choose n} = \sum_{k=0}^{k=n}{n\choose k}^2$ 즉, 이항계수 제곱의 합은 ${2n\choose n}$ 이라고 할 수 있습니다. 그렇다면 우리는 이항계수 ..

안녕하세요, 저는 이주홍입니다.서울대학교 통계학과 대학원 석사과정 중에 있고아주대학교 수학과를 수석 졸업, 소프트웨어를 복수전공했습니다.나이를 말하자면 2001년생입니다 ㅎㅎ본 블로그에는 제가 이전 블로그에 올렸던 것과 같이 수학의 내용들과 컴퓨터공학의 내용이 올라갈 예정입니다.저는 수학과 컴퓨터 공학을 참 좋아하는데요? 알고리즘 대회에 꾸준히 출전했었고 좋은 성적들도 거뒀었습니다. 그래서! 블로그에는 알고리즘,수학과 관련된 유익한 글들을 많이 올려보려고합니다. 제가 통계학과인만큼 통계과 관련된 수학들이 자주 올라갈 거에요 ㅎ수학 글에는 개념만 적는 것이 아닌 상세한 증명을 첨부하고 이를 쉽게 해설하는 것을 목표로 하고 있습니다.제가 좋아하는 말 중에 가슴에 별을 간직한 사람은 어둠 속에서 길을 잃지 않..

동기 친구들이랑 같이 PS하다가 잘 못풀길래 저장해둡니다 :) 문제정의 입출력 간단한 생각 정리 먼저 오큰수 개념은 쉽네요. 오른쪽에 있는 나보다 큰 수중 제일 가까이 있는 수입니다. 이 때! 수 $A_1 A_2 ... A_iA_{i+1}...A_n$이 존재한다고 해봅시다. 일단 우리는 오큰수라는 개념을 생각할 때 Case들을 나눠볼 수 있겠죠. $A_i$에 대해 생각해봅시다. Case1. 만약 $A_{i+1}$이 $A_i$보다 크다면 당연히 $A_{i+1}$은 $A_i$의 오큰수입니다. Easy하네요. Case2. 만약 $A_{i+1}$이 $A_i$보다 크지않다면? $A_{i+1}$의 오큰수가 $A_{i}$의 오큰수가 될 가능성이 있다 정도로 생각하면 되겠네요. 만약 Case2.에서 $A_{i+1}$의..

HTML 삽입 미리보기할 수 없는 소스 서론 correlation이란 무엇인지 알기 위한 여정 첫 번째는 조건부확률이다. 조건부확률은 조건이 달려있을 때의 확률이라는 것인데 어떻게 구할 수 있을까? 간단하게 알아보자. 조건부확률 정의 조건부확률이란 어떤 사건 B가 일어났을 때 A가 일어날 확률을 의미하는 것으로 $$P(B|A)$$로 쓴다. $P(B|A) =$$P(A∩B)\over P(B)$와 같이 쓸 수 있다. 왜? $P(A|B) =$$P(A∩B)\over P(B)$ 가장 기저의 개념을 생각해보자. 사건 A가 일어날 확률이란 일어날 수 있는 모든 사건들이 모여 있는 전체집합이 있어 일어날 수 있는 전체 사건들 중 A가 일어날 비율을 의미하는 것이다. 즉 S를 전체집합이라고 한다면 A가 일어날 확률은 $n..