1. 클래스 구성메소드나 필드의 접근권한 생략 시 default 취급public 접근 지정자 : 다른 모든 클래스의 접근 허용 객체 생성과정1. 레퍼런스 변수 선언2. 객체 생성(new) 3. 객체 멤버 접근 (. 연산자) 생성자 특징 생성자는 메소드클래스 이름과 동일함생성자는 리턴 타입 지정 불가 객체가 생성될 때(new) 반드시 호출됨 생성자가 아무것도 없을 때 기본생성자 자동 호출 (디폴트 생성자 : 매개변수 없음)this 레퍼런스 컴파일러에 의해 자동 관리 this.멤버 형태로 객체 자신에 대한 레퍼런스 언제 필요한가?- 다른 메소드 호출 시 객체 자신의 레퍼런스를 전달할 때 - 메소드가 객체 자신의 레퍼런스를 반환할 때 this() 다른 생성자 호출가능!! 생성자 내에서만 사용 가능 반드..
분류 전체보기
//vim 설치 $sudo apt -get install vim$vi --version//new file start$ vi hello.c(file)//editi//done typing //save the file and quit vi:wq Model of vi : 3-state finite machinesstart with.... Command modeInsert mode - a, i , oLast-Line mode - ESC, execution Insert modea - 가장 최근 문자 이후 pointi - 가장 최근 문자 이전 pointo - 가장 최근 문자 이후 new line 생성 Last line mode - /, ?, : 을 누르고 시작해야만 한다/ - search forward . type ..
이중 우선순위 큐 성공다국어한국어 시간 제한메모리 제한제출정답맞힌 사람정답 비율6 초256 MB74724169471247422.010%문제이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선순위가 가장 높은 데이터 또는 가장 낮은 데이터 중 하나를 삭제하는 점이다. 이중 우선순위 큐를 위해선 두 가지 연산이 사용되는데, 하나는 데이터를 삽입하는 연산이고 다른 하나는 데이터를 삭제하는 연산이다. 데이터를 삭제하는 연산은 또 두 가지로 구분되는데 하나는 우선순위가 가장 높은 것을 삭제하기 위한 것이고 다른 하나는 우선순위가 가장 낮은 것을..
더보기정보 = 비트 + 컨텍스트로 구성된다. .c 프로그램은 연속된 바이트들로 파일에 저장된다.모든 시스템 내부의 정보들은 비트들로 표현이되고, 다른 객체들을 구분하는 유일한 방법은 이들을 바라보는 컨텍스트에 의해서이다. 소스파일 (text file) - 오로지 아스키 문자들로만 이루어진 파일 ↔ 바이너리 파일 - C 프로그래밍 언어의 기원에 대해 잠시 알아보자면, C는 유닉스 운영체제를 만들기 위해 설계되었다. 컴파일 시스템 linux> gcc -o hello hello.c: gcc 컴파일러 드라이버는 소스파일을 읽어서 실행파일로 번역한다. 번역은(전처리, 컴파일, 어셈블리, 링크) 4단계로 구성되고 , 이 네 단계를 실행하는 프로그램들을 합쳐 컴파일 시스템이라고 부른다. 1. 전처리 단계 : ..
코드트리에서 7/15 ~ 8/25 동안 진행하는 방학조별 과제에 참여하게 됐다 ! 학교 대항전이라 이 기간동안 무료로 모든 코드트리의 콘텐츠를 학습할 수 있다길래 바로 신청함... !물론 이번주는 종강 직후라 1주차는 제대로 참여를 못했는데 공부하다보니 학교 재학생 모두 무료로사용할 수 있게되면 좋겠다 싶어 열심히 하는 중이다.. ... 하계방학 동안의 코드트리 목표는 그냥 프로그래밍 기초를 튼튼히 쌓는 거라서 프로그래밍 연습 단계부터 천천히 풀어보기로 결정했다.단계별로 실력을 체크하면서 틈틈이 공부할 수 있다는 게 최대장점 같고, 무엇보다 일반적인 ps사이트는 문제를 보고 개념을 따로 찾아 공부했어야 했는데 코드트리는 그럴필요 없이 개념 → 응용으로 효율적으로 공부할 수 있어서 좋았다!! 마지막으..
체스판 다시 칠하기 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB129018642305135649.875%문제지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있..
숫자 카드 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초256 MB118784503493690542.623%문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이..
Heap : 힙은 각 노드의 key값을 저장하고 다음의 특성들을 만족하는 이진트리이다. Heap's Property 1. Heap-order(순서조건) : 루트를 제외한 모든 internal node에 대해 key(v) >= key(parent(v)) 만족 → sibling node끼리는 상관 없음! 이진'탐색'트리일 필요 없음 2. Complete Binary Tree(구조조건) - 힙의 마지막 노드는 최대 깊이의 가장 오른쪽 노드이다. → 왼쪽 노드부터 삽입. 오른쪽 노드만 존재하는 노드가 있다면 해당 트리는 완전이진트리가 아님 Height of a Heap : n개의 key를 갖고 있는 힙은 height(O(logn)) 을 갖는다. ※ 증명 heap 의 높이만큼의 수행횟..
Priority Queue 큐는 먼저 삽입되는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조이다. : 우선순위 큐는, 삽입 순서가 아닌, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조로 구현 방식에 따라 running-time이 달라질 수 있다. Sequeunce-based priority queue(시퀀스 기반 우선순위 큐)1. Selected List(선택정렬) O(n^2): 1.unsorted list와 함께 구현되는 우선순위 큐 방식→ 무순리스트S → 우선순위 큐 P- 우선순위 큐에서 삭제할 때 모든 원소를 비교- 우선순위 큐에 삽입 하는 데 n개의 원소 삽입하므로 O(n)-time- 정렬순서로 삭제하는 데 n + (n-1) + ``` + 1 s..
일반적인 이진탐색트리의 경우, O(log n)의 시간복잡도를 보장하지 않습니다. skewed tree는 검색, 삽입, 삭제 모든 연산에서 O(n)의 수행시간을 갖고, complete tree는 검색은 트리의 높이에 따라 수행시간이 빠를 수 있지만, 삽입과 삭제 연산에서는 트리의 모양을 유지해줘야 하기 때문에 O(n)의 시간복잡도를 가질 수밖에 없기 때문입니다. 이를 보안하기 위해 고안된 이진탐색트리가 바로 ! BST ( Balanced Search Tree) 인데요, 모든 연산에서 O(log n)의 수행복잡도를 갖는다는 것이 장점입니다. 이 글에서는 BST 중 AVL Tree에 대해 다뤄보도록 하겠습니다. BST는 모든 노드의 좌우 서브트리 높이의 차가 0또는 1인 균형트리입니다. 대표적인 BST..
