미새문지

배열 메모리 주소 ↓ +---+---+---+---+---+---+ | 5 | 8 | 2 | 7 | 1 | 9 | +---+---+---+---+---+---+ 0 1 2 3 4 5 ↑ 인덱스 배열 arr의 시작 주소: 0x1000 arr의 크기: 6 (요소 개수) 요소 크기: 4바이트 (int 타입) arr[2]의 메모리 주소 계산: arr 시작 주소(0x1000) + 인덱스(2) * 요소 크기(4) = 0x1000 + 2 * 4 = 0x1008 배열은 연속적인 메모리 공간에 동일한 데이터 타입의 여러 요소를 저장하는 자료구조이다. 각 요소는 인덱스를 통해 접근할 수 있다. 배열의 특징 메모리 구조 배열은 메모리 상에서 연속적인 공간을 차지한다. 배열의 시작 주소와 각 요소의 크기를 알면 나머지 요소의..

LCS(Longest Common Subsequence) 공통 부분 문자열 중 가장 길이가 긴 문자열을 말하는 ‘최장 공통 부분 수열’이라고 한다. LCS는 최장 공통 문자열이라고도 불리는데 그 차이는 최장 공통 부분 수열은 문자열 안의 공통된 문자를 다 구한다 최장 공통 문자열은 문자열 안의 공통된 문자 중 연속된 문자를 구한다. 다이나믹 프로그래밍(DP)방식으로 구현된다. ​ LCS - Substring(최장 공통 문자열) 두 문자열을 비교하는 표인데 이 때, 반드시 두 문자열의 가장 앞 칸은 0으로 해야 한다. 만약 두 문자열 중 어느 것이라도 첫 번째 문자가 일치하면 그 좌표의 -1 좌표에서 값을 참조해야 하는데 [0, 0]이면 앞 칸이기 때문에 음수로 참조하게 되고 에러가 발생한다. 최장 공통 ..

공부한 것 - 컴파일 시스템 - 1주차 공부 키워드 - 1 배열, 문자열, 반복문과 재귀 함수, 복잡도(BigO,시간,공간), 정렬, 완전 탐색, 정수론 컴파일 시스템 - 소스코드를 기계어로 변환하는 과정을 담당하는 프로그래밍 도구 ​ 소스 코드(main.cpp) #include int main() { std::cout