전체 글
-
[운영체제] PCB는 어떤 녀석일까?운영체제 2024. 5. 17. 15:27
PCB는 Process Control Block의 약자로 운영체제에서 *프로세스에 대한 *메타데이터를 저장한 데이터를 말한다즉, 운영체제가 프로세스에 대한 중요한 정보를 저장해 놓은 곳 *프로세스 : Process란 일을 처리하는 과정이나 순서*메타데이터 : Metadata는 일반적으로 데이터에 관한 구조화된 데이터, 데이터를 설명하는 작은 데이터, 대량의 정보 가운데에서 찾고 있는 정보를 효율적으로 찾아내서 이용하기 위해 일정한 규칙에 따라 콘텐츠에 대해 부여되는 데이터이다 프로세스 제어 블록이라고도 한다프로세스가 생성되면 운영체제는 해당 PCB를 생성한다프로세스가 완료되면 PCB는 제거된다운영 체제에서 특정 프로세스를 나타내는 데 사용된다각 프로세스는 운영 체제에서 PCB로 축약되는 프로세스 제어 블..
-
[백준] 1697 숨바꼭질 - Java알고리즘 문제 풀이 2024. 5. 15. 02:39
문제 - 숨바꼭질https://www.acmicpc.net/problem/1697 접근 방법 이 문제는 bfs 문제인데 1차원 배열로 푸는 bfs문제이다 생각 보다 쉬운 문제이다 시작점에서 +1, -1, *2를 해주면서 몇번째인지 기록하면서 방문하면 될 것 같다코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int N; static int K; static int[] m..
-
[백준] 7576 토마토 - Java알고리즘 문제 풀이 2024. 5. 15. 02:17
문제 - 토마토https://www.acmicpc.net/problem/7576 접근방법 이 문제는 BFS로 풀면 되는데 하지만 이 문제의 어려운 점은 시작이 여러군데 라는 것이다 하지만 여러곳에서 시작을 한다고 하면 애초에 처음부터 Queue에 시작하는 곳을 다 넣는 방법으로 풀면 될 것같다코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int N; static int M; ..
-
[백준] 2178 미로 탐색 - Java알고리즘 문제 풀이 2024. 5. 14. 01:58
문제 - 미로 탐색https://www.acmicpc.net/problem/2178 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. 출력 첫째 줄에 지나야 하는 최소의 칸 수를 출력한다. 항상 도착위치로 이동할 수 있는 경우만 입력으로 주어진다. 예제 입력4 6101111101010101011111011 예제 출력15접근 방법 이 문제는 bfs로 최단 거리의 수를 구하는 문제이다dfs로 풀면 시간 초과가 난다(작성자는 dfs로 무작정 풀다가 낙심했다..)그 이유는 dfs로 풀시 끝까지 탐색하고 다시 돌아오고 그런식으로 반복하다 보니 시간이 오래 걸린다그리고 방문했던 곳을 다시 방..
-
[백준] 1926 그림 - Java알고리즘 문제 풀이 2024. 5. 14. 01:40
문제 - 그림https://www.acmicpc.net/problem/1926 입력첫째 줄에 도화지의 세로 크기 n(1 ≤ n ≤ 500)과 가로 크기 m(1 ≤ m ≤ 500)이 차례로 주어진다. 두 번째 줄부터 n+1 줄 까지 그림의 정보가 주어진다. (단 그림의 정보는 0과 1이 공백을 두고 주어지며, 0은 색칠이 안된 부분, 1은 색칠이 된 부분을 의미한다) 출력 첫째 줄에는 그림의 개수, 둘째 줄에는 그 중 가장 넓은 그림의 넓이를 출력하여라. 단, 그림이 하나도 없는 경우에는 가장 넓은 그림의 넓이는 0이다. 예제 입력6 51 1 0 1 10 1 1 0 00 0 0 0 01 0 1 1 10 0 1 1 10 0 1 1 1 예제 출력49접근방법 이 문제는 BFS를 이용해서 푸는 문제 이다모든..
-
[네트워크] 3-way handshake 와 4-way handshake네트워크 2024. 5. 10. 22:57
이 글은 TCP의 접속과 해제 과정에 대해서 알아보는 글이다 기본적인 TCP 정보를 알고 싶으면 아래 글을 참고 하면 된다 https://hyeonni.tistory.com/44 [네트워크] TCP 와 UDP전송 계층 (Transport Layer)프로토콜 : TCP, UDP양 끝단의 사용자들이 신뢰성 있는 데이터를 주고 받을 수 있도록 해준다 💡전송 계층 (Transport Layer) vs 네트워크 계층 (Network Layer)전송 계층 : Applicationhyeonni.tistory.com💡 3-Way Handshake3-Way Handshake는 한마디로 말하면 TCP의 접속 과정이다데이터를 전송하기 위해 TCP 통신을 이용하여 네트워크 설정 하는 과정이다양쪽에서 모두 데이터를 전송할 ..
-
[네트워크] TCP 와 UDP네트워크 2024. 5. 9. 22:18
전송 계층 (Transport Layer)프로토콜 : TCP, UDP양 끝단의 사용자들이 신뢰성 있는 데이터를 주고 받을 수 있도록 해준다 💡전송 계층 (Transport Layer) vs 네트워크 계층 (Network Layer)전송 계층 : Application 프로세스들 간의 논리적인 통신을 제공 한다네트워크 계층 : host 간의 논리적인 통신을 제공한다 💡TCP vs UDP TCP (Transmission Control Protocol)인터넷상에서 데이터를 메세지의 형태로 보내기 위해 IP와 함께 사용하는 프로토콜 이다TCP와 IP는 함께 사용하고 IP는 배달, TCP는 패킷의 추적 및 관리를 하게 된다패킷을 세그먼트라고 한다 특징신뢰적이고 연결지향성 서비스를 제공흐름 제어 및 혼잡 제어높은..
-
[프로그래머스] 의상 - Java알고리즘 문제 풀이 2024. 5. 9. 16:13
문제 - 의상https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 제한사항 입출력 예clothesreturn[["yellow_hat", "headgear"], ["blue_sunglasses", "eyewear"], ["green_turban", "headgear"]]5[["crow_mask", "face"], ["blue_sunglasses", "face"], ["smoky_makeup", "face"]]3 접근 방법 이 문제는 입력에..