우선순위 큐(Priority Queue)?큐에서 각 원소가 우선순위(priority)를 가지며, 높은 우선순위를 가진 원소가 먼저 처리되는 자료구조입니다. 일반 큐에서는 원소가 들어온 순서대로 처리되지만, 우선순위 큐에서는 우선순위가 높은 원소가 먼저 나옵니다. 우선순위 큐는 내부적으로 힙(Heap)구조를 사용하여 구현되는 경우가 많습니다. 이때 우선순위 큐는 최대 힙(Max Heap)또는 최소 힙(Min Heap)을 사용할 수 있습니다. 최대 힙: 가장 높은 우선순위를 가진 원소가 가장 먼저 나오도록 합니다. 최소 힙: 가장 낮은 우선순위를 가진 원소가 가장 먼저 나오도록 합니다.기본적인 우선순위 큐 사용(최소 힙)import java.util.PriorityQueue;public class Prio..
CT
https://www.acmicpc.net/problem/15649 import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); scanner.close(); ArrayList a = new ArrayList(); boolean[] visited = new boolean[n + ..
https://www.acmicpc.net/problem/1780import java.util.Scanner;public class Main { static int countMinus1 = 0; static int count0 = 0; static int count1 = 0; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[][] matrix = new int[n][n]; for(int i = 0; i 코드 구조 및 설명1. 카운트 변수 선언static으로 처음에 선언된 3가지 ..
https://www.acmicpc.net/problem/17478 재귀 방식의 출력(성공한 코드) 재귀 함수 chatbot 사용: 첫 번째 코드는 chatbot이라는 재귀 함수를 사용하여 반복적으로 동일한 대화 구조를 출력합니다.currentDepth와 totalDepth 변수를 통해 재귀의 깊이를 제어하며, 현재 깊이에 따라 인덴트를 추가하는 printIndent 메서드를 호출하여 인덴트가 단계별로 증가합니다.재귀의 끝에 도달하면 "재귀함수는 자기 자신을 호출하는 함수라네"라는 텍스트를 출력한 뒤, 각 깊이에서 "라고 답변하였지."라는 텍스트를 추가하면서 재귀를 종료합니다.정확한 인덴트: printIndent 메서드는 깊이마다 ____를 추가해주므로, 각 깊이에 따라 일관된 인덴트를 제공합니다.코드의..
대부분 밑의 출처를 보며 작성한 글입니다 :)계속해서 업데이트 될 예정입니다 :) 출처 - 코딩테스트 [All In One] 강의 (개발남노씨)기초문법변수 및 자료형변수 할당 : variable_name = value 자료형 : int, float, str, list, tuple, dict, set(집합) 조건문if 조건: 코드블록elif 조건: 코드블록else: 코드블록반복문for 요소 in iterable: 코드블록while 조건: 코드블록함수 정의 def 함수이름(매개변수): 코드블록 [return 반환값] # []는 생략가능리스트 조작리스트 생성: list_name = [요소1, 요소2, ...]요소 추가 : list_name.append(요소)요소 삭제: del list_..
완전탐색 문제 접근 시, 고를 수 있는 값의 종류 파악하기 중복을 허용하는지 순서가 중요한지 Tip int 범위 : -21억 ~ 21억 최솟값, 최댓값 Math.max() Math.min()
