[BOJ] 영역 구하기_2583 C++ 풀이
문제 눈금의 간격이 1인 MxN(M,N ≤ 100) 크기의 모눈종이에 k개의 직사각형을 그릴 때, 이 직사각형을 제외한 나머지 부분이 총 몇개인지 출력하고 각 나머지 부분의 넓이를 출력하는 문제 이다.
Recent posts
[BOJ] 문자열 폭발_9935 C++ 풀이
문제 입력된 문자열이 폭발 문자열을 포함하고 있으면 모든 폭발 문자열을 폭발 시키고 폭발 문자열이 폭발되어 이어져서 새로 만들어진 문자열에도 폭발 문자열이 생성되었을 시, 생성된 폭발 문자열 또한 폭발 시켜준다. 폭발 문자열이 문자열에 없을 때 까지 반복한다. 폭발을 시키다가 남아...
[Algorithm] 너비 우선 탐색 BFS
너비 우선 탐색(BFS)란 시작 정점과 인접한 모든 정점을 방문한 후에 다른 정점으로 이동해 해당 정점과 인접한 모든 정점을 반복하는 것을 더 이상 방문할 정점이 없을 때 까지 반복하는 것을 말합니다.
[BOJ] 단지번호붙이기_2667 C++ 풀이
문제 n x n 크기의 정사각형 지도에서 집이 있는 곳은 1, 없는 곳은 0으로 나타내며 상하좌우로 집이 연달아 붙어 있을경우 $($대각선은 제외)하나의 단지로 친다. 총 단지가 몇개인지와 각 단지속에 속하는 집의 수를 오름차순으로 출력하는 문제.
[BOJ] 하노이 탑_1914 C++ 풀이
문제 n개의 원판을 두 가지 조건에 따라 1번 탑에서 3번 탑으로 전부 이동 시키는데 이동한 최소 회수를 출력하는 문제이다. 한번에 한개의 원판만을 다른 탑으로 옮길 수 있다. 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다.