https://www.amazon.com/Elements-Programming-Interviews-Java-Insiders/dp/1517671272 Amazon.com Enter the characters you see below Sorry, we just need to make sure you're not a robot. For best results, please make sure your browser is accepting cookies. www.amazon.com - 자료구조 개념만을 알고 있는것 보단 언어로 자료구조를 어떻게 구현할지를 고민해 보아야한다. 자료구조를 복습할겸 elements of programming interviews in java 책을 공부하면서 문제를 풀면서 공부할것이다 ..

>탐색,정렬,수치계산,문자열 탐색이유명한 알고리즘이다 선형탐색법(리니어서치)-맨 앞부터 순서대로 찾는다 이진탐색법(바이너리서치)-범위를 절반씩출려가면서 찾는다 해시 탐색- 계산해서 저장 위치를 찾는다 정렬 단순 정렬법(선택소트)-최솟(댓)값을 선택하여 맨 앞부터순서대로 나열한다. 단순 교환법(버블소트)-옆에있는데이터를 교환하면서자리를 바꿔 나열한다 단순 삽입버(삽입소트)-데이터를 올바른 위치에 삽입하면서 자리를바꿔나열 퀵정렬 - 기준 데이터를 기반으로 대소분할을 반복하여 자리를 바꿔 나열 머지 정렬- 이분할과 머지(병합)을 이용하여 자리를 바꿔 나열한다 힙 정렬 - 힙이라는 데이터 구조를 이용하여 자리를 바꿔 나열한다 셀 정렬 - 그룹을 나누면서 자리를바꿔 나열한다 수치계산(수치해석) 에라토스테네스의 체..

변수를 배워보자 데이터는 메모리에 저장된다 알고리즘에 의해 컴퓨터에 지시되는 처리 내용은 -데이터 입력, 데이터 가공, 테이터 출력으로 구분한다. 데이터는 메모리에 저장된다 -알고리즘에서의 처리 명령에 따라 메모리에서 데이터를 꺼내, 가공한 후 메모리에 저장하는 작업을 반복한다 -데이터를 처리할때는 메모리의 서랍에서 데이터를 하나하나 꺼낸다 변수의 명명법 -1개의 프로그램 안에서 같은 변수명을 사용해서는 안 된다 -숫자만의 변수명, 숫자로 시작하는 변수명은 사용하지 않는다 -프로그래밍에서 사용하는 프로그래밍 언어의 규칙을 따른다 -예약어는 사용할 수 없다 C언어에는 if,swich,for,whule등이 있다 프로그래밍 언어 자신이 예약하여 사용하고 있는 단어로 예약어라고한다 데이터 형이란? 데이터의 종류..

-클라우드와 가상화등의 발전으로 컴퓨터 리소스를 제약없이 사용하는 시대에 주요 알고리즘을 몰라도 되지않을까? ->시간과 비용면에서 효율을 높일 수 있다. ###알고리즘은 무엇인가? -문제나 과제를 해결하기 위한 처리 절차 -레시피 처럼 -> 과제를 해결하기 위한 절차 ###programing시작은 요구 설계 알고리즘이 정해진 후에는 프로그래밍해야 한다. 코딩 프로그래밍 언어를 사용하여 알고리즘을 프로그램으로 만들어 나가는 것을 말한다. team단위로 작성-사양에 맞춰 프로그래밍을 진행한다. debug 어디에 문제가 있는지 규명하여 수정 what is good algorithm ? -알기쉽다 -속도가 빠르다 -효율적이다. -재이용하기 쉽다 절차가 알고리즘이기 위한 조건 -정확한 결과를 얻을 수 있어야한다 ..

출처-네이버 부스트코스 객체의 메모리 할당 방법 아래와 같이 new를 사용하여 객체(인스턴스) student를 만들면 Java 가상 머신은 코드를 읽고 메모리가 얼마나 필요한지 계산하고 그만큼의 공간을 힙에 할당한다. 그리고 힙에 있는 공간을 가리키는 4바이트짜리 포인터를 하나 만든다 Student s = new student(); 상속 여러 개의 객체가 있으면 상속을 활용하여 객체 간의 관계를 나타낸다. 대학에 있는 People, Student, Undergraduate 클래스를 만들어봅시다. Person: 대학에 있는 여러 사람입니다. 변수는 redid(빨간색 ID 카드), name, email입니다. Student: 대학생들입니다. 변수는 GPA, 지금까지 들은 수업들입니다. Undergraduat..