분류 전체보기(100)
-
데이터분석 수학기초론 4장 문제풀이
보호되어 있는 글입니다.
2023.10.11 -
범주형 자료구조 2장 풀이
보호되어 있는 글입니다.
2023.10.09 -
범주형 자료구조 1장 문제풀이
보호되어 있는 글입니다.
2023.10.09 -
git 프로필 꾸미는 방법
github를 지금까지 관리하지않았었는데 블로그에 기록하는 것과 마찬가지로 git도 관리하기로 마음먹었다. 먼저 프로필 이미지를 가져올건데 크기가 1MB를 넘어 가져올수가 없었다.. 해당 버튼을 눌러 크기를 조절하자 ! 그리고 userid와 같은 repository를 만들면 특별한 repo를 만들 수 있다. 이렇게 repo를 만들면 특별한 readme.md가 만들어지고 이를 꾸미면 된다! 꾸미기전에 헤더와 바디를 분리해 꾸미면 편하다. 최종 꾸민 모습 https://github.com/dyd131001 dyd131001 - Overview dyd131001 has 7 repositories available. Follow their code on GitHub. github.com 헤더 (capsule-r..
2023.10.09 -
백준 11053(가장 긴 증가하는 부분 수열) - python
접근 1. dp를 이용하여 dp[i]를 길이가 i일때 i번째 수로 만들 수 있는 증가하는 부분 수열의 길이로 둔다. dp[i+1]를 구하기 위해 i+1보다 더 작은 수들을 찾는다. 이 수들 중 dp의 값이 가장 큰 수를 j라고 한다면 dp[j]+1 이 dp[i+1] 이 된다. 2. 직접 가장 긴 증가하는 부분 수열을 만든다. 10 12 20 8 9 10 15 30 50 이라는 수열이 있다고 생각해보자. arr = [0] 를 두고 arr[-1] 보다 크면 추가, 작으면 기존 수와 교체하여 구한다. arr = [0 10 12 20] 이면 다음 수가 8이다. 이때 기존수 10과 교체한다. 이 문제는 부분 수열의 길이를 구하는 문제이기 때문에 중간에 끝나더라도 길이 자체는 그대로 출력되게 된다. 나의 코드(직접..
2023.10.08 -
백준9251(LCS) - python
접근 일단 LCS가 어떤건지 기억이 안나 관찰하면서 감을 잡았다. ACAYK와 CAPCAK에 대한 LCS로 ACAK라고 한다. 두문자열이 있을때 첫번째 문자의 1,2,3,5 인덱스에서 ACAK를 찾을 수 있고 2,4,5,6 인덱스에서 ACAK를 찾을 수 있다. 그리고 2개의 문자열을 놓고 각 자리까지의 LCS를 직접구해보았다. A C A Y K P C 0 1 1 1 1 1 A 1 1 2 2 2 2 P 1 1 2 2 2 3 C 1 2 2 2 2 3 A 1 2 3 3 3 3 K 1 2 3 3 4 4 이렇게 직접 구했는데 점화식을 알기가 너무 어려웠다. 같을 때 1이 올라가고 다를때는 옆과 밑에서 값을 가져오면 된다는건 직접 구하면서 느꼈는데 코딩으로 옮길때 1행과 1열쪽이 어떻게 구해야하는지 감이 오지않았다..
2023.10.07