본문 바로가기

알고리즘2

배열(Array)이란? 🚀 배열(Array)이란? 동일한 데이터 타입의 변수들이 메모리 상에서 연속적으로 할당된 구조. 간단히 말해서, 동일한 타입의 여러 데이터를 하나의 이름으로 그룹핑해서 관리하는 도구입니다. //java에서의 배열 선언 int[] myArray = new int[5]; // 크기가 5인 정수형 배열 선언 🎯 배열의 장단점 👍 장점 - 인덱스를 통한 빠른 접근 : 배열은 인덱스를 통해 데이터에 접근하기 때문에 빠른 데이터 조회가 가능합니다. - 메모리 사용이 효율적 : 데이터가 연속적으로 저장되어 있어, 메모리 관리가 효율적입니다. 👎 단점 - 크기가 고정적 : 배열은 선언 시 지정한 크기만큼만 메모리를 사용할 수 있습니다. 이후에는 크기를 변경할 수 없습니다. - 데이터 삽입/삭제의 어려움 : 중간에 있는.. 2023. 10. 11.
Sort _ 백준 2750번 문제 수 정렬하기 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사 5 5 2 3 4 1 예제 출력 1 복사 1 2 3 4 5 Bubble sort 활용 N = int(input()) numberList = [] for _ in range(N): numberList.append(int(input())) for i in range(N): for j in range(N): if numberL.. 2022. 11. 16.
반응형