공부해봅시당

1차원 배열 2개 사용 장점 1. 간단한 데이터 구조 데이터가 단순하고 관리하기 쉬울 때 유용함 2. 접근 속도 1차원 배열은 메모리 내에서 연속적으로 위치하기 때문에 접근 속도가 빠를 수 있음 3. 메모리 사용 특정 상황에서는 2차원 배열에 비해 메모리 사용이 더 효율적일 수 있음 (예: 각 배열의 크기가 다른 경우) 단점 1. 복잡한 관계 표현의 한계 데이터 간 복잡한 관계를 표현하기 어려울 수 있음 2. 데이터 구조의 유연성 두 배열 간의 관계를 코드로 명시적으로 관리해야 함 2차원 배열 1개 사용 장점 1. 복잡한 데이터 구조 표현 데이터 간의 복잡한 관계를 쉽게 표현할 수 있음 (예: 매트릭스, 테이블, 그리드 등) 2. 데이터 관리 관련 데이터를 하나의 구조 안에서 관리할 수 있어 코드의 가독..

브루트 포스(Brute Force)란? - 검색 대상이 원본 문자열의 처음부터 끝까지 차례대로 순회하여 문자들을 일일이 비교하는 방식의 고지식한 알고리즘 - 비교하고자 하는 문자열과 패턴을 한 칸씩 이동하면서 비교하여 일치 여부 확인 브루트 포스 비교 과정 T:원본 문자열 / P:찾고자 하는 문자열 패턴 1. T, P 모두 첫 문자부터 비교를 시작하므로 검색 인덱스를 맨 처음 인덱스로 설정 2. 각각의 검색 인덱스부터 하나씩 문자 비교 1) 비교 문자가 같으면 T, P의 인덱스 모두 뒤로 한 칸씩 이동 2) 비교 문자가 다르면 T의 인덱스는 한 칸 뒤로 이동하고, P의 인덱스는 맨 처음 인덱스로 돌아감 3. 다시 2번 과정부터 검색이 끝날 때까지 반복 시간 복잡도와 장단점 - 시간 복잡도: O(mn) -..