MOMONOTE

이중 배열의 .length값을 구하면 행의 크기가 반환된다. 열의 길이를 계산하려면 arr[i].length 실행

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); for (int i=1; i

운영체제에서 실행 중인 하나의 애플리케이션을 프로세스(process)라고 부르고, 작업의 단위를 스레드라고 부른다(프로세스 내에서 실제로 작업을 수행하는 주체). 사용자가 애플리케이션을 실행하면 운영체제로부터 실행에 필요한 메모리를 할당받아 애플리케이션의 코드를 실행하는데 이것이 프로세스다. 이러한 프로세스는 프로그램에 사용되는 데이터와 메모리 등의 자원 그리고 스레드로 구성된다. 멀티태스킹 두 가지 이상의 작업을 동시에 처리하는 것. 운영체제는 멀티 태스킹을 할 수 있도록 CPU 및 메모리 자원을 프로세스마다 적절히 할당하고, 병렬로 실행시킨다. 멀티태스킹이 멀티 프로세스를 뜻하는 것은 아니다. 한 프로세스 내에 멀티 태스킹을 할 수 있다. 스레드 한 가지 작업을 실행하기 위해 순차적으로 실행할 코드를..

일반적인 큐(Queue)는 First in-First Out 구조입니다. 하지만 우선순위 큐(Priority Queue)는 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나오는 것 것을 말합니다. 우선순위 큐는 배열, 연결리스트 Heap 으로 구현하는 다양한 방법이있지만 배열은 우선순위가 높은것을 첫번째 인덱스로 두면 괜찮지만 삽입, 삭제가 많아질 경우 모든 데이터와 우선순위를 비교하여 정렬해야하는 번거로움이 있어 효율성이 떨어집니다. 연결리스트는 배열보다 삽입 삭제시 인덱스의 조정(맞는 표현인지는 모르겠음)이 더 쉽지만, 배열과 마찬가지로 삽입시에 우선순위를 비교하기위해 리스트의 크기만큼의 검색을 통해 우선순위를 비교해야 합니다. 위의 두 가지 방법 모두 원소의 수가 많아질 수록 성능이 저하된다..