미니베리

1) 문제수열 A가 주어졌을 때 가장 긴 증가하는 부분 수열의 길이를 구하는 문제이다.예시A = {10, 20, 10, 30, 20, 50} 가능한 증가 부분 수열 중 하나10 → 20 → 30 → 50 따라서 정답은 4이다.여기서 중요한 점은 "연속된 수열이 아니라 부분 수열"이라는 점이다.즉 중간 값을 건너뛰어도 된다.2) 처음 접근 (실패했던 아이디어)처음에는 다음과 같이 2차원 DP를 생각할 수도 있다.dp[i][j] = i까지 고려했을 때 j를 선택한 경우 하지만 이렇게 설계하면상태 수가 불필요하게 많아지고문제 해결에 필요하지 않은 정보까지 저장하게 된다.LIS 문제에서는 사실 마지막 원소만 알면 충분하다.그래서 1차원 DP로 해결하는 것이 정석적인 방법이다.3) 핵심 아이디어DP 배열을 다음과..

CS부터 프로젝트까지 경험하며 성장한 이야기개발 공부를 하다 보면 대부분 혼자 공부하는 시간이 많다.나 역시 개인 프로젝트와 공부를 하면서 개발을 배우고 있었지만, 어느 순간 혼자 공부하는 방식의 한계를 느끼게 되었다.특히 다음과 같은 고민이 있었다.팀 프로젝트 경험이 부족하다CS 기초를 다시 정리할 필요가 있다개발을 체계적으로 배우고 싶다이러한 고민을 하던 중 개발 연합 동아리 코테이토(COTATO)를 알게 되었고 활동에 지원하게 되었다.이번 글에서는 코테이토 활동을 통해 어떤 경험을 했고 무엇을 얻었는지 정리해보려고 한다.코테이토에 지원하게 된 이유코테이토에 지원하게 된 이유는 크게 세 가지였다.1️⃣ 팀 프로젝트 경험이 필요했다개발을 공부하면서 개인 프로젝트는 몇 번 진행해보았지만, 여러 명이 함께..