Stitchhhh

Process프로세스란 애플리케이션을 실행하면 운영체제로부터 실행에 필요한 메모리를 할당받아 애플리케이션이 실행되는데, 이를 프로세스라고 합니다. 하나의 애플리케이션은 멀티 프로세스를 만들기도 합니다. 예를 들어 메모장 애플리케이션을 2개 실행했다면 2개의 메모장 프로세스가 생성된 것입니다. Thread운영체제는 두 가징 이상의 작업을 동시에 처리하는 멀티 태스킹을 할 수 있도록 CPU 및 메모리 자원을 프로세스마다 적절히 할당해주고, 병렬로 실행시킵니다. 하나의 프로세스가 두 가지 이상의 작업을 처리하는 방법은 멀티 스레드입니다. 스레드는 하나의 코드 실행 흐름이기 때문에 한 프로세스 내에 스레드가 2개라면 2개의 코드 실행 흐름이 생긴다는 의미입니다. 멀티 프로세스는 운영체제에서 할당받은 자신의 메모..

https://www.acmicpc.net/problem/1012 import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Baekjoon_1012_유기농배추_BFS { static int M, N, K; static int[][] map; static boolean[][] check; static int[] dx = { 0, 0, 1, -1 }; static int[] dy = { 1, -1, 0, 0 }; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int TC = sc.nextInt(); for (i..

https://www.acmicpc.net/problem/4963 import java.io.IOException;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Baekjoon_4963_섬의개수_BFS { static int w, h; static int[][] map; static boolean[][] visit; static int[] dx = { 1, -1, 0, 0, -1, -1, 1, 1 }; static int[] dy = { 0, 0, -1, 1, 1, -1, 1, -1 }; public static void main(String[] args) throws IOException {..

https://www.acmicpc.net/problem/2667 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Collections;import java.util.LinkedList;import java.util.Queue;public class Baekjoon_2667_단지번호붙이기_BFS { static int[][] map; static boolean[][] visit; static ArrayList list; static int N, cnt; static int[] dx = { 0, 0, 1, -1 }; ..

https://www.acmicpc.net/problem/9012 문자열을 끊어 받으면서 단순하게 '(' 가 들어오면 stack에 push해주고 ')' 가 들어오면 stack에 pop을 해주는데 stack이 비워져 있으면 'NO' 출력 후 반복문을 종료하면 된다. 반복문이 끝까지 돌았을 경우에는 stack의 사이즈를 가져와 0이면 'YES' 0이 아니면 '('가 ')' 보다 많은 경우 이기 때문에 'NO' 출력을 하면 된다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;public class Baekjoon_9012_괄호 { public static..

https://www.acmicpc.net/problem/10828 입력값 중에서 4개는 하나의 단어로 이루어져있으므로 해당되면 다음 i로 넘어가도록 continue를 해놓고, 남은 한 가지의 경우에는 두 단어 이루어져있으므로 StringTokenizer로 받아서 문제를 풀이하였다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Baekjoon_10828_스택 { public static void main(String[] args) throws NumberFormatEx..

이 번에는 안전한 멀티 스레드 환경을 만들기 위해 Java에서 제공하는 ConcurrentHashMap에 대해 학습한 내용을 정리해보겠습니다.ConcurrentHashMapConcurrentHashMap은 Java에서 동시성 기능을 제공하는 Map 자료구조입니다. 먼저 간단하게 테스트를 진행한 후에 구현부에 대해서 정리해보겠습니다. 테스트 코드는 다음과 같습니다.import java.util.HashMap;import java.util.concurrent.ConcurrentHashMap;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors;public class concurrent { public stati..

LinkedHashMap알고리즘을 공부하면서 HashMap에 대해서 학습하고 사용해 본 경험이 있습니다. 그런데 최근에 레퍼런스를 참고하는 과정에서 LinkedHashMap을 자주 보게되었습니다. 이번 기회에 LinkedHashMap에 대해서 학습한 내용을 정리해보겠습니다. LinkedHashMap에 대해서 정리하기 전에 간단하게 Map에 대해서 정리해보겠습니다. Map은 key, value 형태로 데이터를 저장하는 자료구조입니다. key를 기준으로 value를 저장하는 형태입니다. HashMap은 key를 Hash Method를 이용해 계산을 수행한 후, 그 결과값을 배열의 인덱스로 사용하여 저장하는 자료구조입니다. 그럼 LinkedHashMap은 어떤 자료구조일까요? 바로 순서라는 개념이 포함되어 있..

equals(), ==이 번에는 equals() 동작에 대해 공부한 내용을 정리해보겠습니다. equals()하면 == 과의 비교가 대표적으로 떠오릅니다. equals()는 값에 대한 비교를 하며 == 은 참조하는 주소를 비교합니다. 그럼 equals()는 실제로 값 비교를 어떻게 하는 지에 대하여 학습한 내용을 정리하겠습니다.equals()실제 equals()가 작동하는 코드를 보면서 하나하나 파헤져 보겠습니다.public boolean equals(Object anObject) { if (this == anObject) { return true; } if (anObject instanceof String) { String aString = (String)anObject; if (coder() ==..

알고리즘 문제를 풀이하면서 시간초과가 발생하는 경우가 있습니다. 그런 경우에는 풀이를 위한 알고리즘 선택이 잘못된 경우도 있지만 출력에서 시간이 오래걸리는 경우도 있습니다. 예시로 백준 1406번 에디터를 풀면서 생겼던 문제점과 이를 해결하는 과정을 기록해보겠습니다. 이 문제에서 시간초과가 발생하는 이유는 최대 출력이 100,000 글자인데 이를 하나 하나 출력을 하다보니 최대 100,000번 출력을 해야하므로 시간초과가 발생하였습니다.System.out.print 성능System.out.print가 느린이유는 무엇인지 궁금하여 학습을 해보았습니다. System 클래스의 구조는 다음과 같습니다. 이 외에도 많은 코드가 있지만 오늘 주제에 맞는 코드만 가져왔습니다. 간단히 살펴보면 System 클래스에 o..