Hope Everyone Is Happy

https://leetcode.com/problems/battleships-in-a-board/description/ Battleships in a Board - LeetCode Can you solve this real interview question? Battleships in a Board - Given an m x n matrix board where each cell is a battleship 'X' or empty '.', return the number of the battleships on board. Battleships can only be placed horizontally or vertically on b leetcode.com 그립네 ※ Question Summary ▶ The..

https://www.acmicpc.net/problem/14267 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net 칭찬 말고 인센 주세요~~ ※ 문제를 요약하면 아래와 같습니다. ▶ 어떤 회사에 매우 좋은 문화가 있는데 상사가 직속 부하를 칭찬하면 막내까지 내리 칭찬을 계속함 (이 정도면 괴롭힘아닌가?) ▶ 직속 상사와 직속 부하 관계가 그래프 형태로 주어짐 ▶ 모든 칭찬에는 칭찬의 정도를 의미하는 수치가 존재 ▶ 칭찬을 받은 정보가 주어진 후, 모든 직원이 얼마나 칭찬 받았는지 출력 ▶ 1번 직원은 사장님..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 재미있다.. ※ 문제를 요약하면 아래와 같습니다. ▶ 임의의 그래프가 주어졌을 때 DFS, BFS를 수행, 각각 탐색 순서 출력 ▶ 방문할 수 있는 번호가 여러 곳일 경우, 정점 번호가 작은 것 부터 방문 ▶ Input : 첫째 줄에 정점의 갯수 N, 간선의 갯수 M, 탐색을 시작하는 V가 입력된 후, M개의 줄에서 간선이 연결하는 두 정점의 번호 입력 ▶ O..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 엥 이모티콘 입력이..?? ※ 문제를 요약하면 아래와 같습니다. ▶ 누가 지도를 구했는데 직사각형 모양이며 여러 칸으로 구성 ▶ 한 칸은 한 지점의 높이를 나타내는데, 각 지점사이의 이동은 지도에서 상하좌우 이웃된 곳만 가능 ▶ 제일 왼쪽 위 칸에서 제일 오른쪽 아래 칸 지점으로 이동하는 것이 목표 ▶ 이동은 항상 높이가 낮은 곳으로만 이동이 가능할 때, 가능한 경로 개수 구하기 ex) 아래 예..

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 나는 주택살거야 ※ 문제를 요약하면 아래와 같습니다. ▶ N x N 크기의 지도에서 각 좌표에 집이 존재하면 1, 없으면 0 ▶ 각 집을 기준으로 상하좌우에 연속해서 집이 있을 경우 해당 집들의 모임을 단지로 정의 ▶ 단지의 갯수를 구하고, 각각의 단지 내 집 갯수를 찾기 ▶ Input : 첫번째 줄에 집의 사이즈 N, 이후 N줄에 각각 N개만큼 0, 1 입력 ▶ Output : 단지의 갯수, 각 ..

https://www.acmicpc.net/problem/11724 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 DFS 시작,, ※ 문제를 요약하면 아래와 같습니다. ▶ 방향 없는 그래프에서 연결 요소의 갯수를 구하기 (== 그래프가 몇 세트 있는지 구하기) ▶ Input : 첫째 줄에 정점의 갯수 N, 간선의 갯수 M 입력, 이후 M개의 줄에서 간선의 양 끝점 u와 v제공 ▶ Output : 연결 요소의 갯수 출력 ◈ Input - 1 6 5..