들어가며곧 시험기간을 앞두고 열심히 놀고있던 5월의 어느날, 갑자기 학교 행정실로부터 메일 한통을 받았다. 2026학년도 국가우수장학금(이공계) 2년지원유형에 추천을 해주겠다고 연락이 왔다.사실 이미 국가우수장학금의 존재에 대해 알고 있었다. 단과대마다 학점 순으로 컷해서 추천한다고 얼핏 듣긴 했다.하지만 학점이 높긴 한데 완전 높은 건 아니라서 별 기대를 안하고 있긴 했지만... 추천받아서 상당히 놀라긴 했다. 지원 과정사실 행정실로부터 추천을 받았단 이야기는 지원하면 거의 된다는 걸 어디서 본지라.. 생각보다 가벼운 마음으로 지원했다. 지원은 한국장학재단 홈페이지를 통해서 할 수 있고, 지원할 때 전인적 인재 성장 계획서 라는 것을 작성해야 한다.전인전 인재 성장 계획서는 쉽게 생각해서 자기소개서라..

문제번역문자열 s가 주어졌을때, 가장 긴 팰린드롬 부분배열의 길이를 반환해라.여기서 부분배열이란, 원래 문자열에서 일부 문자를 지우거나 지우지 않아서 만들 수 있는 수열이다.일부 문자를 지워도 남아있는 문자들의 순서는 바뀌면 안 된다. 접근 방법 및 소스코드문자열 전체를 보지 않고 작은 구간부터 찾아가면 된다.dp[i][j] 는 문자열 i번째부터 j번째까지의 구간에서 만들 수 있는 가장 긴 팰린드롬 부분배열의 길이라고 하자. 양 끝 문자가 같다면 이 둘은 팰린드롬의 양 끝으로 같이 쓸 수 있다.그러면 안쪽 구간에서 만든 가장 긴 팰린드롬에다가 양쪽 문자 2개를 더하면 된다. 양 끝 문자가 다른 경우 둘 다 쓸 수 없다.그래서 왼쪽 문자 i를 버리거나 오른쪽 문자 j를 버려야 한다.이 둘 중 하나를 버렸을..

문제번역정수 배열 nums가 주어졌을 때, 배열을 2개의 부분 배열로 나누었을 때 두 배열의 합이 같으면 true를 반환해라.그렇지 않으면 false를 반환해라.접근 방법 및 소스 코드일단, 배열의 합이 홀수이면 그 어떤 경우의 수로 나누어도 두 부분배열의 합이 같아질 수 없다. 이 문제를 풀기 위해서는 부분배열의 합 = 전체 배열의 합 / 2 인지를 확인해야 한다.즉 nums에서 몇 개의 수를 골라서 전체 합 / 2를 만들 수 있는지 확인하면 된다. bool dp[10001];bool canPartition(int* nums, int numsSize) { memset(dp, 0, sizeof(dp)); int s=0; for(int i=0;i= t; j--) { d..