전체 글24 1725번 히스토그램(Python,스택) 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. 6. 5. 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. 이전 1 2 3 4 5 6 다음
