전체 글

7/22 (목) 자바 코딩 스터디

5576 콘테스트 1026 보물 2822 점수 계산 2693 N번째 큰 수 1181 단어 정렬 2437 저울 int 형 Array.sort(coll ~ 안되 ㅁIntegers ArrayList 오름차순 정렬 Collections.sort(); Collections.sort(arrayList,Collections.reverseOder()); Array.sort(); 객체의 정렬? Comparator 입출력을 한 번에 할 필요가 없음 return -1? 1? 1이면 o1 이 뒤로 감 o2 가 앞으로 감 -1 o1 다음으로 o2가 감 1 o2 다음으로 o1이 감 Set.toArray() -> Set을 배열로 만듦 String[] word = new Strig[set.size()]; set.toArray(wor..

GUI Java 오목 프로그램

https://github.com/qpdh/JavaOmokProject qpdh/JavaOmokProject Using Java GUI. Contribute to qpdh/JavaOmokProject development by creating an account on GitHub. github.com

7/8(목) 자바 코딩 스터디

문자열 https://github.com/qpdh/JavaCodingTestStudy https://www.acmicpc.net/problem/9086 https://www.acmicpc.net/problem/7567 https://www.acmicpc.net/problem/7785 https://www.acmicpc.net/problem/5052 https://www.acmicpc.net/problem/3033 빠른 입출력 static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.o..

3. 연결리스트

개요 장점 논리적인 순서와 물리적인 순서가 일치하지 않아도 됨 크기를 유연하게 변경 가능 메모리를 좀 더 효율적으로 사용 가능 용어 노드들의 연결된 집합으로 표현 노드 : 단위로 구성 데이터 필드 : 원소 링크필드 : 주소 노드가 하나도 없는 공백 연결 리스트는 포인터 변수에 NULL 저장 삽입연산 삽입할 노드를 준비한다. 새 노드의 데이터 필드에 값을 저장한다. 새 노드의 링크값을 지정한다. 리스트의 앞 노드에 새 노드를 연결한다. 0. 연결리스트 구조체 생성 // 정수형 data를 갖는 노드 구조체 생성 typedef struct LinkedList{ int data; struct LinkedList * link; }LinkedList;1. 리스트 처음 노드로 삽입하는 알고리즘 // 리스트 처음 노드..

프로젝트 - 공공데이터 코로나를 이용한 정보 제공 API

https://github.com/qpdh/MobileProgramming_TeamProject_3Team

2. 동적할당

기본적으로 stdlib.h 헤더 파일을 불러와야 한다. 기본적인 함수의 구조는 다음과 같다. void * malloc (size_t size); // size 만큼 동적 할당 int *pArray = (int *)malloc(sizeof(int)*5); free(pArray); int 크기 5만큼 동적할당을 한 뒤, 동적할당을 해제하였다. 2차원 배열의 동적할당 방법 #include #include int main() { int **pArray = (int **)malloc(sizeof(int *) * 5); for (int i = 0; i < 5; i++) { pArray[i] = (int *)malloc(sizeof(int) * 5); } // 데이터가 잘 들어갔는지 확인 작업 for (int i =..

1. 배열

배열 정의 같은 자료를 나열하여 메모리에 연속으로 저장하여 만든 자료그룹 쉽게 말해서 정수형 변수를 여러개 생성해야 한다고 하자. 기본적으로는 int a1, a2, a3... 식으로 선언을 하겠지만, 배열을 이용해서 선언을 하면 간편하게 생성을 할 수 있다. 선언 자료형태 배열 명 [배열크기] 로 선언 // 크기가 int형(4byte)*10인 int형 배열 i_array 선언 int i_array[10]; 초기화 선언과 동시에 초기값 설정 가능 int A[5] = {1, 2, 3, 4, 5}; int A[] = {1, 2, 3, 4, 5}; 아래와 같이 크기보다 작은 값을 선언 시, int A[5] = {1, 2, 3}; A[3], A[4] 는 0값을 가진다. 아래 처럼 개별 초기화도 가능하다. 하지만 ..

시작하기 앞서...

본 자료구조는 방학, 멘토링에 사용하였던 자료를 기반으로 작성했습니다. 언어는 C언어 기반으로 진행을 할 예정입니다. C언어를 기본적으로 사용할 줄 안다는 가정 하에 진행을 합니다. 책은 C언어로 쉽게 풀어쓴 자료구조 - 개정 3판 을 이용했습니다.