반응형 분류 전체보기75 [Algorithm] BOJ_9251_LCS - JAVA 문제 설명 문제 해설 LCS 문제 설명에도 나오지만 두 수열에 부분 수열이 되는 수열 중 가장 긴 것을 찾는 것. DP를 사용하는 가장 대표적인 방식 중 하나. 해결 방법 String str1 = "ACAYKP" String str2 = "CAPCAK" int dp[str1문자열길이][str2문자열길이]일 때 DP의 풀이 방법에 따라 \1. 문제를 작은 문제로 나눈다. 문자열 str1의 문자를 가리키는 인덱스를 i1, str2의 문자를 가리키는 인덱스를 i2라 둔다. 문자열 str1과 str2의 인덱스가 가리키는 문자를 비교한다. 나타날 수 있는 경우의 수는 (1)i1, i2가 가리키는 문자가 같을 때 (2)i1, i2가 가리키는 문자가 다를 때 (1) i1, i2가 같이 커진다. -> i1 = i1 +.. 2021. 7. 20. [Go] GC(Garbage Collector) GC(Garbage Collector) Memory Garbage를 제거하는 역할 사용하지 않는 Memory를 차지하는 것들을 삭제 작동방식 쓸모없어지면 쓰레기로 판단 reference count == 0일 때. func add(){ var a int a = 20 }// 이 밖으로 나간다면 a변수의 reference count는 0이 됨 -> 쓸모가 없어짐 주솟값들이 서로를 가리켜 순환 형태를 이루는 외딴섬 형태를 이룰 때. a = b; b = c; c = a; 단점 느림. 버그 안만들면 됨.(C&&C++ 변태들 발언). GC가 잡지 못하는 leak이 있긴 함(개발자의 실수). 사용하지 않는 배열의 memory. 장점 귀찮은 일은 GC에게 맡겨 개발자의 생산성 향상. GC가 활동을 짧게 짧게 하여 개발자.. 2021. 7. 18. [Go] C++ 과 Go 포인터의 차이 C++ #include using namespace std; class Student { public: int _age; Student() {}; Student(int age) : _age(age) {} }; int main() { Student s = Student(21); Student* p = &s; cout 2021. 7. 17. 이전 1 ··· 10 11 12 13 다음 반응형
