3일차5 [Merge Two Sorted Lists] 출처:https://leetcode.com/problems/merge-two-sorted-lists/description/ You are given the heads of two sorted linked lists list1 and list2.Merge the two lists into one sorted list. The list should be made by splicing together the nodes of the first two lists.Return the head of the merged linked list. 당신에게 두 개의 정렬된 연결 리스트 list1과 list2의 시작점(머리)가 주어집니다. 두 리스트를 하나의 정렬된 리스트로 병합하세요. 이 리스트는 처음 두 리스트의 노드들을.. 2025. 3. 27. [스택과 큐] 부분발췌: 보요 시바타, 번역 강민 이지스퍼블리싱, 『Do it! 자료구조와 함께 배우는 알고리즘 입문-자바 』,p.144~159) 큐: 인큐:데이터를 넣는 작업디큐: 데이터를 뺴는 작업배열로 큐를 만들면 데이터를 꺼낼때마다 요소를 움직여야해서 O(n)의 복잡도를 갖는다.링버퍼: 배열요소를 앞 으로 옮기지 않는 큐front: 인큐하는 데이터 가운데 맨앞요소의 인덱스 저장rear: 맨뒤에 넣은 요소하나뒤에 인덱스를 저장하는 필드capacity:큐의 최대용량생성자 intQueue: 큐 본체용 배열을 생성하기 위한 준비단계num =0 ,front =0 ,rear=0->매개변수 maxlen으로 전달받은 용량을 capacity에 복사->que 본체를 생성!이걸 tester에서 사용할때는 2025. 3. 26. 컴퓨터 밑바닥의 비밀 03 p.196-279 커널상태: CPU가 모든 기계 명령어를 실행할수 있고, 모든 주소공간에 접근가능, 하드웨어에도 접근 가능한 상태운영체제사용자 상태: 여러 제한 있고 이 제한없는 경우 발생하는 오류=> 세그멘테이션 오류일반적인 응용프로그램=> 사용자상태에 놓인다. 2025. 3. 17. [코딩자율학습단11기] 3일차 p.61-76 변수의의: 프로그램이 데이터를 저장하기 위해 할당 받은 메모리 공간변수 선언: 프로그램이 메모리 공간을 할당 받기 위해 변수를 만드는 행위자료형= 데이터 타입 변수 초기화의의: 변수를 선언하고 값을 저장하는 행위, 초기화까지되어야 메모리 할당되고 변수가 생성된다.값: 변수에 넣는 데이터 자료형변수에 저장하는 값의 형태-정수형 변수: intbyte, short, int, long(L,l)-실수형 변수: float, double-문자: char 'aaaa' 형태로 사용 2byte-논리 자료형 boolean: 1byte( true/false) 문자열String 참조 자료형printf: 형식 지정자, 서식 지정자에 정해진 형식에 맞추어 값을 출력시킨다.%d :정수%f: 실수%s: 문자열 상수값을 한번 저장하.. 2024. 12. 9. [코딩자율학습단10기]HTML+CSS+자바스크립트 3일차p.60~126 1.h1태그~ h6태그 제목, 주제를 나타낼때 사용2. p 태그 본문의 문단을 작성할때 사용3. 그룹짓기 태그, 태그(공간 분할 태그) 2024. 10. 5. 이전 1 다음