코더의 개발 일지

import java.util.Scanner;public class Main { static int N,M,count; static int[] dir = {1, -1}; //방향 static char[][] Nary; static boolean[][] visited; public static void input() { Scanner scan = new Scanner(System.in); N = scan.nextInt(); M = scan.nextInt(); Nary = new char[N][M]; visited = new boolean[N][M]; scan.nextLine(); for(int..

프로세스- 실행 중인 프로그램의 인스턴스이다.- 각 프로세스는 독립적인 메모리 공간을 가지며, 운영체제에서 독립된 실행 단위로 취급된다. 스레드- 프로세스 내에서 실행되는 작은 단위- 여러 스레드는 하나의 프로세스 내에서 자원을 공유- 프로세스의 코드, 데이터, 시스템 자원등을 공유- 실제로 CPU에 의해 실행되는 단위는 스레드 start()새로운 스레드를 생성해서 run() 실행비동기 실행✅ 새로운 스레드 생성run()일반 메서드처럼 호출동기 실행 (main 스레드에서 실행)❌ 새로운 스레드 X start()는 내부적으로 native 메서드를 통해 운영체제 수준에서 새로운 스레드를 생성이후 run()을 자동으로 호출함 사용자 스레드 - 프로그램의 주요 작업 수행 - 작업이 완료될 때까지 실행 -..

HashMap 이란?HashMap은 Map 인터페이스를 구현하고 있는 대표적인 클래스 입니다.Map의 구조인 key-value 쌍으로 구성 되어 있는게 특징입니다. HashMap의 사용 이유- 탐색 속도가 빠르다 (평균 O(1)) - key를 기준으로 데이터를 매우 빠르게 조회할 수 있습니다. - 내부적으로 배열+해시 함수를 사용해 위치를 계산하기 때문에 성능이 뛰어납니다. - 대량의 데이터를 다룰 때, 순차 탐색보다 훨씬 빠릅니다.- Key-Value 구조로 데이터 저장 - 하나의 key에 하나의 value를 매핑합니다. - 중복된 key를 넣으면 이전 value를 덮어쓰기 합니다.- 중복 없는 key 관리 - 같은 key를 두 번 넣으면 마지막 value로 덮어쓰게 되므로 자연스럽게 중복 제..