List list1 = new ArrayList(); ArrayList list1 = new ArrayList(); - List는 인터페이스이고, ArrayList는 클래스이다. - Array List 가 아니라 List로 선언된 변수는 담음과 같이 필요에 따라 다른 리스트 클래스를 쓸 수 있는 구현상의 유연성을 제공한다. List list1 = new ArrayList(); list1 = new LinkedList(); 도형에 비유 List list = new ArrayList(); -> 도형 list = new 정사각형(); 즉, List로 선언하면 Interger 나 String 등 구현상의 유현성을 제공한다. ArrayList list = new ArrayList(); -> 정사각형 list = ..
배열은 데이터를 나열하고, 각 데이터를 인덱스에 대응하도록 구성한 데이터 구조이다. 특징 - 같은 데이터를 효율적으로 관리 - 순차적으로 저장 장점 : 인덱스를 통한 빠른 접근이 가능하다. 단점 1) 데이터 추가/ 삭제의 어려움이 있다. 2) 미리 최대 길이를 지정해야한다. java 문법으로 배열 선언 - int[] i = new int[6]; 1 2 3 4 5 6 1 ~ 6 까지는 배열의 길이 이며, 1은 0번째 index 2는 1번째 index 3은 2번째 index 4는 3번째 index 5는 4번째 index 6은 5번째 index 이다. index값은 해번지를 말한다 이 index로 1~6의 값들을 찾을수 있다. i 배열의 4번째 index의 값은? 5 이다.
문자열 자료형 문자열 변수를 초기화할 때는 큰따옴표(")나 작은따옴표(')를 이용합니다. 문자열 안에 큰따옴표나 작은따옴표가 포함되어야 하는 경우가 있습니다. - 전체 문자열을 큰따옴표로 구성하는 경우 내부적으로 작은따옴표를 포함할 수 있습니다. - 전체 문자열을 작은따옴표로 구성하는 경우 내부적으로 큰따옴표를 포함할 수 있음습니다. - 혹은 백 슬래시(\)를 사용하면 큰따옴표나 작은따옴표를 원하는 만큼 포함시킬 수 있음습니다. data = 'Hello World' print(data) data = "Don't you know \"Python\"?" print(data) 출력 Hello World Don't you know "Python"? 문자열 연산 - 문자열 변수에 덧셈(+)을 이용하면 문자열이 더..
리스트 컴프리헨션 리스트를 초기화하는 방법 중 하나이며, 대괄호([]) 안에 조건문과 반복문을 적용하여 리스트를 초기화할 수 있습니다. # 0부터 9까지의 수를 포함하는 리스트 array = [i for i in range(10)] print(array) 출력 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] 리스트 컴프리헨션은2차원 리스트를 초기화할 때 효과적으로 사용될 수 있다. , 특히 N X M 크기의 2차원 리스트를 한 번에 초기화해야 할 때 매우 유용하다. - 좋은 예시: array = [[0] * m for _ in range(n)] - 만약 2차원 리스트를 초기화할 때 다음과 같이 작성하면 예기치 않은 결과가 나올 수 있다. > 잘못된 예시: array = [[0] * m] * n 위..
리스트 자료형 리스트는 대괄호([])안에 원소를 넣어 초기화하며, 수쉼표(,)로 원소를 구분한다. 리스트의 원소에 접근할 때는 인덱스(Index) 값을 관로 안에 넣는다. index는 0부터 시작한다. 또한, 빈 리스트 선언은 list() 혹은 []를 이용한다. # 1부터 9까지 모든 정수를 담는 list a = [1, 2, 3, 4, 5, 6, 7, 8, 9] print(a) # 인덱스 4, 즉 다섯 번째 원소에 접슨 print(a[4]) # 빈 리스트 선언 방법 1) a = list() print(a) # 빈 리스트 선언 방법 2) a = [] print(a) 출력 [1, 2, 3, 4, 5, 6, 7, 8, 9] 5 [] [] 크기가 N인 1차원 리스트 초기화 방법 # 크기가 N이고, 모든 값이 ..
파이썬 자료형은 c/c++, java와 같은 다른 언어에서 사용되는 기본 자료형을 제공할 뿐만 아니라 사전, 집합 자료형 등 강력한 기능을 제공하는 자료형을 기본으로 내장하고 있습니다. 수 자료형 Number은 코딩 테스트에서 가장 기본적인 자료형이다. 정수형, 실수형 등이 있다. 정수형 정수형이란 말 그대로 정수를 뜻하는 자료형이며, 양의 정수, 음의 정수, 0 이 있다. 알고리즘 문제는 대부분 입력과 출력 값이 정수형이다. a = 100 # 양의 정수 print(a) b = -100 # 음의 정수 print(b) # 0 a = 0 print(a) 출력 : 100, -100, 0 실수형 실수형은 소수점 아래의 데이터를 포함하는 수 자료형으로 파이썬에서는 변수에 소수점을 붙인 수를 대입하면 실수형 변수로..
알고리즘이란 무엇일까요? 알고리즘이란 문제를 해결하기위한 여러 동작들을 말합니다. 즉, 조건을 만족하는 해결 방안이 될수 있겠죠? 입력 , 출력, 명확성, 유한성, 효율성 의 조건을 만족해야해요. 입력, 외부에서 제공되는 자료가 0개이상 존재 해야합니다.출력. 모든 입력에 하나의 출력이 나와야 합니다.명확성, 수행한 과정은 면확하고 모호하지 않은 명령어로 구성되어야 합니다.유한성, 유한 번의 명령어를 수행 후에 종료해야합니다.효율성, 모든 과정은 명백하게 실행(검증)이 가능 해야합니다. 우선 짧은 예제를 통해 알아볼께요. 3개의 정수값 가운데 '최댓값'을 구하는 프로그램입니다.변수 a, b, c 에 들어가는 값은 키보드에서 입력한 값이며, 그 3개의 값 증 퇴댓값을 변수 max로 찾을 수 있습니다. 여기..