전체 글48 [Chapter 04] 조건문과 반복문 4.1 코드 실행 흐름 제어 → 조건문과 반복문으로 흐름을 제어한다 조건문 → if, switch 반복문 → for while do- wile 4.2 if문 if(조건식){ } → 실행문이 1개일때는 중괄호 생략은 가능하지만, 어지간하면 붙여라 if(조건식){ }else{ } if(조건식1){ } else if(조건식2){ } else { } 4.3 switch 문 break문이 없다면 case n:으로 간 다음 그밑에 그대로 전부실행 switch문의 괄호에는 정수타입(byte, char, int, short, long)과 문자열 타입(string)만 가능하다 실수형 불가능 JAVA 12 부터 → 가 생김 (실행문이 하나라면 중괄호 생략가능) //JAVA 12이전 package chap04.sec03; .. 2022. 12. 3. [Chapter 03] 연산자 Chapter03 연산자 3.1 부호/증감 연산자 부호 연산자 연산식(피연산자) 설명 + 피연산자의 부호 유지 - 피연산자의 부호 변경 → +연산자는 잘 사용되지않고, -연산자의 경우 변수값의 부호를 변경할때 사용한다. //부호 변경 방법 byte b =100; byte result = -b; //컴파일 에러 -> 정수타입의 연산 결과는 int이다 (부호를 바꾸는것도 연산이다) byte b =100; int result = -b; 증감 연산자 → 1증가, 1감소 ++(피연산자) 피연산자의 값을 1증가시킴 —(피연산자) 피연산자의 값을 1감소시킴 (피연산자) ++ 다른연산을 수행한 뒤 피연산자의 값을 1증가 (피연산자)— 다른연산을 수행한 뒤 피연산자의 값을 1감소 3.2 산술 연산자 → 산술 연산자는 (.. 2022. 12. 3. [Chapter 02] 변수와 타입 Chapter 02 변수와 타입 2.1 변수선언 변수 = 하나의 값을 저장할 수 있는 메모리 번지에 붙여진 이름 자바의 변수는 다양한 타입의 값을 저장할 수 없다. -> int형인데 float을 저장할 수 없다. ⇒ 정적 Type 이다. 변수의 이름은 그값을 표현할수 있도록 ⇒ 캐멀 (camel)스타일로 (변수의 시작은 무조건 문자여야 한다) 특수문자는 $ 랑 _ 만가능 캐멀 스타일 = 코드를 작성할때, 여러 단어를 혼합하여 명명하는 경우, 낙타의 등처럼 대소문자가 섞여있도록 작성하는 스타일, 자바 소스 파일명과 변수명을 작성할 때 관례적으로 사용 자바 소스 파일명(클래스명)은 대문자로 시작하는것이 관례 Week.java MemberGrade.java ProductKind.java 변수명은 소문자로 시작.. 2022. 12. 3. [Chapter01] 자바 시작하기 JAVA, JDK, JRE, JAVASE Java 개발 도구에 중점: JDK 17 Java 실행 환경에 중점: JRE 17 (Eclipse에는 기본적으로 JRE가 내장되어 있음) Java 스펙에 중점: JavaSE 17 바이트 코드 파일 소스파일을 컴파일해서 나오는 파일이다 .Java -> .class (Eclipse의 경우 저장하면 자동으로 javac를 통해 컴파일 된다. 컴파일된 class파일의 경우 project 안에 bin폴더에 저장 된다.) 코드 용어의 이해 package ch01.sec09; //패키지 선언 public class Hello{ //Hello라는 이름을 가진 class 선언 -> 파일이름과 대소문자 까지 모두 동일해야한다. public static void main(String[.. 2022. 11. 29. 기본 알고리즘 유형 기본 알고리즘 개념 1. 그리디(탐욕법) 그리디란? 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘. 예시 -> 그리디 알고리즘의 대표적인 예시는 거르슴돈 문제이다. 즉 '현재 상황에서 특정한 기준에 따라 가장 좋아 보이는 것만을 선택'해서 최적의 해를 구해야 하는것. (다익스트라 최단 경로 알고리즘), (크루스칼 알고리즘) 2.구현 구현? '머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정' (완전 탐색 -> 모든 경우의 수를 주저 없이 다 계산하는 해결 방법) (시뮬레이션 -> 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행) 3. 탐색 탐색? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적으로 코딩 테스트에는 그래프와 트리 자료구조.. 2022. 10. 22. 자료구조 - 해쉬 테이블(Hash Table) 언어는 python을 사용하였습니다. 6. 해쉬 테이블(Hash Table) 키(Key)에 데이터(Value)를 저장하는 데이터 구조 해쉬구조 Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 매우 빠름 파이썬의 딕셔너리(Dictionary) 타입이 해쉬 테이블의 예시 이다. 보통 배열로 미리 Haash Table의 사이즈만큼 생성 한 뒤에 사용한다. 해쉬 테이블의 크기를 크게 만듦으로써 충돌로 인한 추가적인 알고리즘을 실행시키지 않도록 한다 즉 공간과 탐색 시간을 맞바꾸는 기법 이다. 배열보다 빠르게 데이터를 찾을수 있다. 알아둘 용어 해쉬(Hash): 임의 값을 고정된 길이로 변환하는 것 해쉬 테이블(Hash Table): 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 해싱 함수(Has.. 2022. 10. 4. 이전 1 2 3 4 5 6 ··· 8 다음
