전체 글23 SKT fly AI 3기 합격수기 동기 저는 이번 2023년도 23/6/26~23/9/1 간 있는 SKT fly AI 과정에 지원했고 합격했습니다! 학교와 대회, 프로젝트와 병행하니 상당히 고생했습니다ㅠ 합격한 김에 앞으로 지원하실 분들이나 흥미가 있으신 분들께 도움이 되고자 간단히 합격수기를 적어볼게요. 준비과정 fly AI 3기에서의 선발과정은 세가지로 나뉘었습니다. 서류 - 코딩테스트 - 면접 순이었는데요~ 순서대로 설명해볼게요! 1. 서류 서류과정은 일단 SKT에서 제공한 폼에 자소서를 입력하는 형식이었습니다. 자소서는 길지 않게 500자 정도였고 더불어 지원동기,향후계획, 대외활동 기록 등을 적어야 했습니다. 전형적인 서류절차라고 생각하시면 됩니다! 자소서에는 저 같은 경우에 왜 AI를 공부하게 되었고 어떤 활동을 하고 싶은지 .. 2023. 6. 4. 1520번 내리막길(dps+dp) HTML 삽입 미리보기할 수 없는 소스 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제정의 입출력 간단한 생각 정리 예전에 확률과 통계에서 점 by 점으로 이동하며 어떤 점에서 도착하는 경우의 수는 주변 점들에서의 경우의 수의 합과 같다는 논리를 사용하고 싶었다. 처음에는 dfs로 접근했는데 당연히 시간초과가 났고(예상했고) 두번째는 dp로 접근했는데 이동하는 경로가 단순하지가 않아서 실패(예상 못함) 그런데 문제 질문에 dfs+dp로 풀라고 .. 2023. 6. 4. 3.1 Definition of Rings HTML 삽입 미리보기할 수 없는 소스 동기 처음 올리는 현대대수 글입니다. 이전 블로그에 있던 내용을 가져오는건데요. 1장,2장 글은 도저히 못봐주겠어서 적절히 수정 후 가져오려고 합니다. 이번에 공부한 수 체계는 Ring이다. Ring은 set에 +와 _를 적당히 잘 정의한 수체계다. +와 *를 어떻게 정의해야 우리는 ring이라고 부를 수 있을까? 그 8가지 조건이 아래에 나와있다. 8가지 조건 외에도 두 가지 조건, *_commutative multiplication, ring with identity라는 조건이 있는데 이 조건이 만족하면 또 좋은 성질을 가진 수체계를 정의할 수 있다. **Integral Domain과 Field의 정의가 정의돼있다. Field에는 안 적어놨는데 모두 commut.. 2023. 6. 4. 25823번 조합의 합의 합 HTML 삽입 미리보기할 수 없는 소스 들어가는 말 백준 두번째 글입니다. 이번 문제는 modulo를 활용하여 어떻게 나머지를 잘 구해낼 수 있을지에 대해 알아보고, 이항정리의 한 정리와 조합의 성질을 잘 엮어 문제를 풀어보겠습니다. 문제 입출력 풀이 문제 분석 본 문제는 조합 제곱의 합의 합을 구하는 문제입니다. 단순 조합의 합 $\sum {n\choose k} =2^n$임을 우리고 알고 있지만 제곱의 합은 생소한 편입니다. 저는 먼저 이항계수에 관한 정리를 검색해보았고 다음과 같은 정리를 얻을 수 있었습니다. ${2n\choose n} = \sum_{k=0}^{k=n}{n\choose k}^2$ 즉, 이항계수 제곱의 합은 ${2n\choose n}$ 이라고 할 수 있습니다. 그렇다면 우리는 이항계수 .. 2023. 6. 1. 이전 1 2 3 4 5 6 다음
