superpark 님의 블로그

알고리즘 활용 마스터 가이드상황 (문제의 질문)추천 알고리즘핵심 도구이유"최단 거리/가장 빠른 시간"BFS (너비 우선)Queue, visited[][], dr/dc파동처럼 퍼져나가서 도착점을 가장 먼저 밟는 놈이 정답이기 때문!"모든 경우의 수 다 찾기"DFS (깊이 우선)재귀(Recursion), visited[]한 우물만 끝까지 파는 성격이라, 모든 경로를 하나씩 훑어보기 좋음."이 섬이 총 몇 개지?"둘 다 가능 (보통 DFS)visited[][], 4방향 탐색연결된 덩어리 하나를 끝까지 다 색칠해서 "한 덩어리 끝!"이라고 체크하기 쉬움."가중치가 다른 최단 거리"다익스트라PriorityQueue핑크색 필기에 있던 놈! 길이 막히거나 뚫린 정도가 다를 때 쓰는 고급 기술."미로/격자판 이동"BF..

1. 자바의 제어문 (흐름 제어)반복문: 특정 코드를 여러 번 실행할 때- for 루프 (기본형): 반복 횟수가 명확할 때 사용합니다. 구조: for (초기화; 조건식; 증감식) { 실행할 코드; } 초기화: 반복문에서 사용할 변수를 처음 설정합니다.조건식: 이 조건이 true인 동안에만 코드가 실행됩니다.증감식: 한 번 실행이 끝날 때마다 변수 값을 변화시킵니다.- 향상된 for 루프 (for-each): 배열이나 컬렉션의 모든 요소를 하나씩 꺼낼 때 간결하게 사용합니다.구조: for (타입 변수명 : 배열/컬렉션) { 실행할 코드; }- while 루프: 조건이 참(true)인 동안 계속 반복합니다.구조: while (조건식) { 실행할 코드; 증감식; } - do-while 루프: 조..

JAVA 핵심 요약 자바는 실전이다1. 자바의 철학과 실행 원리 (WORA)자바는 "한 번 써서 어디서든 실행한다"는 철학이 가장 중요합니다.창시자: 제임스 고슬링 (Sun Microsystems)핵심 가치: WORA (Write Once, Run Anywhere)실행 프로세스: 1. .java (소스 코드) 작성 2. javac로 컴파일 3. .class (바이트코드, 중간 언어) 생성 4. JVM이 각 운영체제(OS)에 맞춰 해석 후 실행핵심 도구:JDK: 개발 도구 (JRE 포함, 컴파일러 있음) ── 우리가 설치하는 것JRE: 실행 환경 (JVM 포함, 라이브러리 있음)JVM: 가상 머신 (바이트코드를 OS 명령어로 번역) ── 자바의 심장2. 메모리(JVM)와 자동 관리(GC)자바가 메모리를 어..