기록용 IT 블로그

자바 Queue 문법 1. Queue 선언 Queue Q = new LinkedList(); 2. Queue에 데이터 삽입 Q.offer(1); 3. Queue에 데이터 꺼내기 Q.poll(); 4. Queue내에 데이터 존재 여부 Q.isEmpty(); 5. Queue의 크기 Q.size(); 예시 문제 (공주 구하기) import java.util.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int answer = 0; Queue Q = new LinkedList(); for(int i=1; i

정렬 알고리즘 개요 데이터를 특정 기준에 따라서 순서대로 나열하는 것 정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나이다. 정렬 알고리즘의 종류는 매우 다양하다. 이 중 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬을 정리한다. [9, 4, 5, 3, 8, 7, 1, 3, 2, 6] 다음과 같은 뒤섞인 문자 리스트를 오름차순으로 정렬하는데. 다음과 같은 방식들이 있다. 선택 정렬 리스트 중 가장 작은 데이터를 선택해 리스트 맨 앞에 있는 데이터와 바꾼다. 그 다음 작은 데이터를 선택해 두번째 데이터와 바꾸는 과정을 반복한다. import sys import time sys.stdin=open("input.txt", "r") data = list(map(int, input().s..