변수 시작패키지자바 파일을 구분하기 위한 폴더해당 패키지 들어가는 자바 파일 첫 줄에 package ~; 선언 필요변수package variable;public class Var2 { public static void main(String[] args) { int a; a = 10; System.out.println(a); }}변수 선언과 변수 초기화변수 선언변수 ~ : 보관할 수 있는 이름이 ~인 데이터 저장소변수에 값 대입= 을 통해 오른쪽에 있는 값을 왼쪽에 저장한다는 뜻변수 초기화변수 값 읽기변수 이름을 적어서 읽기변수의 값도 초기화 가능변수 선언과 초기화변수 선언package variable;public class Var4 { public s..

프로그램 실행public class HelloJava { public static void main(String[] args) { System.out.println("hello java"); }}파일명과 클래스 이름이 같아야 한다.psvm 으로 public static void main 생성 가능sout으로 System.out.println 사용 가능실행 과정HelloJava 프로그램을 실행한다.자바는 시작점인 main() 메서드를 실행한다.System.out.println("hello java") 을 만나고, 문자열 hello java 을 출력한다.main() 메서드의 {} 블록이 끝나면 프로그램은 종료된다.주석한 줄 주석 (single line comment)// 기호로 시작한..

조기 반환 코드 실행 과정이 함수 끝까지 도달하기 전에 반환하는 기법 코드 가독성을 높임 예외를 조금 더 깔끔하게 처리 public static void main(String[] args) { System.out.println(totalPrice(4, 50)); } private static int totalPrice(int quantity, int price) { int total = quantity * price; if (total > 100) { return (int)(total * 0.9); } return total; } 보호 구문 본격적인 로직을 진행하기 전에 예외 처리 코드를 추가하는 기법 예시 조건문을 이용하여 입력값이 유효한지 검사 아니라면 함수 종료 구현부에서 입력값에 대한 예외를 고려..

본 글은 파이썬으로 코테를 준비하던 사람이 자바로 코테를 봐야해서 새로 공부할 때 정리한 내용입니다. 컬렉션 프레임 워크 여러 개의 값을 저장하고, 그 값을 쉬우면서도 효율적으로 처리해주는 표준화 클래스 코테를 위한 다양한 자료구조가 포함됨 리스트(ArrayList), 큐(Queue), 스택(Stack), 데크(ArrayDeque), 해시맵(Hashmap) 등 배열 기초 자료형으로서 저장할 데이터의 개수가 정해져있는 경우 사용 아래 코드는 배열의 동작 방식을 이해하기에 용이 package collections; import java.util.Arrays; public class ArraySolution { public static void main(String[] args) { int[] array1 ..

소수 판별 에라토스테네스의 체 import math # 2부터 1000까지의 모든 수에 대하여 소수 판별 n = 1000 array = [True for i in range(n+1)] # 에라토스테네스의 체 알고리즘 수행 # 2부터 n 제곱근까지의 모든 수 확인 for i in range(2, int(math.sqrt(n)) + 1): if array[i] == True: # i가 소수인 경우 # i를 제외한 i의 모든 배수 지우기 j = 2 while i * j

본 글은 "나동빈"님의 [이것이 코딩 테스트다]를 참고하여 작성하였으며, 필자가 직접 문제를 풀며 관련된 문제들을 찾아 정리하였습니다. 시리즈 보기 [코테 알고리즘] 파이썬 기본 / 관련 문제 [코테 알고리즘] 파이썬 주요 라이브러리 / 관련 문제 [코테 알고리즘] 그리디 / 관련 문제 [코테 알고리즘] 구현 / 관련 문제 [코테 알고리즘] DFS, BFS / 관련 문제 [코테 알고리즘] 정렬 / 관련 문제 [코테 알고리즘] 다이나믹 프로그래밍 / 관련 문제 [코테 알고리즘] 최단 경로 / 관련 문제 [코테 알고리즘] 그래프 이론 / 관련 문제 서로소 집합 서로소 집합 자료구조 서로소 부분 집합들로 나누어진 원소들의 데이터를 처리하기 위한 자료구조 서로소 집합 : 공통 원소가 없는 두 집합 union-f..

본 글은 "나동빈"님의 [이것이 코딩 테스트다]를 참고하여 작성하였으며, 필자가 직접 문제를 풀며 관련된 문제들을 찾아 정리하였습니다. 시리즈 보기 [코테 알고리즘] 파이썬 기본 / 관련 문제 [코테 알고리즘] 파이썬 주요 라이브러리 / 관련 문제 [코테 알고리즘] 그리디 / 관련 문제 [코테 알고리즘] 구현 / 관련 문제 [코테 알고리즘] DFS, BFS / 관련 문제 [코테 알고리즘] 정렬 / 관련 문제 [코테 알고리즘] 다이나믹 프로그래밍 / 관련 문제 [코테 알고리즘] 최단 경로 / 관련 문제 [코테 알고리즘] 그래프 이론 / 관련 문제 최단 경로 가장 짧은 경로를 찾는 알고리즘 = 길 찾기 알고리즘 다양한 유형 한 지점에서 다른 특정 지점까지의 최단 경로 구하기 모든 지점에서 다른 모든 지점까지..

본 글은 "나동빈"님의 [이것이 코딩 테스트다]를 참고하여 작성하였으며, 필자가 직접 문제를 풀며 관련된 문제들을 찾아 정리하였습니다. 시리즈 보기 [코테 알고리즘] 파이썬 기본 / 관련 문제 [코테 알고리즘] 파이썬 주요 라이브러리 / 관련 문제 [코테 알고리즘] 그리디 / 관련 문제 [코테 알고리즘] 구현 / 관련 문제 [코테 알고리즘] DFS, BFS / 관련 문제 [코테 알고리즘] 정렬 / 관련 문제 [코테 알고리즘] 다이나믹 프로그래밍 / 관련 문제 [코테 알고리즘] 최단 경로 / 관련 문제 [코테 알고리즘] 그래프 이론 / 관련 문제 다이나믹 프로그래밍 개요 다이나믹 프로그래밍의 2가지 방식 탑다운 재귀 함수를 이용 큰 문제를 해결하기 위해 작은 문제를 호출 바텀업 반복문을 이용 작은 문제를 ..

순차 탐색 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인 사용 사례 리스트에 특정 값 원소가 있는지 체크 리스트 자료형에서 특정한 값이 가진 원소의 개수 세는 count() 메서드 이용시 시간 복잡도는 O(N) 이진 탐색 배열의 내부가 정렬되어야만 사용할 수 있음 탐색 범위를 절반씩 좁혀가며 데이터를 탐색 탐색 범위를 절반씩 좁혀가며 데이터 탐색 시작점, 끝점, 중간점 변수 3개 사용 찾으려는 데이터와 중간점 위치에 있는 데이터르 반복적으로 비교 시간 복잡도는 O(N) 재귀 함수로 이진 탐색 구현 def binary_search(array, target, start, end): if start > end: return None mid = (start + end) // 3 #..

본 글은 "나동빈"님의 [이것이 코딩 테스트다]를 참고하여 작성하였으며, 필자가 직접 문제를 풀며 관련된 문제들을 찾아 정리하였습니다. 시리즈 보기 [코테 알고리즘] 파이썬 기본 / 관련 문제 [코테 알고리즘] 파이썬 주요 라이브러리 / 관련 문제 [코테 알고리즘] 그리디 / 관련 문제 [코테 알고리즘] 구현 / 관련 문제 [코테 알고리즘] DFS, BFS / 관련 문제 [코테 알고리즘] 정렬 / 관련 문제 [코테 알고리즘] 다이나믹 프로그래밍 / 관련 문제 [코테 알고리즘] 최단 경로 / 관련 문제 [코테 알고리즘] 그래프 이론 / 관련 문제 정렬 데이터를 특정한 기준에 따라 순서대로 나열하는 것 면접에서 자주 출제 리스트를 뒤집는 연산은 O(N) 선택 정렬 가장 작은 데이터를 선택해 맨 앞의 데이터와..