그래프2

• 

  백준 알고리즘 2933번: 미네랄 문제 정보 2933번: 미네랄창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄www.acmicpc.net  문제 파악문제 조건1 ≤ R,C ≤ 100  /  1 ≤ N ≤ 100  /  1 막대의 높이 공중에 떠있는 미네랄 클러스터는 없으며, 두 개 이상의 클러스터가 동시에 떨어지는 경우도 없음 문제 내용문제를 이해하는 데에 시간이 많이 소요되었던 문제이다.이 문제는 그림으로 설명하는 것이 가장 빠를 것 같으니, 그림으로 설명해보도록 하겠다 먼저, '.' 과 'x' 로 이루어진 칸 들이 있다. 이들은 R행 C열만큼 즉, R*C개 .. 알고리즘/Java 2024. 4. 24.

• 

  백준 알고리즘 2583번: 영역 구하기 문제 정보 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 핵심 그래프 탐색 알고리즘을 사용하여 문제를 풀이하자! 다만, 처음에 고민되었던 부분은 각 영역의 오른쪽 위 꼭짓점의 좌표값을 어떻게 처리하느냐.. 였는데 꼭짓점을 좌표라고 생각하지 말고, 해당 영역을 좌표라고 생각해 보는 것이 도움이 되었던 것 같다 예를 들어 (0, 0)은 왼쪽 아래 꼭짓점이라고 생각하기보다는 첫번째 (왼쪽 아래) 영역이라고 생각하면 map[0][0]은 해당 영역을 나타내는 값이 되는 것이다 간단하게 그림으로 나.. 알고리즘/Java 2023. 12. 14.