📢 공지합니다
이 게시글은 메인 페이지에 항상 고정되어 표시됩니다.
📌 고정 게시글
목록깊이우선탐색 (1)
최코딩의 개발
[백준] Two Dots 16929번
사이트 https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 문제 풀이 문제는 간단했다. 똑같은 문자를 기준으로 1개의 순환 구조만 있으면 Yes 아니면 No만 뜨게 하는 문제이다. 필자는 당연히 dfs로 생각해서 풀었다. 맨날 bfs로만 풀어서 익숙치 않았지만 이 문제는 dfs로 해결을 해야될거 같아서 풀어봤다. BufferedReader br = new BufferedReader(new InputStreamReader(System.in)..
코딩테스트/백준
2024. 3. 6. 11:36