01 프리미티브 타입과 레퍼런스 타입프리미티브 타입과 레퍼런스 타입Primitive typeint,long,float, double연산 속도 빠름Reference typeInteger, Long, Float, Double연산 속도 느림 (참조형 변수)컬렉션 프레임워크에서 정수형 또는 부동소수형 저장할 때 사용 정수형//정수형 변수 선언int a = 13;int b = 4;//정수형 산술 연산System.out.println(a+b); // + - * / %//정수형 비교 연산System.out.println(a==b); // == != > = > 부동소수형//부동소수형 모듈러 연산System.out.println(10.0 % 3.2);> 0.399999999999999470.4가 아닌 이유는 자바는 부동..

01 시간 복잡도시간 복잡도란?알고리즘은 시간 복잡도를 보고 선정해야합니다.여기서 시간 복잡도(Time Complexity)란,알고리즘의 성능을 나타내는 지표로 입력값과 연산 수행 시간의 상관관계를 나타내는 척도 입니다.시간 복잡도는 낮을수록 좋습니다. 알고리즘 수행 시간을 측정하는 방법절대 시간 측정프로그램을 작성한 후 프로그램을 실행하여 결과가 나올 때 까지 시간을 측정합니다.이 방법은 환경에 따라 달라질 수 있어서 코딩 테스트에서는 활용하지 않습니다. 시간 복잡도 측정알고리즘이 시작한 순간부터 결괏값이 나올 때까지의 연산 횟수를 나타내고, 그 결과를 최선, 보통, 최악으로 나눕니다.입력 크기를 N으로 나타내고, 이에 따른 연산 횟수의 추이를 활용해서 시간 복잡도를 표현하는 방법을 점근적 표기법이라고..

01 시작 전코딩 테스트 준비를 하게 된 이유 저는 나름 백준 골드4 (상위 25.31%) 입니다.주말마다 카페에 가서 실버2~3 문제를 풀면서 힐링하는게 취미입니다.그래서 코딩 테스트는 웬만하면 자신 있다고 생각했는데... 네이버 계열사 코딩 테스트를 봤는데 단 한 문제도 풀지 못했습니다. (4문제 출제됨)지금까지 코딩 테스트를 본 모든 기관이 백준식으로 문제가 나오지도 않고, IDE를 쓰게 허락해주지도 않았습니다.그래서 인프런 강의도 찾아보고(너무 비쌈), 유튜브 무료 강의(거의 Python임)도 찾아보다가 유레카(부트캠프)에서 준 이 책이 생각나서 구성을 봤는데 아주 괜찮더라고요.이 책으로만 코딩 테스트를 준비해보고 후기를 남기려 합니다. 코딩 테스트 효율적으로 준비하기문제 분석문제를 쪼개서 분석하..

1.  시뮬레이션1.1) 시뮬레이션문제에 주어진 상황을 완벽하게 이해하고 이를 코드로 구현하는 과정성능에 중점을 둔 다른 알고리즘과는 달리 구현에 중점 1.2) 시뮬레이션 문제 푸는 요령문제를 읽고 pseudo code를 작성하기 (흐름대로)조건 파악하기 (종료 조건, 상태가 변하는 조건)문제에서 제공한 dir, r, c와 같은 값은 최대한 그대로 사용 (직관적인 이해 쉬워짐)방향 회전의 경우 modulo 연산을 이용하면 쉽게 표현 가능 (연속적인 값 변화를 이용한 간단한 Trick) 2.  실습2.1) 백준https://www.acmicpc.net/problem/17143https://www.acmicpc.net/problem/16236https://swexpertacademy.com/main/iden..

1. 백트래킹1.1) 백트래킹완전 탐색은 모든 경우의 수를 탐색하여 비효율적Backtracking : 가능성이 없는 곳을 알아보고 되돌아 가는 것 1.2) 백트래킹 알고리즘Backtraking Algorithm : 가능성이 없는 곳에서는 되돌아가고, 가능성이 있는 곳을 탐색하는 알고리즘문제마다 효율이 달라지므로 시간 복잡도 특정 어렵 1.3) 유망 함수Backtraking Algorithm의 핵심은 '해가 될 가능성 판단'유망함수 : 그 가능성백트래킹 알고리즘 진행 과정유효한 해의 집합 정의 위 단계에서 정의한 집합 그래프로 표현유망 함수 정의백트래킹 알고리즘 활용하여 해 탐색 2. 실습2.1) G4_9663_N-Queenpackage basic.Ch19_Backtracking;import java.io..