함수 호출 방식은 Call by Value(값에 의한 호출)와 Call by Reference(참조에 의한 호출)로 나뉩니다.매개변수를 어떤 방식으로 읽느냐에 따라 반환 결과가 달라지기 때문에두 개념의 차이를 알고 있어야 해요.Call by Value와 Call by ReferenceCall by Value : 값에 의한 호출값 자체를 넘겨주는 방식 -> 인자로 받은 값을 복사하여 처리변수의 복사본이 전달되어 원래 값을 수정할 수 없다실제 인수가 다른 메모리 위치에 생성된다public void changeNum(int num) { num = 10;}int num = 5;changeNum(num);System.out.pritnln(num);------------------------------결과: 5 /..

데이터를 옮기기 위해 만들던 수많은 코드들, 이제는 Record 한 줄로 끝낼 수 있습니다.DTO란?DTO(Data Transfer Object)는애플리케이션의 계층 간에 데이터를 이동시키는 데 사용되는 Java 객체입니다. 서비스 계층에서 컨트롤러로 데이터를 전송하거나, 컨트롤러에서 뷰 계층으로 데이터를 전달할 때 등등 사용될 수 있습니다.일반적으로 비즈니스 로직은 최대한 배제하고 오직 데이터를 담는 바구니 역할을 합니다. 보통 Java 클래스를 이용해 다음과 같이 구현할 수 있습니다.public class UserDTO { private String name; private String email; // 생성자 pubilc UserDTO(String name, String e..

문제: 백준 2178번 (실버 1)https://www.acmicpc.net/problem/2178 N×M크기의 배열로 표현되는 미로가 있다.미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N,..

`Scanner`와 `System.out.println` 대신 빠르게 입력/출력을 할 수 있는 방법을 찾아보게 된 문제입니다.코딩테스트에서 속도가 빠른 코드를 작성해야 할 때 유리한 BufferReader/Writer 클래스에 대해 알아봅시다.🔗 백준 15552번본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin/cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방..

위상 정렬이란그래프 정렬 알고리즘의 일종으로, 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용하는 알고리즘입니다. 위상 정렬이 가능하려면 DAG(Directed Acyclic Graph)이어야 합니다.방향성 O: Node A → Node B와 같이 두 노드 사이 방향이 있어야 합니다.사이클 X: A → B, B → A아 같은 사이클이 없어야 합니다. 예를 들어, 총 3개의 과목이 있고, 한 과목을 듣기 위한 선이수과목 관계가 표시되어 있습니다.세 과목을 모두 듣는 코스는 `프로그래밍 기초 → C 프로그래밍 → 고급 C 프로그래밍`의 순서가 되어야 합니다.`고급 C 프로그래밍 → C 프로그래밍 → 프로그래밍 기초` 순서는 안 되는 겁니다.이처럼 그래프에서 방향성을 통해 적절한 순서를..

우선순위 큐(Priority Queue)일반적인 큐의 구조는 FIFO(Firtst In First Out)로 데이터가 들어온 순서대로 나가게 됩니다.우선순위 큐는 이러한 큐의 특성을 가지면서 들어온 순서대로가 아니라우선순위를 먼저 결정하고, 그 우선순위가 높은 데이터가 먼저 나가는 자료 구조입니다. 일반적으로 힙(Heap)을 이용하여 구현합니다.힙은 항상 최대값 또는 최소값을 빠르게 찾아내기 위한 완전 이진 트리 구조입니다.최대값 혹은 최소값으로 가장 먼저 탐색해야 하는 요소, 즉 우선순위가 가장 높은 요소가 루트 노드에 있습니다. 부모 노드가 항상 자식 노드보다 우선순위가 높은 거죠. 새로운 데이터를 리프 노드에 넣고, 루트(가장 우선순위 높은 데이터)를 제거하면 우선순위 큐로 사용할 수 있습니다.우..

DP가 무엇인지 실마리를 잡고 싶다면위 영상을 추천합니다.💡 백준 12865번🔖 # 문제 : 풀러가기 🔗 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. ⌨️ # 입..

💡 투 포인터: 배열이나 리스트에서 '두 개의 포인터를 사용하여 '특정 구간을 만족하는 부분 구간'을 효율적으로 탐색하는 알고리즘 보통 왼쪽 포인터와 오른쪽 포인터를 사용하며, 각각 탐색 범위의 시작과 끝을 가리킵니다.왼쪽 포인트를 고정한 상태에서 오른쪽 포인터를 이동하거나, 조건에 따라 왼쪽 포인트도 이동하며 탐색합니다.한 번의 반복으로 모든 요소를 처리하는 선형 시간 복잡도 O(n)을 가집니다. 즉, 수행 시간이 배열이나 리스트 크기에 비례합니다.탐색 범위 내에서 특정 조건을 만족하는 요소를 찾거나, 조건을 만족하는 부분 배열의 길이 등을 계산하는 문제에 활용단계배열 또는 리스트의 시작 위치에 첫 번째 포인트와 두 번째 포인트를 설정합니다.두 포인터 사이의 구간을 조사하며 조건을 만족하는지 확인합니..

가비지 컬렉션이란? (Garbage Collection, GC)C/C++ 같은 언어에서는 개발자가 직접 `free()` 함수를 호출하여 사용이 끝난 메모리를 해제해야 했습니다.그러나 Java에서는 JVM의 가비지 컬렉터가 주기적으로 검사하여 불필요한 메모리를 알아서 정리해주기 때문에 그럴 필요가 없습니다. 가비지 컬렉션이란,JVM의 Heap 영역에서 동적으로 할당했던 메모리 중필요 없게 된 메모리 객체(garbage)를 모아 주기적으로 제거하는 과정입니다. 메모리 누수 방지: 개발자가 메모리 해제를 잊어버려 프로그램이 비정상적으로 종료되거나 성능이 저하되는 현상(OOM 에러)을 GC가 자동으로 방지합니다.개발 생산성 향상: 개발자가 메모리 해제 로직 대신 비즈니스 로직에 집중할 수 있습니다.가비지 컬렉션..