전체 글
-
10주차 과제: 멀티쓰레드 프로그래밍Programming/Java live study 2021. 1. 21. 00:42
10주차 과제: 멀티쓰레드 프로그래밍 · Issue #10 · whiteship/live-study 목표 자바의 멀티쓰레드 프로그래밍에 대해 학습하세요. 학습할 것 (필수) Thread 클래스와 Runnable 인터페이스 쓰레드의 상태 쓰레드의 우선순위 Main 쓰레드 동기화 데드락 마감일시 2021년 1월 23일 github.com 목표 자바의 멀티쓰레드 프로그래밍에 대해 학습하세요. 학습할 것 - Thread 클래스와 Runnable 인터페이스 - 쓰레드의 상태 - 쓰레드의 우선순위 - Main 쓰레드 - 동기화 - 데드락 0. 시작하기 전, 프로세스와 쓰레드 0.1 프로세스 Process 운영체제에서 실행중인 애플리케이션을 process라고 한다. 운영체제는 각각의 프로세스는 다른 프로세스에 접근이..
-
[Baekjoon Online Judge] 1764번: 듣보잡문제 풀이/Baekjoon Online Judge 2021. 1. 20. 20:54
1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 요구사항 - 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어진다. - 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성한다. 입력 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M은 500,000 이하의 자..
-
[Baekjoon Online Judge] 2468번: 안전 영역문제 풀이/Baekjoon Online Judge 2021. 1. 20. 20:17
2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 요구사항 - 어떤 지역의 높이를 파악한다. - 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개 만들어 지는 지를 조사한다. - 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다. - 어떤 지역의 높이 정보가 주어졌을 때, 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 계산한다. - 단, 아무 지역도 물에 잠기지 않을 수도 있다. 높이가 0 이하 일 때 입력 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 ..
-
[Baekjoon Online Judge] 4963번: 섬의 개수문제 풀이/Baekjoon Online Judge 2021. 1. 19. 17:50
4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 요구사항 - 정사각형으로 이루어진 섬과 바다 지도가 주어진다. - 한 정사각현과 가로, 세로, 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. - 1은 땅이고, 0은 바다이다. - 섬의 개수를 세어 출력한다. 입력 - 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. - w와 h는 50보다 작거나 같은 양의 정수이다. - 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅..
-
[Baekjoon Online Judge] 14502번: 연구소문제 풀이/Baekjoon Online Judge 2021. 1. 19. 17:46
14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 요구사항 - 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. - 연구소는 크기가 N x M인 직사각형으로 나타낼 수 있다. - 연구소는 빈 칸, 벽으로 이루어져 있다. 벽은 칸 하나를 차지한다. - 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우 인접한 빈 칸으로 모두 퍼져나갈 수 있다. - 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. - 0은 빈 칸, 1은 벽, 2는 바이러스가 있는 곳이다. 입력 - 첫째 줄에 지도의 세로 크기 N..
-
[Baekjoon Online Judge] 11724번: 연결 요소의 개수문제 풀이/Baekjoon Online Judge 2021. 1. 18. 19:07
11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 요구사항 - 방향이 없는 그래프가 주어진다. - 연결 요소 (Connected Component)의 개수를 구한다. - 연결 요소란? 무향 그래프에서 서로 다른 두 정점이 경로로 연결되어 있으면서 상위 그래프의 추가 정점이 없는 부분 그래프 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝..
-
[Baekjoon Online Judge] 1032번: 명령 프롬프트문제 풀이/Baekjoon Online Judge 2021. 1. 17. 22:43
1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 요구사항 - 검색 결과가 먼저 주어졌을 때, 패턴으로 뭘 쳐야 해당 결과가 나오는지 구한다. - 패턴에는 알파벳과 ".", 그리고 "?"만 넣을 수 있다. - 가능하면 ?를 적게 써야 한다. - 파일 이름의 길이는 모두 같다. 입력 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 알파벳과 "." 그리고 "?"로..
-
[Baekjoon Online Judge] 2902번: KMP는 왜 KMP일까?문제 풀이/Baekjoon Online Judge 2021. 1. 17. 22:40
2902번: KMP는 왜 KMP일까? 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('-', 아스키코드 45)로만 이루어져 있다. 첫 번째 글자는 항상 대문자이다. 그리고, 하이픈 뒤에는 반드 www.acmicpc.net 요구사항 - 첫 번째로 성을 모두 쓰고, 이를 하이픈으로 이어 붙인 것이다. - 예를 들면, Knuth-Morris-Pratt이다. 이것을 긴 형태라고 부른다. - 두 번째로 짧은 형태는 만든 사람의 성의 첫 글자만 따서 부르는 것이다. 예를 들면, KMP이다. - 긴 형태의 알고리즘 이름이 주어졌을 때 짧은 형태로 바꾸어 출력한다. 입력 입력은 한 줄로 이루어져 있고, 최대 100글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('..