superpark 님의 블로그

[LG Uplus 유레카 4기] 백엔드 개발자 성장기: 알고리즘의 기초를 다지다안녕하세요, 유레카 4기에서 열공 중인 수강생입니다. 요즘 백엔드 개발의 핵심인 알고리즘의 바다에 풍덩 빠져 있는데요. 기초부터 드디어 그래프 탐색의 꽃인 BFS & DFS까지 마쳤습니다!공부한 내용도 복습할 겸, 지금까지의 유레카 여정을 기록해 봅니다.1. 알고리즘 분석의 기초: "감"이 아닌 "숫자"로처음에는 코드가 돌아가기만 하면 되는 줄 알았는데, 시니어의 관점은 다르더라고요. 점근적 표기법(Big-O)을 배우면서 내 코드가 얼마나 효율적인지 수학적으로 증명하는 법을 익혔습니다. 사실 아직은 수학적으로 하는게 더 빠른거 같고너무 어렵지만,,,ㅠㅠ 힘들게 따라가고 있습니당 ㅠㅠ마스터 정리와 점화식을 통해 복잡도를 분석하며..

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

1. 자료구조 vs 알고리즘, 한 줄 정리- 자료구조: 데이터를 효율적으로 저장·조직·접근하는 방식(배열, 리스트, 스택, 큐, 트리, 그래프, 해시 등).- 알고리즘: 문제를 해결하기 위한 절차(정렬, 탐색, DFS/BFS, DP, 그리디, 완전탐색 등). 핵심 관계:- 알고리즘은 “뭐로 풀지?” = 어떤 자료구조를 쓸지 선택.- 자료구조는 “어떻게 저장할지?” = 알고리즘의 성능을 좌우.→ 좋은 자료구조 선택 = 알고리즘 성능의 절반 (시간복잡도를 크게 줄여 줌).2. 코테에서 쓰이는 “자료구조 × 알고리즘” 조합코테 문제 유형별로 어떤 자료구조 + 알고리즘이 쓰이는지를 정리하면:문제 유형 / 목표 어울리는 자료구조대표 알고리즘순서가 중요한 리스트, 반복 처리ArrayList, Array선..

알고리즘이 뭐냐 (진짜 한 줄)-> 문제 푸는 방법(순서)ex : 1부터 100까지 더하기 -> 알고리즘 = int sum = 0;for(int i=1; i100; i++){ sum += i;} 그래서 그냥 “어떻게 풀지?”를 코드로 만든 게 알고리즘1부터 100까지 다 더하거나 등차수열로 하거나 답은 같지만 방법이 다름. 시간복잡도 (Big-O) ← 이게 지금 제일 중요!너가 본 그래프 이거 핵심-> “입력이 커질 때 얼마나 느려지냐”* 핵심 3개만 외워표기의미예시O(1)항상 빠름변수 하나O(n)n번 반복for문 1개O(n²)n×n이중 for문! 오늘 했던 문제 for(i){ for(j){ // 내부 }} -> 이거 = O(n²)! 왜 배우냐-> 데이터 100개 vs 100만개O(n) → 100..

안녕! 오늘은 내가 호주에서 에세이랑 논문 쓰면서 진짜 뼈저리게 느낀 '고득점 필살기'를 정리해 보려고 해. 구글 검색해도 안 나오는, 진짜 유학생들만 아는 실전 팁이니까 집중해서 봐줘! 무려 천만원짜리 강의라구 !!!!1. "내 생각"은 잠시 접어둬 (Evidence-Based)호주 대학교 에세이에서 제일 중요한 건 "내 생각엔 이래"가 아니라 "누가 이렇게 말했어"야. 근거가 없으면 그냥 일기장일 뿐이거든. 핵심 포인트: 단순히 현상을 나열하지 말고, 학술적 '이론'을 가져와서 분석해야 해.{ex)논문, 기사, 책}실전 예시: 나는 숏폼 비디오(SFV) 중독을 다루면서 '인지 부하 이론(Cognitive Load Theory)'을 썼어. 그냥 집중력이 떨어진다"고 하는 것보다 훨씬 전문적으로 보이지?..

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)자바가 메모리를 어..