본문 바로가기
300x250

array3

[자료구조] 다차원 배열이란? • 배열 - 첨자의 개수에 따라 1차원 배열, 2차원 배열, 3차원 배열로 구분함 • 배열의 연산 - 사전에 자료가 저장될 공간을 미리 확보해 두어야 함 - 처음에 설정한 배열의 크기보다 처리할 자료의 개수가 많으면 저장 공간이 부족하기 때문에 모든 자료를 다 처리할 수 없음 • 자료 삽입 - 저장 공간이 가득 차 있는 경우 자료의 추가 삽입은 불가능함 - 여유 공간이 있어도 삽입하려는 위치에 따라 방법이 달라짐 ‣ 배열의 끝에 추가 - 배열 공간 내에 새로운 자료를 추가할 때에는 가장 마지막으로 저장된 자료의 다음 위치에 데이터를 추가함 ‣ 배열의 중간에 삽입 - 삽입하려는 위치에는 이미 다른 자료가 저장되어 있을 수 있기 때문에 먼저 저장된 자료를 오른쪽으로 한 칸씩 이동시켜야 함 - 이후 삽입하고자.. 2024. 4. 4.
[자료 구조] 자료구조에 대하여 자료 구조란 자료를 효율적으로 저장하고 관리하는 것을 의미한다. 위의 옷들을 자료라고 생각하면 위의 옷들을 각각 분류해서 상의, 하의로 분류하는 것이 자료구조라고 볼 수 있다. 효율적인 자료구조를 사용함으로써 우리는 메모리의 절약, 프로그램 실행 시간 단축, 프로그램의 구현 용이 등...을 이룰 수 있다. 만약 우리가 코드를 짤 때 계획없이 의식의 흐름대로 코드를 짜면 아래와 같은 스파게티코드를 볼 수 있다... 메모리의 절약 : 프로그램이 목적에 맞게 필요한 정보한을 저장하여 저장 공간을 효율적으로 사용하는 것 프로그램 실행 시간 단축 : 효율적인 알고리즘을 구현하기 위해서는 먼저 효율적인 자료구조를 만들어야 함 프로그램의 구현 용이 : 프로그램의 목적에 맞게 설계된 자료 구조는 프로그램의 구현을 쉽게.. 2024. 3. 12.
[python] n차원 배열 만들기 python은 n차원 배열을 선언하는 것에 있어서 까다로운 편에 속한다. c언어의 경우는 a[][]의 형태로 2차원 배열을 선언 할 수 있지만 python은 이 방식이 불가능하다. 4차원 배열을 예로 들자면 [ [ [ [ ] * ] * ] * ] * 방식을 사용할 경우 특정 범위 값을 바꾸려해도 배열 내의 모든 값이 변하게 된다. 이를 해결 하기 위해서는 배열을 선언할 때 [ [ [ [ for _ in range() ] for _ in range() ] for _ in range() ] for _ in range() ]의 형태로 코드를 작성해야 4차원 배열이 작성이 된다. 2023. 4. 9.
300x250