baekjoon
-
[Baekjoon Online Judge] 2468번: 안전 영역문제 풀이/Baekjoon Online Judge 2021. 1. 20. 20:17
2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 요구사항 - 어떤 지역의 높이를 파악한다. - 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개 만들어 지는 지를 조사한다. - 장마철에 내리는 비의 양에 따라 일정한 높이 이하의 모든 지점은 물에 잠긴다. - 어떤 지역의 높이 정보가 주어졌을 때, 장마철에 물에 잠기지 않는 안전한 영역의 최대 개수를 계산한다. - 단, 아무 지역도 물에 잠기지 않을 수도 있다. 높이가 0 이하 일 때 입력 첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 ..
-
[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글자의 영어 알파벳 대문자, 소문자, 그리고 하이픈 ('..
-
[Baekjoon Online Judge] 1012번: 유기농 배추문제 풀이/Baekjoon Online Judge 2021. 1. 17. 22:35
1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 요구사항 - 해충 방지에 효과적인 배추흰지렁이를 구입한다. - 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹으며 배추를 보호한다. - 어떤 배추에 배추흰지렁이가 한마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있다. - 한 배추의 상하좌우 네 방향에 다른 배추가 인접한 배추이다. - 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 된다. - 0은 배추가 심어져 있지 않은 땅이고, 1은 배추가 심어져 있는 땅을 나타낸다. 입력 입력의 첫 줄에는 테..
-
[Baekjoon Online Judge] 2606번: 바이러스문제 풀이/Baekjoon Online Judge 2021. 1. 14. 14:55
2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 요구사항 - 바이러스는 네트워크를 통해 전파된다. - 한 컴퓨터가 바이러스에 걸리면 그 컴퓨터와 네트워크 상에 연결되어 있는 모든 컴퓨터는 바이러스에 걸린다. 입력 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어진다. 이어서 그 수만큼 한 줄에 한 쌍씩 네트워크 상에서 직접 연결되어 있는 컴퓨터의 번호 쌍이 주어진다. 출력 1..