169291 [BOJ] #16929 Two Dots 시간 제한 메모리 제한 정답 비율 2 초 512 MB 50.417% 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문자 한 글자이다. www.acmicpc.net 실버 3 이라서 조금 겁을 먹었는데 술술풀려서 놀랐던 문제다. 기존 그래프의 사이클 문제와는 다르게 변을 공유해야하는 조건이 추가되어 생각을 해보니, 이전에 왔던 방향으로 다시 탐색을 못하게끔 구현을 하면 되겠다 싶어 구현해보니 의외로 매개변수 하나만 추가하고 반복문에 조건 하나만 넣으면 되어 쉽게 풀 수 있었다. 그리고 항상 nr, nc 변수를 지역변수로 선언하다가 전역.. 2019. 9. 29. 이전 1 다음