취업 준비 및 일상

https://www.acmicpc.net/contest/view/849 2022 신촌지역 대학생 프로그래밍 대회 동아리 연합 여름 대회 (SUAPC 2022 Summer) Open Contest www.acmicpc.net 6문제 풀었습니다. 생각보다 잘한 듯? 수학적인 사고력을 요하는 문제가 많네요. A 세 정수 $x$, $y$, $k$에 대해 정답을 구하는 기댓값은 세 정수 $0$, $y-x$, $k-x$에 대해 정답을 구하는 기댓값과 동일합니다. double 이차원 배열 dp를 다음과 같이 정의합시다: $dp[l][k]$ = (최솟값이 $0$, 최댓값이 $l$인 구간에서 $k$를 찾는 기댓값) 경우의 수를 적당히 잘 나누어주어 기댓값을 저장합니다. 시간 복잡도는 O($2400^2$ + $N$)입니..

예전에 만들었었는데, 많이들 봐주길 바라는 마음에 다시 한 번 글을 올립니다. 틈틈히 업데이트하고 있어요! 문제집 링크(Github) / 문제집 링크(백준) 문제 난이도별 정리 실버, 골드 하위 코테를 준비하는 입장이다보니 코테에 나올만한 유형 내에서 추천합니다 문제를 풀고 배울 점이 있었던 문제를 정리해두었습니다. 매일 랜덤하게 하나 잡고 풀어보면 좋지 않을까요? 골드 상위 다익스트라, 위상 정렬, MST 등의 (상대적으로) 어려운 알고리즘의 응용 문제 및 어려운 삼성 구현 문제들이 있습니다. 문제가 재미있고 개념에 insight를 제공하긴 합니다만. 사실 코테 대비로는 좀 오버킬이긴 합니다.

https://www.acmicpc.net/contest/view/843 2022 ICPC Sinchon Summer Algorithm Camp Contest Open www.acmicpc.net 해설 총 6문제 (A~E, H)를 풀었습니다. A 머리 좀 굴려보면 'a, b, c중 최솟값'이 정답이 됨을 알 수 있습니다. H 테스트케이스 T에 대해 O(T) 알고리즘이라 A랑 똑같이 풀었습니다. 다만, T 해설 보니 BFS 요구한 게 맞더라고요. 못 푼 문제 복기 F 한 쪽 구석으로 몰아제껴도 영향 없는건 제껴놓고 / 나머지는 비교하기 이런 식인거 같은데, 구현이 좀 어려워보입니다. -> 그리디 느낌으로 정리하면 될 거 같았는데, case-work 빡센 DP 문제였네요. G 다익스트라같긴 한데, edge가..