https://school.programmers.co.kr/learn/courses/15009/lessons/121689
https://www.acmicpc.net/problem/1912n은 배열 A에 저장될 정수의 개수를 나타낸다.배열 A는 사용자로부터 입력 받은 연속된 정수들을 저장한다.배열 D는 각 인덱스에서 끝나는 최대 부분 배열의 합을 저장한다. Di는 배열 A의 0번째
https://www.acmicpc.net/problem/21276입력을 받아 각 변수를 초기화하고 의존성 관계를 구성한다.indegree가 0인 노드, 즉 어떤 다른 노드에도 의존하지 않는 노드들을 큐 Q와 우선 순위 큐 pq에 추가한다.indegree가 0
https://www.acmicpc.net/problem/14003LIS 계산:B1에 A1을 할당하고 D1에 1을 할당하여 초기화한다.각 Ai에 대해 if (BmaxLength < Ai)를 확인하여 Ai가 현재 LIS의 마지막 값보다 큰 경우, LIS 길
이분탐색: 가능한 중량제한의 최소값(left)과 최대값(right)을 설정하고, 이진 검색을 통해 최대 중량을 결정합니다. 이 과정에서 function 메소드를 사용하여 중간값(mid)을 중량제한으로 했을 때 두 섬 사이를 이동할 수 있는지 확인한다.경로 검증: fun
rec_func 메서드rec_func는 재귀 함수로, 가능한 모든 치킨집 조합을 생성하고 각 조합에 대해 치킨 거리를 계산한다.k: 현재까지 선택된 치킨집의 수이다.idx: 다음에 선택될 치킨집의 인덱스이다.이 함수는 선택된 치킨집 수 k가 M과 같아지면 모든 집에 대
https://www.acmicpc.net/problem/2263function 함수:이 함수는 재귀적으로 호출된다.포스트오더의 마지막 원소는 현재 서브트리의 루트이다. 이 루트를 출력하고, 인오더에서 이 루트의 위치를 찾아 (이 때, map을 사용하여 빠르게
https://www.acmicpc.net/problem/110601.BFS를 시작하기 전에 visited 배열을 선언하고, 시작점을 방문처리합니다.2.시작점 Node를 큐에 넣는다.3.큐가 빌 때까지 다음의 작업을 반복한다.4.큐가 빌 때까지 도착점에 도달하
https://www.acmicpc.net/problem/1038rec_func 메서드: 재귀적으로 호출되며, 현재까지 생성된 숫자와 방문한 숫자를 기반으로 순열을 만든다. 메서드는 다음과 같은 매개변수를 가진다.k: 현재까지 생성된 숫자의 개수를 나타내는 변
https://www.acmicpc.net/problem/12892Node 클래스:Node 클래스는 두 개의 정수 변수 price와 value를 가지고 있습니다. 이 클래스는 Comparable 인터페이스를 구현하며, compareTo 메서드를 재정의합니다.
https://www.acmicpc.net/problem/7568N 변수와 matrix 배열:N 변수는 입력으로 주어지는 사람의 수를 나타낸다.matrix 배열은 사람들의 몸무게와 키 정보를 저장하는 2차원 배열이다. 각 행은 한 사람의 몸무게와 키를 저장하고
Node 클래스는 그래프의 노드를 나타내는 클래스이다. 이 노드는 vertex (노드의 번호)와 value (노드까지의 거리)를 가지고 있다.Comparable 인터페이스를 구현하고, compareTo 메서드를 오버라이드하여 노드들을 우선순위 큐에서 거리에 따라 정렬할