분류 전체보기30 7578번 공장(Fenwick tree, python) https://www.acmicpc.net/problem/7578 들어가는말 오랜만에 쭉 기억하고 싶은 문제가 있어 포스팅하게 되었습니다~ 1년 반 전에 1615번 교차개수세기라는 문제를 풀었었습니다. 그 때 답지를 보지 않고 풀고 싶어서 공부하고 공부하다가 6개월만에 화장실에서 떠오른 번뜩이는 아이디어로 풀었던 기억이 있어요 ㅎㅎ 그 때는 누적합의 아이디어로 풀었었습니다. 한동안 잊고 살다가 이 문제를 발견했네요. 그 문제와 완전히 동일하고 조금 현실의 문제처럼 둔갑을 하고 있을 뿐입니다. 오랜만에 풀어보고자 접근했구요. 성장한 저는 Fenwick Tree로 이 문제를 풀어보았습니다. 서론이 길었네요. 바로 시작해봅시다. 문제 및 입출력 풀이 이 문제는 Bipartite graph의 교차 개수를 세는 .. 2023. 7. 8. 선형대수_행렬곱에 대한 직관적 이해 HTML 삽입 미리보기할 수 없는 소스 선형대수_행렬곱에 대한 직관적 이해 1. matrix product에 대한 이해 matrix product matrix는 연립방정식을 풀기 위한 것이 주목적 AX = B의 형태를 matrices와 vector의 꼴로 나타내면 자연스럽게 matrix product의 형태가 나온 방식을 알 수 있음. 이 때 m×n matrix A,n×k matrix B를 곱한 AB는 계수를 공유하는 연립방정식을 의미 $A = \begin{pmatrix} a & b \\ c & d \end{pmatrix},B = \begin{pmatrix} x_1 & x_2 \\ y_1 & y_2 \end{pmatrix}$의 곱 AB는 $ax_1+by_1,ax_2+by_2,cx_1+dy_1,cx_2+d.. 2023. 6. 7. 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. 이전 1 ··· 3 4 5 6 7 8 다음
