문제 문제 출처 : https://www.acmicpc.net/problem/12738 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는...

코드포스 첫번째 회고 코드포스를 시작한지는 얼마되지 않았다. contest 기준으로 3번정도 참가해봤던 것 같다. 아무래도 영어에 능숙하지 않은 점이 제일 어렵다. 모르는 표현들이 많이 나와서 아직까진 변역기에 도움을 많이 받고 있다. 그리고 div2 기준으로 a, b 많으면 c, d까지가 그리디 문제이다. 개인적으로 그리디가 약하다고 생각하기에 그리...

문제 문제 출처 : https://www.acmicpc.net/problem/12920 이 문제는 아주 평범한 배낭에 관한 두 번째 문제이다. 민호는 BOJ 캠프에 가기 위해 가방을 싸려고 한다. 가방에 어떠한 물건들을 넣냐에 따라 민호의 만족도가 달라진다. 집에 있는 모든 물건들을 넣으면 민호가 느낄 수 있는 만족도는 최대가 될 것이다. 하지만 ...

문제 문제 출처 : https://www.acmicpc.net/problem/30960 조별 과제를 위해서 수강생 $N$명의 사람의 조를 편성하려고 한다. 모든 사람은 정확히 한 개의 조에 속해야 한다. 원래 한 조는 $2$명으로 이루어져야 하지만, $N$이 홀수이기 때문에 단 하나의 조는 $3$명으로 이루어진다. 다른 $\frac{N-3...

문제 문제 출처 : https://www.acmicpc.net/problem/30893 트리 게임은 정점 $N$개, 간선 $N-1$개로 이루어진 트리 위에서 진행되는 게임입니다. 각 정점은 $1$ 이상 $N$ 이하의 번호를 하나씩 가집니다. 트리 위에는 $1$개의 말이 있는데, 각 플레이어는 자신의 턴에 간선으로 이어진 인접한 정점으로 ...

문제 문제 출처 : https://www.acmicpc.net/problem/30892 인천대학교의 앞바다에는 $N$마리의 상어가 살고 있다고 한다. 각각의 상어는 서로 같거나 다른 크기의 몸집 $A_i$를 가지고 있다. 상어의 세계는 완전한 약육강식의 세계로, 상어 자신의 크기보다 작은 상어는 전부 먹을 수 있다. 이때, 상어의 크기는 잡아먹...

회고  시점은 군전역 후 2024년 오늘까지 (그전에는 인생에 대해 별 생각이 없었던 것 같다)  개인적인 이유로 휴학도 했고, 그 이후에도 항상 바쁘게 살아왔던 것 같은데, 돌아보니 개발자로써 이룬 것이 하나도 없다는 생각이 들었다. 후회 하지는 않는다. 하지만 이대로라면 미래의 나는 후회할 수도 있을 것 같다. CMD 중앙동아리 회장  그동...