개발공부 블로그

retrieve : 헤더 다음 데이터를 n에 할당해서 n부터 출력하도록 하는 것 Test class public class LinkedListNode { public static void main (String[] args) { LinkedList ll = new LinkedList(); ll.append(1); ll.append(2); ll.append(3); ll.append(4); ll.retrieve(); ll.delete(1); ll.retrieve } //첫 번째 헤더도 삭제가능 LinkedList 중복값 삭제 예제 정렬되어있지 않은 링크드리스트에 중복되는 값을 제거 -> 별도의 버퍼를 사용하지 않고 제거 3 -> 2 -> 1 -> 2 -> 4 버퍼를 사용하는 경우 : Hashset 중복 x ..

유튜브 엔지니어 대한민국 강의를 듣고 정리한 내용입니다 https://www.youtube.com/channel/UCWMAh9cSkEn8v42YRO90BHA Linked List 개념 컴퓨터에 자료를 저장하는 구조의 한 종류 일렬로 연결된 데이터를 저장할 때 사용한다 데이터 추가 및 삭제에 용이 데이터 조회는 ArrayList가 사용하기 좋다 배열과의 비교 : 배열은 방들이 물리적으로 한 곳에 모여있어 늘이거나 줄일 수 없다 링크드 리스트는 중간에 추가하고 싶은 경우 해당 노드의 주소를 변경하여 추가가 가능하다 삭제도 동일한 방식으로 가능하다 노드(포인터)를 삭제할 경우 노드가 링크드 리스트에서 삭제되었지만 메모리가 남아있다 -> 자바는 가비지 컬렉터가 알아서 삭제하지만 C나 C++는 삭제코드를 써야 한..

ORM을 알기 전 알아둘 정보 영속성(Persistence) 데이터를 생성한 프로그램이 종료되더라도 사라지지 않는 데이터의 특성 영속성을 갖지않는 데이터는 메모리에서만 존재하기 때문에 프로그램을 종료하면 모두 잃어버리게 된다 Object Persistance : 영구적인 객체 메모리 상의 데이터를 파일 시스템, 관계형 데이터베이스 혹은 객체 데이터베이스 등을 활용하여 영구적으로 저장 -> 영속성 부여 데이터를 데이터베이스에 저장하는 3가지 방법 - JDBC - Spring JDBC (jdbc templete) - Persistence Framework(Hibernate, Mybatis 등) Persistence Framework JDBC 프로그래밍의 복잡함이나 번거로움 없이 간단한 작업만으로 데이터베이스..

생활코딩 Oracle 강의를 듣고 정리한 내용입니다 PRIMARY KEY 식별자가 되기 위해서는 중복되면 안된다 ->id값이 같을 경우 검색이 어렵기 때문이다 가급적이면 처음부터 추가하는게 좋다 (토픽) 테이블 삭제 DROP TABLE topic; 실제로는 WHERE을 지정해서 삭제해야한다 CONSTRAINT 제약조건 CONSTRAINT PK_TOPIC PRIMARY KEY(id) 제약조건 : 프라이머리 키 이름 어디에 제약을 걸 것인가? CREATE TABLE topic ( 2 id NUMBER NOT NULL, 3 title VARCHAR2(30) NOT NULL, 4 description VARCHAR2(4000), 5 created DATE NOT NULL, 6 CONSTRAINT PK_TOPIC..

알고리즘 공부를 하면서 작성한 문제풀이들을 깃에 커밋하는 연습을 하던 중 src 폴더에 들어가야 소스코드가 보이는것이 불편하여 폴더를 따로 생성하여 옮겼더니 main이 없다는 말과 함께 제목의 내용이 콘솔로 출력되었다 원래 자바 8을 사용해서 몰랐지만, 자바 9 이후부터는 모듈이 추가되어 모듈에 지정된 패키지만 사용이 가능하다고 한다 최근에 자바 11로 바꿨는데 변경사항을 인지하지 못하여 발생한 오류였다 다행히 커밋 기록이 있었기에 다시 리셋을 하여 해결했다 또 다른 해결법으로는 생성된 모듈 파일을 지우거나 프로젝트를 생성할 때 아예 체크를 해제하고 만들면 일반 폴더와 패키지 여러개를 사용가능하다 참고로 큰 프로젝트를 할때는 모듈화가 필요하다고 들었는데, 자바 8의 경우 모든 패키지들이 접근 가능하여 보..

생활코딩 Oracle 강의를 듣고 정리한 글 입니다 https://opentutorials.org/course/3885 Oracle 오라클로 실제 업무를 할때는 신중하게 구매해야한다 (개인 비상업 제외) Edition Express(기능이 제한된 무료버전/수업에서 사용) Personal Standard Enterprise 밑으로 갈수록 가격과 기능이 높아진다 License 각각의 에디션을 어떤 기준으로 구매할 것인가? Named User Plus 데이터베이스를 사용하는 컴퓨터의 개수에 따라 가격이 달라진다 Processor 컴퓨터 cpu 성능에 따라 가격이 달라진다 Oracle expression edition 18c 강의에서 사용하는 버전 ->공짜, 다른 오라클과 연동 가능 데이터베이스 접속하기 터미널..

데이터 구조는 우리가 컴퓨터 메모리를 더 효율적으로 관리하기 위해 새로 정의하는 구조체이다 자료구조 : 컴퓨터에 정보를 각기 다른 방법으로 저장할 수 있도록 도와준다 두 개의 값을 가진 구조체도 자료구조이다 배열 : 쉽게 인덱싱할 수 있다 (빠르다) 링크드 리스트(연결 리스트) -메모리 덩어리 여러 개를 포함한 데이터 구조 -각 인덱스의 메모리 주소에서 자신의 값과 함께 바로 다음 값의 주소(포인터)를 저장한다 node 구조체 typedef가 하는 일 : node 구조체에서 node로의 별칭을 제공 중간에 코드를 추가한 경우 업데이트 한 코드를 기존에 존재하는 코드와 연결하고 앞에 위치하는 코드를 업데이트 코드를 가리키게 한다 컴퓨터는 하나의 연결리스트를 볼 수 있다 배열과 비교하여 연결리스트는 새로운 ..

입력값으로 “emma”를 주게 된다면, 단순한 예상과는 다르게 s와 t 모두 “Emma”라고 출력된다 ->s라는 변수에는 “emma”라는 문자열이 아닌 그 문자열이 있는 메모리의 주소가 저장되기 때문 두 문자열을 실제로 메모리상에서 복사하려면 메모리 할당 함수를 사용해야한다 malloc : 정해진 크기만큼 메모리를 할당하는 함수이다 t[0] = toupper(t[0]); char *t = malloc(strlen(s) +1); strcpy(s, t); //copy 메모리 할당 및 해제 malloc 함수를 이용하여 메모리를 할당한 후에는 free라는 함수를 이용하여 메모리를 해제해야한다 free(t); 변수의 값을 초기화 하지 않으면 쓰레기 값으로 남게되어 메모리 용량의 낭비가 발생한다 -> 메모리 누수라..

배열 char ‘ ’ String “ ” 여러개의 값을가진 하나의 변수를 만들고 싶을 때 배열을 마든다 int score[3] //정수 3개를 위한 메모리 요청 c언어에서의 상수 선언 const int N = 3; 변수의 이름은 시작점에 대한 정보를 알려준다 문자열이 언제 끝나는지를 알려주는 문자 : null -> \0로 표현 문자열은 컴퓨터가 가진 메모리 용량만큼의 길이 제한이 있다 get_String을 제외하고는 더 큰 값을 입력하면 오류가 발생한다 for(int I =0, n = strlen(s); I = ‘a’ && s[i] 왼쪽에서 오른쪽까지 순차적으로 검색 숫자가 정렬되지 않은 상태에서 하나하나 확인한다 이진 탐색 알고리즘 -> 정렬되어 있는 상태에서 반을 나눠..

https://www.boostcourse.org/cs112 모두를 위한 컴퓨터 과학 (CS50 2019) 부스트코스 무료 강의 www.boostcourse.org 부스트코스 모두를 위한 컴퓨터과학을 듣고 개인적으로 정리한 내용 알고리즘 알고리즘을 이용하면 일일이 찾을 것을 나누고 나눠서 간단하게 찾을 수 있다 input > algorithms > output 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지에 대한 규칙들의 순서적 나열이다. C언어 #include (studio.h) int main(void) { printf(“hello world\n”); } ->C로 작성한 코드는 “파일이름.c”로 저장해야 한다. //확장자 “.c”는 C로 작성된 코드라는 의미 sou..